数据结构(本)期末综合练习(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 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．