一、 单选题（每题 2 分，共20分）
1. 对一个算法的评价，不包括如下（B ）方面的内容。A．健壮性和可读性 B．并行性 C．正确性 D．时空复杂度
2. 在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行(A )。A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p;
C. p->next=HL; p=HL; D. HL=p; p->next=HL;
3. 对线性表，在下列哪种情况下应当采用链表表示？( B )A.经常需要随机地存取元素 B.经常需要进行插入和删除操作
C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变
4. 一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是( C )A. 2 3 1 B. 3 2 1
C. 3 1 2 D. 1 2 3
5. AOV网是一种（D ）。A．有向图 B．无向图 C．无向无环图 D．有向无环图
6. 采用开放定址法处理散列表的冲突时，其平均查找长度（B）。A．低于