数据结构(本)期末综合练习(2014年12月).

数据结构期末综合练习

2014年12月

期末综合练习一

一、单项选择题

1 .单向链表所具备的特点是( )。

A.可以随机访问任一结点

B.占用连续的存储空间

C.插入删除不需要移动元素

D.可以通过某结点的指针域访问其前驱结点

2.头指针为head的带头结点的单向链表为空的判定条件是( )为真。

A. head= =NULL

B. head->next= =NULL

C. head->next=NULL;

D. head->next!= NULL

3.设有一个长度为18的顺序表，要在第6个元素之前插入一个元素（也就是插入元素作为

新表的第6个元素），则移动元素个数为（）。

A．12 B．5 C. 13 D．6

4．设有一个长度为32的顺序表，要删除第8个元素需移动元素的个数为（）。

A．9 B．8 C．25 D．24

5．栈和队列的共同特点是（）。

A．都是线性结构 B．元素都可以随机进出

C．都是先进后出 D．都是先进先出

6．一个栈的进栈序列是2，4，6，8，10，则栈的不可能输出序列是（）（进栈出栈可以交替进行）。

A．2，4，6，8，10 B．8，6，10，2，4

C．8，10，6，4，2 D．10，8，6，4，2

7．元素1，3，5，7按顺序依次入队列，按该队列的出队序列进栈，该栈的可能输出序列是（）（进栈出栈可以交替进行）。

A．7，5，1，3 B．7，3，1，5

C．5，1，3，7 D．7，5，3，1

8．一个队列的入队序列是a,b,c,d,按该队列的可能输出序列使各元素依次入栈，该栈的可能输出序列是（）。（进栈出栈可以交替进行）。

A．d,c,b,a B．c,a,b,d

C．d,b,a,c D．d,a,b,c

9．在一个不带头结点的链队中，假设f和r分别为队头和队尾指针，则对该队列进行出队操作中并把结点的值保存在变量e中,其运算为e=f→data；和（）。

A．r=r→next; B．r→next=r;

C．f=f→next; D．f→next=f;

10．在一个链队中，假设f和r分别为队头和队尾指针，p指向一个已生成的结点,现要为该结点的数据域赋值e，并使结点入队的运算为p->data=e; p->next=NULL ;

和（）。

A . f->next=p; f=p; B． r->next=p;r=p;

C． p->next=r;r=p; D． p->next=f;f=p;

11．设有一个对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），B数组共有45个元素,则该矩阵是（）阶的对称矩阵。

A．15 B．11 C．10 D．9

12．设有一个24阶的对称矩阵A，采用压缩存储的方式（矩阵的第一个元素为a1,1），将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则数组中第30号元素对应于矩阵中的元素是（）。

A．a10,8 B．a9,2 C． a8,2 D．a8 ,5

13. 下列是C语言中〝abcd321ABCD〞的子串的选项是（）。

A. 〝21ABC〞

B.〝abcABCD〞

C. abcD

D. 〝321a〞

14. 字符串a1=〝BEIJING〞, a2 =〝BEI〞 , a3= 〝BEFANG〞a4=“BEFI〞中最大的是（）。

A.a1

B. a2

C. a3

D. a4

15. 字符串a1=〝BEIJING〞, a2 =〝BEF〞 , a3= 〝BEFANG〞, a4=“BEFI〞最小的是（）.

A. a1

B. a2

C. a3

D. a4

16. 程序段char a[ ]=“English”; char *p=a; int n=0;

while( *p!=‘\0’){ n++; p++;} 结果中,n的值是（）。

A. 6

B.8

C. 5

D.7

17．一棵有20个结点采用链式存储的二叉树中，共有（）个指针域为空。

A．21 B．20 C．19 D．18

18．在一棵二叉树中，若编号为5的结点存在左孩子，则左孩子的顺序编号为（）。

A．9 B．10 C．11 D．12

19．设一棵哈夫曼树共有18个叶结点，则该树有（）个非叶结点。

A．18 B．19 C．17 D．16

20．设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空。则该树有（）个叶结点。

A．21 B．22 C．9 D．10

21．如图1所示的一个图，若从顶点g出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。

A．gabecdf B．gacfebd C．gaebcfd D．gaedfcb

图1

22．已知如图2所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。

A．abcedfg B．abcefdg C．aebcfdg D．acfdebg

图2

23．线性表以（）方式存储，能进行折半查找。

A．关键字有序的 B．关键字有序的顺序 C．链接 D．顺序

24．在有序表{10,23，32，36，53，66，68，76，87，90,101,120}中，用折半查找值53时，经（）次比较后查找成功。

A．6 B．3 C．8 D．4

25．有一个长度为8的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。