《数据结构与算法》2015-2016学年第1
学期考试复习题
一、 选择题(下面各小题有一个正确答案,请将正确答案的编号填写在各小题的括号内)。
1、在一棵具有5层的满二叉树中结点总数为( A )。
A) 31 B )32 C )33 D )16
2、串的逻辑结构与( D )的逻辑结构不相同。
A )线性表
B )栈
C )队列
D )集合
3、下列序列中,执行第一趟快速排序后得到的序列是( )。
A )[d,a,e,d,b]f[h,g] B) [c,e,a,d]f[h,g,b] C) [g,a,e,c,b]f[d,h] D) [a,b,c,d,]f[e,g,h] 4、n 个顶点的强连通图至少有( D )条边。
A )n
B )n+1
C )n-1
D )n(n-1) 5、数据结构中,在逻辑上可以把数据结构分成( B )。
A )动态结构和静态结构
B )线性结构和非线性结构
C )紧凑结构和非紧凑结构
D )内部结构和外部结构
6、链式存储的存储结构所占存储空间( A )。
A )分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针
B )只有一部分,存放结点值
C )只有一部分,存储表示结点间关系的指针
D )分两部分,一部分存放结点值,另一部分存放结点所占单元数
7、有一个有序表{1,4,6,10,18,35,42,53,67,71,78,84,92,99}。当用二分查找法查找键值为84的结点时,经( A )比较后查找成功。 A) 4 B)3 C)2 D)12
8、设单链表中指针p 指向结点m ,若要删除m 之后的结点(若存在),则需修改指针的操作为( A )。
A )p->next=p->next->next;
B ) p=p->next;
C )p=p->next->next;
D ) p->next=p;
9、n 个顶点,e 条边的有向图的邻接矩阵中非零元素有( C )个。 A )n B )2e C )e D ) n+e 10、对下图V4的度为( C )。
A )1
B )2
C )3
D )4
11、在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为( A )。
A )4
B )5
C )6
D )7
12、在数据结构中,从逻辑上可以把数据结构分为( C )。
A )动态结构和静态结构
B )紧凑结构和非紧凑结构
C )线性结构和非线性结构
D )内部结构和外部结构
13、用一维数组A 进行顺序存储时,若起始地址为loc(A1),元素长度为c ,则A 的第i 个数组单元在存放地址loc(Ai),等于( B )。
A )loc(A1)+i*c
B )loc(A1)+(i-1)*c
C )loc(A1)+i*c+1
D )loc(A1)+(i+1)*c 14、( C )在进行插入操作时,常产生假溢出现象。
A )顺序栈
B )循环队列
C )顺序队列
D )链队列 15、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用( D )存储方式最节省运算时间。
A) 单链表 B) 仅有头指针的单循环链表 C) 双链表 D) 仅有尾指针的单循环链表 16、向一个栈顶指针为hs 的链栈中插入一个s 结点时,应执行( C )。 A) hs->next=s; B) s->next=hs->next; hs->next=s; C) s->next=hs; hs=s; D) s->next=hs; hs=hs->next; 17、在一个链队列中,假定front 和rear 分别为队首和队尾指针,则删除一个结点的操作为( B )。
A) rear=rear->next; B) front=front->next;
C) rear=front->next; D) front=rear->next ; 18、已知栈的最大容量为4。若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则可能出现的出栈序列为( C )。
A) 5,4,3,2,1,6 B) 2,3,5,6,1,4 C) 3,2,5,4,1,6 D) 1,4,6,5,2,3
19、已知广义表L=((x,y,z),a,(u,t,w)),从L 表中取出原子项t 的操作是( D )。
A) Head(Head(Tail(Tail(L)))) B) Tail(Head(Head(Tail(L)))) C) Head(Tail(Head(Tail(L))))