www.4juan.com 自考及各类其他考试历年试题免费免注册下载 超过 2 万套 word 文档试题和答案
2009 年 1 月自学考试数据结构试题
课程代码：02331
一、单项选择题(本大题共 15 小题，每小题 2 分，共 30 分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、
多选或未选均无分。
1.下列程序段的时间复杂度为( )
s=0；
for(i=1；i<n；i++)
for(j=1；j<n；j++)
s+=i*j；
A.O(1) B.O(n)
C.O(2n) D.O(n2)
2.假设某个带头结点的单链表的头指针为 head，则判定该表为空表的条件是( )
A.head==NULL； B.head->next==NULL；
C.head!=NULL； D.head->next==head；
3.栈是一种操作受限的线性结构，其操作的主要特征是( )
A.先进先出 B.后进先出
C.进优于出 D.出优于进
4.假设以数组 A[n]存放循环队列的元素，其头、尾指针分别为 front 和 rear。若设定尾指针指向队列
中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为( )
A.(rear-front-1)％n B.(rear-front)％n
C.(front-rear+1)％n D.(rear-front+n)％n
5.判断两个串大小的基本准则是( )
A.两个串长度的大小 B.两个串中首字符的大小
C.两个串中大写字母的多少 D.对应的第一个不等字符的大小
6.二维数组 A[4][5]按行优先顺序存储，若每个元素占 2 个存储单元，且第一个元素 A[0][0]的存储地
址为 1000，则数组元素 A[3][2]的存储地址为( )
A.1012 B.1017
C.1034 D.1036
2009 年 1 月自学考试数据结构试题
1
