基本信息

---

下载

文档摘要

---

数据结构期末复习题四

—、选择题

1．算法指的是（D)

A.计算机程序

B．解决问题的计算方法

c．排序算法

D.解决问题的有限运算序列

2．线性表采用链式存储时，结点的存储地址(B)

A．必须是不连续的

B．连续与否均可

c．必须是连续的

D．和头结点的存储地址相连续

3．将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为(C)

A.O(1)

B.o(n)

c.o(m)

D.O(m+n)

4．由两个栈共享一个向量空间的好处是:(B)

A.减少存取时间，降低下溢发生的机率

B．节省存储空间，降低上溢发生的机率

c．减少存取时间，降低上溢发生的机率

D