数据结构练习2(线性表).docVIP

数据结构基础练习（线性表） 一、选择题 1． A 。 A．问题的规模B．C．问题的难度 D．A和B ． A 。 　 A. 数据的存储结构 B. 数据结构 在下列结构中，最适合实现在线性表中随机访问的是 。A. 数组B. 双向链表 C. 单向链表D. 循环链表 . 与单链表相比，双链表的优点之一是 D 。 A．可以 B．可随机访问 C．插入、删除操作更加简单 D．访问前驱结点更加方便 ．在表头指针为head且表长大于1的单向循环链表中，指针p指向表中的某个结点，若p-next-nexthead，则 。 A. p指向头结点 B. p指向尾结点 ．head为空的判断条件是 C 。 A. head==NULL B. head-next==NULL C. head-next==head D. head!=NULL 12. 对线性表，在下列情况下应当采用链表表示的是 B 。 A. 经常需要随机地存取元素 B. 经常需要进行插入和删除操作 C. 表中元素需要占据一片连续的存储空