PTA_SDUST_期中测试-2019-2020-1

得分85

1-3
链表的每个结点都恰好有一个指针。
答案：错误

2-10
若top为指向栈顶元素的指针，判定栈S（最多容纳m个元素）为空的条件是：

A. S->top == 0
B. S->top == -1
C. S->top != m-1
D. S->top == m-1

答案：B
（顺序栈是利用一组地址连续的存储单元存放自栈底到栈顶的数据元素，同时附设一个指针(top)指示当前栈顶的位置。
通常，当栈存在一个元素时，top等于0，因此通常把空栈的判定条件定为top等于-1。注意：若栈顶top初始化为0，则指向栈顶元素的下一个位置，对此相应的定义操作也会变化。此处top初始化为-1。）
这里这个指针不是说真的指针类型，是说一个int类型的数组下标，这题真猪比

2-16
由两个栈共享一个向量空间的好处是（ ）。
A.减少存取时间，降低下溢发生的机率
B.节省存储空间，降低上溢发生的机率
C.减少存取时间，降低上溢发生的机率
D.节省存储空间，降低下溢发生的机率
答案：B
知识点记住：
由两个栈共享一个向量空间的好处是什么

6-1 两个有序链表序