数据结构(本)期末综合练习(2014年12月)(共24页).doc

精选优质文档-倾情为你奉上数据结构期末综合练习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个元素），则移动元素个数为（ ）。 A12 B5 C. 13 D6 4设有一个长度为32的顺序表，要删除第8个元素需移动元素的个数为（ ）。 A9 B8