答题： A. B. C. D. （已提交）
参考答案：A 问题解析：
19.(单选题) 非空循环单链表head的尾结点p满足（ ）。 A. p->next==NULL B. р==NULL C. p->next==head D. p== head
答题： A. B. C. D. （已提交）
参考答案：C 问题解析：
20.(单选题) 在长度为n的（ ）上删除第一个元素，其算法的时间复杂度为O(n)。
A.只有表头指针的不带表头结点的循环单链表 B.只有表尾指针的不带表头结点的循环单链表 C.只有表尾指针的带表头结点的循环单链表 D.只有表头指针的带表头结点的循环单链表
答题： A. B. C. D. （已提交）
参考答案：A 问题解析：
第三章 栈、队列
1.(单选题) 若元素a、 b、c、d、e、f依次进栈，允许进栈、出栈操作交替进行，但不允许连续3次出栈，则不可能得到的出栈序列是（ ）。 A. dcebfa B. cbdaef C. bcaefd D. afedcb 答题： A. B. C. D. （已提交） 参考答案：D 问题解析： 2.(单选题) 一个栈的进栈序列是a、b、c、d、e，则不可能的栈的输出序列是（ ）。 A. edcba B. decba C. dceab D. abcde 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 3.(单选题) 已知一个栈的进栈序列是1,2,3, …, n，其输出序列的第一个元素是i(1≤i≤n)，则第j (1≤j≤n)个出栈元素是（ ）。 A. i B. n-i C. j-i+1 D. 不确定 答题： A. B. C. D. （已提交） 参考答案：D 问题解析： 4.(单选题) 已知一个栈的进栈序列是1, 2, 3, ..., n，其输出序列是p1, p2, ..., pn，若p1=n，则pi的值（ ）。 A. i B. n-i C. n-i+1 D.不确定 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 5.(单选题) 设有5个元素，其进栈序列是a、b、c、d、e，其输出序列是c、e、d、b、a，则该栈的容量至少是（ ）。 A. 1 B. 2 C. 3 答题： A. B. C. D. （已提交）
参考答案：D 问题解析：
6.(单选题) 表达式(a+a*b) *a+c* b/a的后缀表达式是（ ） A. aab* +a* cb* a/+ B. aa* b+a* cb * a/+ C. aab* a*cb* +a/+ D. aab*+acb*a/+*
答题： A. B. C. D. （已提交）
参考答案：A 问题解析：
7.(单选题) 若一个栈用数组data[1..n]存储，初始栈顶指针top为n+1,则以下元素x进栈的正确操作是（ ）。
A. top++ ; data[top]=x; B. data[top]=x; top++ ; C. top--; data[top]=x; D. data[top]=x; top--;
答题： A. B. C. D. （已提交）
参考答案：C 问题解析：
8.(单选题) 若一个栈用数组data[1..n]存储，初始栈顶指针top为n，则以下元素x进栈的正确操作是（ ）。
A. top++; data[top]=x; B. data[top]=x; top++; C. top--; data[top]=x; D. data[top]=x; top―
答题： A. B. C. D. （已提交）
参考答案：D 问题解析：
9.(单选题) 若一个栈用数组data[1..n]存储，初始栈顶指针top为0，则以下元素x进栈的正确操作是（ ）。
A. top++ ; data[top] =x B. data[top]=x; top++; C. top--; data[top]=x; D. data[top]=x; top―
答题： A. B. C. D. （已提交）
参考答案：A 问题解析：
10.(单选题) 若一个栈用数组data1..n存储，初始栈顶指针top为1，则以下元素x进栈的正确操作是（ ）。
A. top++; datatop=x; B. datatop=x; top++; C. top; datatop=x; D. datatop=x; top―
答题： A. B. C. D. （已提交）
参考答案：B 问题解析：
11.(单选题) 栈和队列的共同点是（ ） A. 都是先进后出 B. 都是后进先出
C. 只允许在端点处插入和删除元素 D. 没有共同点
答题： A. B. C. D. （已提交）
参考答案：C 问题解析：
12.(单选题) 栈和队列的不同点是（ ） A.都是线性表 B.都不是线性表
C.栈只能在一端进行插入、删除操作，而队列在不同端进行插人、删除操作 D.没有不同点
答题： A. B. C. D. （已提交）