基本信息

---

下载

文档摘要

---

数据结构期末复习题一

一、单选题

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.一