数据结构第二章试题.doc

第2章 线性表 一选择题 1. 链表不具备的特点是 A可随机访问任意结点 B. 插入删除不需要移动元素 C. 不必事先估计存储空间 D. 所需空间与其长度成正比 2. 不带头结点的单链表head为空的判定条件是 A.head==NULL B. head->next==NULL C.head->next==head D.head!=NULL 3.带头结点的单链表head为空的判定条件是 A.head