数据结构·随堂练习2019春华南理工大学网络教育答案

参考答案：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的值分别为0和3，当从队列中删除一个元素再加人两个元素后，rear和front的值分别为（ ）。

A. 1和5 和4 C. 4和2 和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)的表头是（ ）. А. а B. b C. (a, b) D. (c，d)