答题：
A. B. C. D. （已提交）
参考答案： D
问题解析：
9. ( 单选题 )若一个栈用数组 data[1..n] 存储，初始栈顶指针 top 为 0，则以 下元素 x 进栈的正确操作是（ ）。
A. top++ ; top++; data[top] =x B. data[top]=x; C. top--; top ― data[top]=x; D. data[top]=x;
答题：
A. B. C. D. （已提交）
参考答案： A 问题解析：
10. ( 单选题 )若一个栈用数组 data1..n 存储，初始栈顶指针 top 为 1，则以 下元素 x 进栈的正确操作是（ ）。
A. top++; top++; datatop=x; B. datatop=x;
C. top; top ― datatop=x; D. datatop=x;
答题：
A. B.
C.
D. （已提交）
参考答案： B
问题解析：
11. ( 单选题 ) 栈和队列的共同点是（ ）
A. 都是先进后出 B. 都是后进先出
D. 没有共同点 C. 只允许在端点处插入和删除元素
答题：
A. B. C. D. （已提交）
参考答案： C 问题解析：
12. ( 单选题 ) 栈和队列的不同点是（ ）
A. 都是线性表 B. 都不是线性表
C. 栈只能在一端进行插入、删除操作，而队列在不同端进行插人、删除操作 D. 没有不同点
答题： A. B. C. D. （已提交）
参考答案： C
问题解析：
13. ( 单选题 )设循环队列中数组的下标是 0~N-1，其队头、队尾指针分别为 f 和 r(f 指向队首元素的前一位置， r 指向队尾元素 ) ，则其元素个数为（ ）。
A. r-f B. r-f-1 C. (r-f)%N+1
D. (r-f+N)%N
答题：
A. B. C. D. （已提交）
参考答案： D
问题解析：
14. ( 单选题 )设循环队列的存储空间为 a[0..20] ，且当前队头指针和队尾指 针的值分别为 8 和 3，则该队列中元素的个数为（ ）
A.5 В.6 C.16 D.17
答题：
A.
B.
C.
D. （已提交）
参考答案： C
问题解析：
15. ( 单选题 )若用一个大小为 6 的数组来实现循环队列， 且当前 rear 和 front
rear 和 front 的值分别为 0 和 3，当从队列中删除一个元素再加人两个元素后，
的值分别为（ ）。
A.1 和5 B.2 和4 C.4 和2 D.5 和1
答题：
A. B.
C.
D. （已提交）
参考答案： B
问题解析：
第四章 串
1. ( 单选题 ) 串是一种特殊的线性表，其特殊性体现在（
A. 可以顺序存储 B. 数据元素是单个字符 C. 可以链接存储 D. 数据元素可以是多个字符
）
答题：
A. B.
C.
D. （已提交）
参考答案： B
问题解析：
）是 \串的子串 2. (单选题) 以下（
A. abcdВ. 321 АB. C. \” D. \
答题： A. B. C. D. （已提交）
参考答案： D
问题解析：
3. ( 单选题 ) 对于一个链串 s，查找第一个元素值为 x 的算法的时间复杂度为（ ）
A. О (1) B. O(n)
C. O( ) D. 以上都不对
答题：
A. B. C. D. （已提交）
参考答案： B 问题解析：
4. ( 单选题 ) 对于一个链串 s，查找第 i 个元素的算法的时间复杂度为（ ） A. O(1 ） B. О (n)
C. O( ) D. 以上都不对
答题：
A. B. C. D. （已提交）
参考答案： B 问题解析：
5. ( 单选题 ) 设有两个串 p 和 q，求 q 在 p 中首次出现的位置的运算称作 （
A. 连接 B. 模式匹配 C. 求子串 D. 求串长
答题： A. B. C. D. （已提交）
参考答案： B
问题解析：
第五章 多维数组、广义表
1. ( 单选题 ) 设 C++二维数组 a[6][10] ，每个数组元素占用 4 个存储单元，若按行优先顺序存放数组元素， a[0][0] 的存储地址为 860，则 a[3][5] 的存储地址是（ ）
A. 1000 B. 860 C. 1140 D. 1200
答题： A. B. C. D. （已提交）
参考答案： A 问题解析：
2. ( 单选题 )设 C++二维数组 a[6][10] ，每个数组元素占用 4 个存储单元，若 按行优先顺序存放数组元素， a[3] [5] 的存储地址为 1000，则 a[0][0] 的存储 地址是（
）
A. 872
B. 860
C. 868
D. 864
答题： A. B. C. D. （已提交）
）
参考答案： B 问题解析：
3. ( 单选题 ) 对稀疏矩阵进行压缩存储的目的是（
A. 便于进行矩阵运算 B. 便于输入和输出 C. 节省存储空间 D. 降低运算的时间复杂度
）
答题：
A. B. C. D. （已提交）
参考答案： C 问题解析：
4. ( 单选题 ) 一个稀疏矩阵经过压缩后，和直接采用二维数组存储相比会失去（ ）特性。 A. 顺序存储 B. 随机存取 C. 输入 / 输出 D. 以上都不对
答题： 问题解析：
A. B. C. D. （已提交）
参考答案： B
5. ( 单选题 ) 当 m行 n 列的稀疏矩阵采用十字链表表示时，其中单链表的个数为（ ）
A. m+1 B. n+1 C. m+n+1 D. MAX(m,n ）+1
答题： 问题解析：
A. B. C. D. （已提交）
参考答案： C
6. ( 单选题 ) 在将递归算法转换成非递归算法时，通常要借助的数据结构是（ ）
A. 线性表 B. 栈 C．队列 D. 树
答题：
A. B.
C. D. （已提交）
参考答案： B
问题解析：
7. (单选题) 广义表（ (a,b),c,d)
C. (a, b) А . а B. b
的表头是
（ D. (c ，d)
）.
答题：
A. B. C. D. （已提交）
参考答案： C
问题解析：
8. (单选题)
А . а
广义表（ (a,b),c,d)
B. b C. d D. (c
的表尾是（
，d)
）.