吉林大学数据结构练习题.docxVIP

PAGE PAGE 1 数据结构复习题 一、单项选择题 1. 不带头结点的单链表head 为空的判断条件是( )。 A.head==NULL B.head-next==NULLC.head-next==head D.head!=NULL 2. 链表不具有的特点是( )。 A.可随机访问任一元素 B.插入删除不需要移动元素 C.不必事先估计存储空间 D.所需空间与线性表长度成正比 单链表中，增加头结点的目的是为了（ ）。 A.方便运算的实现 B.用于标识单链表 C.使单链表中至少有一个结点 D.用于标识起始点的位置 设输入序列为A,B,C,D,借助一个栈不可以得到的输出序列是( )。A.A