数据结构学习综合题及答案2

数据结构学习综合题及答案（2）

选择题

第1题

下面说法中，不正确的是（ ）。

对称矩阵只需存放包括主对角线元素在内的下（或上）三角的元素即可

对角矩阵只需存放非零元素即可

稀疏矩阵中值为零的元素较多，因此可以采用三元组表方法存储

稀疏矩阵中大量值为零的元素分布有规律，因此可以采用三元组表方法存储 （答案）

第2题

下面（ ）不属于特殊矩阵。

对角矩阵

三角矩阵

稀疏矩阵 （答案）

对称矩阵

第3题

对特殊矩阵采用压缩存储的目的是为了（ ）。

表达变得简单

对矩阵元素的存取变得简单

去掉矩阵中的多余元素

减少不必要的存储空间 （答案）

第4题

设模式T=“abcabc”，则该模式的next值为（ ）。

{-1，0，0，1，2，3}

{-1，0，0，0，1，2} （答案）

{-1，0，0，1，1，2}

{-1，0，0，0，2，3}

第5题

设有两个字符串p和q，求p在q中首次出现的位置运算称作（ ）。

连接

模式匹配 （答案）

求子串

求串长

判断题

第1题

稀疏矩阵压缩存储后，必会失去随机存取功能。

标准答案：T

第2题

数组是一种复杂的数据结构，数据元素之间的关系既不是线性的，也不是树形的。

标准答案：T

第3题

在串的顺序存储中，通常将“0”作为串结束的标记。

标准答案：T

第4题

两个串含有相等的字符，它们一定相等。

标准答案：F

第5题

从串中取若干个字符组成的字符序列称为串的子串。

标准答案：F

第6题

空格串就是由零个字符组成的字符序列。

标准答案：F

第7题

只要串采用定长顺序存储，串的长度就可以立即获得，不需要用函数求。

标准答案：F

第8题

KMP算法的特点是在模式匹配时指示主串的指针不会变小。

标准答案：T

第9题

数组元素的下标值越大，存取时间越长。

标准答案：F