数据结构（山东工商学院）第四章测试_智慧树知到答案2021年

第四章 串、数组和广义表：本章主要内容：1、串的定义、存储表示和运算实现；2、数组的顺序存储和实现；3、稀疏矩阵的压缩存储方法；4、 广义表的定义、特性与存储。    计算机处理的对象分为数值数据和非数值数据，字符串是最基本的非数值数据。字符串处理在语言编译、信息检索、文字编辑等问题中，有广泛的应用。线性表、栈、队列和串中的数据元素都是非结构的原子类型，元素的值是不可再分解的。数组和广义表可以看成是线性表在下述含义上的扩展：表中的数据元素本身也是一个数据结构。这一章，我们将讨论串、数组和广义表的基本存储结构和基本操作。4.1串的定义:本节主要学习串的逻辑结构。
4.2串的表示和实现:本节主要学习串的存储结构，及运算实现。
4.3数组:主要学习：1、数组的顺序存储和实现；2、稀疏矩阵的压缩存储方法。
4.4广义表:本节主要学习：广义表的定义、特性与存储结构及运算。

[单选题]一个广义表的表头总是一个（）。
空表
元素或广义表
广义表
元素
答案：元素或广义表
[单选题]一个广义表的表尾总是一个（）。
元素
元素或广义表
广义表
空表[单选题]串是一种特殊的线性表，其特殊性体现在（ ）
数据元素是一个字符
可以顺序存储
数据元素可以是多个字符
可以链式存储[单选题]设串s1=’ABCDEFG’，s2=’PQRST’，函数con(x,y)返回x和y串的连接串，subs(s, i, j)返回串s的从序号i开始的j个字符组成的子串，len(s)返回串s的长度，则con(subs(s1, 2, len(s2)), subs(s1, len(s2), 2))的结果串是（ ）
BCDEF
BCPQRST
BCDEFG
BCDEFEF[单选题]串是任意有限个（ ）
符号构成的序列
符号构成的集合
字符构成的集合
字符构成的序列[单选题]对稀疏矩阵进行压缩存储可以（ ）
简化矩阵运算
便于对矩阵元素存取
节省存储空间
提高矩阵运算速度[单选题]稀疏矩阵的压缩存储方法是只存储( 　 )
i,j
三元祖（i,j, aij）
非零元素
aij[单选题]三角矩阵可压缩存储到数组（ ）中。
M[n(n+1)/2+1]
M[n(n+1)/2]
M[1:n(n+1)/2]
M[1:n(n+1)/2+1][单选题]设有两个串p和q，求q在p中首次出现的位置的运算称作( )
模式匹配
求子串
连接
求串长[单选题]已知广义表L=((x,y,z),a,(u,t,w))，从L表中取出的原子项ASCII码最大的运算是（ ）。
tail(head(head(tail(L))))
head(tail(tail(head(L))))
head(tail(tail(L)))
head(tail(tail(tail(L))))