数据结构复习题 (5).doc

PAGE PAGE 4 数据结构复习题 一单项选择题 1.不带头结点的单链表head为空的判断条件是( ) A.head==NULL B.head->next==NULL C.head->next==head D.head!=NULL 2.链表不具有的特点是( ) A.可随机访问任一元素 B.插入删除不需要移动元素 C.不必事先估计存储空间 D.所需空间与线性表长度成正比 3. 设输入序列为A,B