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

数据结构期末综合练习 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）a1=〝BEIJING〞, a2 =〝BEI〞 , a3= 〝BEFANG〞 a4=“BEFI〞中最大的是（ ）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