串是一种特殊的线性表，其特殊性体现在可以顺序存储

(1)【◆题库问题◆】：[判断题] 串是一种特殊的线性表，其特殊性体现在可以顺序存储
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[单选] 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a1，1为第一个元素，其存储地址为1，每个元素占1个地址空间，则a8，5的地址为（）。
A．13
B．33
C．18
D．40

【◆参考答案◆】：B

(3)【◆题库问题◆】：[名词解释] 快速排序

【◆参考答案◆】：
通过一趟排序将带排记录分割成独立两部分，其中一部分的关键字均比另一部分小，分别对两部分再进行快速排序直至整个序列有序。

(4)【◆题库问题◆】：[单选] 在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（）。
A．数据的处理方法
B．数据元素的类型
C．数据元素之间的关系
D．数据的存储方法

【◆参考答案◆】：C

(5)【◆题库问题◆】：[单选] 设有两个串p和q，求q在p中首次出现的位置的运算称为（）。
A．连接
B．模式匹配
C．求子串
D．求串长

【◆参考答案◆】：B

(6)【◆题库问题◆】：[单选] 在一个图中，所有顶点的度数之和等于图的边数的（）倍。
A．1/2
B．1
C．2
D．4

【◆参考答案◆】：C

(7)【◆题库问题◆】：[名词解释] 算法

【◆参考答案◆】：
解决一个问题的方法和步骤。

(8)【◆题库问题◆】：[单选] 下列关于队列的叙述中正确的是（）
A．在队列中只能插入数据
B．在队列中只能删除数据
C．队列是先进先出的线性表
D．队列是先进后出的线性表

【◆参考答案◆】：C

(9)【◆题库问题◆】：[单选] 若在线性表中采用折半查找法查找元素，该线性表应该（）。
A．元素按值有序
B．采用顺序存储结构
C．元素按值有序，且采用顺序存储结构
D．元素按值有序，且采用链式存储结构

【◆参考答案◆】：C

(10)【◆题库问题◆】：[单选] 下述（）是顺序存储结构的优点？
A．存储密度大
B．插入运算方便
C．删除运算方便
D．可方便地用于各种逻辑结构的存储表示

【◆参考答案◆】：D