基本信息

---

下载

文档摘要

---

一、选择题，每小题3分，共45分

1.栈的基本运算包括（）

A.求栈长

B.修改栈元素

C.取栈底元素

D.取栈顶元素

答案：D

2.空串与空格串（）。

A.相同

B.不相同

C.可能相同

D.无法确定

答案：B

3.下列广义表中的线性表是（）。

A.E(a,(b,c))

B.E(a,E)

C.E(a,b)

D.E(a,L())

答案：C

4.链表所具备的特点是（）。

A.可以随机访问任一结点

B.占用连续的存储空间

C.插入删除元素的操作不需要移动元素结点

D.可以通过下标对链表进行直接访问

答案：C

5.对于