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

数据结构期末综合练习 2014 年 12 月 期末综合练习一 一、单项选择题 1 . 单向链表所具备的特点是  (  )  。 A. 可以随机访问任一结点 B. 占用连续的存储空间 C. 插入删除不需要移动元素 D. 可以通过某结点的指针域访问其前驱结点 2. 头指针为 head 的带头结点的单向链表为空的判定条件是 ( ) 为真。 A. head= =NULL  B. head-next= =NULL C. head-next=NULL;  D. head-next!= NULL 设有一个长度为 18 的顺序表， 要在第 6 个元素之前插入一个元素 （也就是插入元素作为 新表的第 6 个元素），则移动元素个数为（ ）。 A ．12 B ．5 C.13 D ．6 4．设有一个长度为 32 的顺序表，要删除第 8 个元素需移动元素的个数为（ A ．9 B ．8 C ．25 D ．24  ）。 5．栈和队列的共同特点是（  ）。 A ．都是线性结构 C．都是先进后出  B 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，采用压缩存储的方式（矩阵的第一个元素为 a ，将其 1,1 ） 下三角部分以行序为主序存储到一维数组 B 中（数组下标从 1 开始），则数组中第 30 号元素对应于矩阵中的元素是（ ）。 a B ． a C ． a 8,2 D a A． 10,8 9,2 ． 8,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 个叶结点，则