数据结构期末综合练习2014 年 12 月期末综合练习一一、单项选择题1 . 单向链表所具备的特点是( )。A. 可以随机访问任一结点 B.占用连续的存储空间 C. 插入删除不需要移动元素 D.可以通过某结点的指针域访问其前驱结点2. 头指针为 head 的带头结点的单向链表为空的判定条件是( )为真。A. head= =NULL B. head->next= =NULLC. 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=fdata ；和（）。 A．r=rnext; B．rnext=r; C．f=fnext; D．fnext=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 ），将其下三角部分以行序...
VIP
