数据对象

(1)【◆题库问题◆】：[名词解释] 数据对象

【◆参考答案◆】：
是性质相同的数据元素的集合，是数据的一个子集。

(2)【◆题库问题◆】：[单选] 以下数据结构中，（）是线性结构。
A．队
B．树
C．二叉树
D．图

【◆参考答案◆】：A

(3)【◆题库问题◆】：[问答题] 算法中R[n+1]的作用是什么？

【◆参考答案◆】：
哨兵。避免边界检测，提高程序运行效率。

(4)【◆题库问题◆】：[判断题] 顺序查找法适用于存储结构为顺序或链接存储的线性表。
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[单选] 链表适用于（）查找。
A．顺序
B．二分法
C．顺序，也能二分法
D．随机

【◆参考答案◆】：A

(6)【◆题库问题◆】：[判断题] 广义表的表示方法主要有：单链表示法和循环链表表示法。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[填空题] 若要求一个稠密图G的最小生成树，最好用（）算法来求解

【◆参考答案◆】：普里姆(Prim)

(8)【◆题库问题◆】：[判断题] 使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[单选] 希尔排序属于（）
A．交换排序
B．归并排序
C．选择排序
D．插入排序

【◆参考答案◆】：D

(10)【◆题库问题◆】：[单选] 假设有60行70列的二维数组a[1…60，1…70]以列序为主序顺序存储，其基地址为10000，每个元素占2个存储单元，那么第32行第58列的元素a[32，58]的存储地址为。（无第0行第0列元素）（）
A．16902
B．16904
C．14454
D．答案A，B，C均不对

【◆参考答案◆】：A