数据结构复习题.doc

一、单项选择题(本大题共15小题,每小题2分,共30分)
在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。
若算法中语句的最大频度为T(n)=2006n+6nlogn+29log2n,则其时间复杂度为( )
(logn) (n)
(nlogn) (log2n)
在数据结构中,从逻辑上可以把数据结构分成( )


for(i=0;i<m;i++)
for(j=0;j<n;j++)
A[i][j]=i*j;
上面算法的时间复杂度为( )
(m2) (n2)
(m×n) (m+n)
若线性表的插入和删除操作频繁地在表头或表尾位置进行,则更适宜采用的存储结构为
( )


设h是指向非空带表头结点的循环链表的头指针,p是辅助指针。执行程序段
p=h;
while (p->next->next!=h)
p=p->next;
p->next=h;
后(其中,p->next为p指向结点的指针域),则( )
A. p->next指针指向链尾结点 B. h指向链尾结点
C. 删除链尾前面的结点 D. 删除链尾结点
假设带头结点的单向循环链表的头指针为head,则该链表为空的判定条件是( )
= =NULL –>next= =NULL
!=NULL –>next= =head
设顺序表有19个元素,第一个元素的地址为200,且每个元素占3个字节,则第14个元素的存储地址为( )

设有一个栈,按A、B、C、D的顺序进栈,则可能为出栈序列的是( )


栈和队列的共同点是( )。
A. 都是先进先出 B. 都是先进后出
C. 只允许在端点处插入和删除元素 D. 没有共同点
若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为多少?( )
A. 1和 5 B. 2和4 C. 4和2 D. 5和1
循环队列A[0..m-1]存放其元素值,用front和rear分别表示队头和队尾,则当前队列中的元素数是( )。
A. (rear-front+m)%m B. rear-front+1
C. rear-front-1 D. rear-front
最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是( )。
A. (rear+1) MOD n=front B. rear=front
+1=front D. (rear-l) MOD n=front
循环队列存储在数组A[0..m]中,则入队时的操作为( )。
A. rear=rear+1 B. rear=(rear+1) mod (m-1)
C. rear=(rear+1) mod m D. rear=(rear+1)mod(m+1)
设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为( )。
A. 13 B. 33 C. 18 D.
设有数组A[i,j],数组的每个元素长度为3字节,i的值为1 到8 ,j的值为1 到10,数组从内存首地址BA开始顺序存放,当用以列为主存放时,元素A[5,8]的存储首地址为( )。
A. BA+141 B. BA+180 C. BA+222 D. BA+225
二维数组A的每个元素是由6个字符组成的串,其行下标i=0,1,…,8,列下标j=1,2,…,10。若A按行先存储,元素A[8,5]的起始地址与当A按列先存储时的元素( )的起始地址相同。设每个字符占一个字节。
A. A[8,5] B. A[3,10] C. A[5,8] D. A[0,9]
某二叉树的先根遍历序列和后根遍历序列正好相反,则该二叉树具有的特征是( )


若一棵二叉树有11个叶子结点,则该二叉树中度为2的结点个数是( )


若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个