数据结构期末综合练习复习课程.docx

数据结构期末综合练习 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 设有一个长度为 32 的顺序表，要删除第 8 个元素需移动元素的个数为（ ）。A．9 B．8 C．25 D．24 栈和队列的共同特点是（ ）。 都是线性结构 B．元素都可以随机进出 C．都是先进后出 D．都是先进先出 一个栈的进栈序列是 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 元素1，3，5，7 按顺序依次入队列，按该队列的出队序列进栈，该栈的可能输出序列是 （ ）（进栈出栈可以交替进行）。 A．7，5，1，3 B．7，3，1，5 C．5，1，3，7 D．7，5，3，1 一个队列的入队序列是a,b,c,d,按该队列的可能输出序列使各元素依次入栈，该栈的可能输出序列是 （ ）。（进栈出栈可以交替进行）。 d,c,b,a B．c,a,b,d C．d,b,a,c D．d,a,b,c 在一个不带头结点的链队中，假设f 和 r 分别为队头和队尾指针，则对该队列进行出队操作中并把结点的值保存在变量e 中,其运算为e=f data；和（ ）。 r=r next; B．r next=r; C．f=f?next; D．f?next=f; 在一个链队中，假设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; 设有一个对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组 B 中（数组下标从 1 开始），B 数组共有 45 个元素,则该矩阵是（ ）阶的对称矩阵。 A．15 B．11 C．10 D．9 设有一个 24 阶的对称矩阵A，采用压缩存储的方式（矩阵的第一个元素为a 1,1），将其下三角部分以行序为主序存储到一维数组 B 中（数组下标从 1 开始），则数组中第 30号元素对应于矩阵中的元素是（ ）。 A．a10,8 B．a9,2 C． a8,2 D．a8 ,5 下列是C 语言中〝abcd321ABCD〞的子串的选项是（ ）。 〝21ABC〞 B.〝abcABCD〞 C. abcD D. 〝321a〞 字符串 a1=〝BEIJING〞, a2 =〝BEI〞 , a3= 〝BEFANG〞 a4=“BEFI〞中最大的是 （ ）。 a1 B. a2 C. a3 D. a4 字符串 a1=〝BEIJING〞, a2 =〝BEF〞 , a3= 〝BEFANG〞, a4=“BEFI〞最小的是 （ ）. a1 B. a2 C. a3 D. a4 程序段char a[ ]=“English”; char *p=a; int n=0; while( *p!=‘\0’){ n++; p++;} 结果中,n 的值是（ ）。 6 B.8 C. 5 D.7 一棵有 20 个结点采用链式存储的二叉树中，共有（ ）个指针域为空。A．21 B．20 C．19 D．18 在一棵二叉树中，若编号为 5 的结点存在左孩子，则左孩子的顺序编号为（ ）。A．9 B．10 C．11 D．12 设一棵哈夫曼树共有 18 个叶结点，则该树有（ ）个非叶结点。 A．18 B．19 C．17 D．16 设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为 2，该树结点中共有 20 个指针域为空。则该树有（ ）个叶结点。 A．21 B．22 C．9 D．10 如图1 所示的一个图，若从顶点g 出发，按深度优先有哪些信誉好的足球投注网站法进行遍历，则可能得到的一种顶点序列为（ ）。 gabecdf B．gacfebd C．gaebcfd D．gaedfcb a a g b e C d f 图 1 已知如图2 所示的一个图，若从顶点 a 出发，按广度优先有哪些信誉好的足球投注网站法进行遍历，则可