数组和矩阵
1、(2分)【单选题】某串的长度小于一个常数，则采用( )存储方式最节省空间
A、链式
B、顺序
C、堆结构
D、无法确定
参考答案：B
解析：串的顺序和链式存储结构
2、(2分)【单选题】与线性表相比，串的插入和删除操作的特点是( )。
A、通常以串整体作为操作对象
B、需要更多的辅助空间
C、算法的时间复杂度较高
D、涉及移动的元素更多
参考答案：A
解析：串的基本运算
3、(2分)【单选题】在稀疏矩阵的三元组表示法中，每个三元组表示( )。
A、矩阵中非零元素的值
B、矩阵中数据元素的行号和列号
C、矩阵中数据元素的行号、列号和值
D、矩阵中非零数据元素的行号、列号和值
参考答案：D
解析：二维数组的存储结构及求址方法
4、(2分)【单选题】已知二维数组A8X10，按行存储时，元素a12的地址为1000，每个元素占2个字节，则元素a00的地址为( )
A、972
B、974
C、976
D、978
参考答案：C
解析：二维数组的存储结构及求址方法
5、(2分)【单选题】数组通常具有的两种基本操作是( )
A、建立和删除
B、索引和修改
C、查和修改
D、查和索引
参考答案：C
解析：二维数组的存储结构及求址方法
6、(2分)【单选题】在长度为n的字符串S的第i个位置插入另外一个字符串，i的合法值应该是( )。
A、i＞0
B、i≤n
C、1≤i≤n
D、1≤i≤n+1
参考答案：D
解析：串的基本运算
7、(2分)【单选题】两个字符串相等的条件是( )。
A、两串的长度相等
B、两串包含的字符相同
C、两串的长度相等，并且两串包含的字符相同
D、两串的长度相等，并且对应位置上的字符相同
参考答案：D
解析：串的基本运算
8、(2分)【单选题】设有串s=“software”，则其子串的数目是( )。
A、36
B、37
C、8
D、9
参考答案：B
解析：串的基本运算
9、(2分)【单选题】广义表A=((x,(a,b)),((x,(a,b)),y),y)，则运算head(head(tail(A)))为( )
A、x
B、(a,b)
C、(x,(a,b))
D、A
参考答案：C
解析：广义表的概念
10、(2分)【单选题】串的模式匹配是指( )。
A、判断两个串是否相等
B、对两个串比较大小
C、某字符在主串中第一次出现的位置
D、某子串在主串中第一次出现的第一个字符位置
参考答案：D
解析：串的基本运算
11、(2分)【单选题】下面关于串的的叙述中，( )是不正确的？
A、串是字符的有限序列
B、空串是由空格构成的串
C、模式匹配是串的一种重要运算
D、串既可以采用顺序存储，也可以采用链式存储
参考答案：B
解析：串的概念
12、(2分)【单选题】稀疏矩阵一般的压缩存储方法有两种，即( )
A、二维数组和三维数组
B、三元组和散列
C、三元组和十字链表
D、散列和十字链表
参考答案：C
解析：二维数组的存储结构及求址方法
13、(2分)【单选题】一个广义表的表头总是一个( )。
A、广义表
B、原子
C、空表
D、原子或广义表
参考答案：D
解析：广义表的概念
14、(2分)【单选题】设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为( )
A、求子串
B、联接
C、匹配
D、求串长
参考答案：C
解析：子串的定位运算
15、(2分)【单选题】数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为( )
A、SA+141
B、SA+144
C、SA+222
D、SA+225
参考答案：C
解析：二维数组的存储结构及求址方法
16、(2分)【单选题】若串s1=“hello”，s2=“ world”，那么执行 strlen(strcat(s1,s2))后的结果是( )。
A、0
B、10
C、11
D、无法确定
参考答案：C
解析：串的基本运算
17、(2分)【单选题】下面的说法中，只有( )是正确的。
A、字符串的长度是指串中包含的字母的个数
B、字符串的长度是指串中包含的不同字符的个数
C、若串T包含在串S中，则串T一定是串S中的一个子串
D、一个字符串不能说是其自身的一个子串
参考答案：C
解析：串的基本运算
18、(2分)【单选题】串是一种特殊的线性表，其特殊性体现在( )
A、可以顺序存储
B、数据元素是一个字符
C、可以链式存储
D、数据元素可以是多个字符
参考答案：B
解析：串的概念
19、(2分)【单选题】已知广义表L=((x,y,z),a,(u,t,w))，从L表中取出的原子项ASCII码最大的运算符( )。
A、head(tail(tail(L)))
B、tail(head(head(tail(L))))
C、head(tail(tail(head(L))))
D、head(tail(tail(tail(L))))
参考答案：C
解析：广义表的概念
20、(2分)【单选题】空的广义表是指广义表( )。
A、深度为0
B、尚未赋值
C、不含任何原子元素
D、不含任何元素
参考答案：D
解析：广义表的概念
21、(2分)【单选题】二维数组A[20][10]采用列优先的存储方法，若每个元素占2个存储单元，且第1个元素A[0][0]的首地址为200，则元素A[8][9]的存储地址为( )。
A、574
B、576
C、578
D、580
参考答案：B
解析：二维数组的存储结构及求址方法
22、(2分)【单选题】串的长度是指( )
A、串中所含不同字母的个数
B、串中所含字符的个数
C、串中所含不同字符的个数
D、串中所含非空格字符的个数
参考答案：B
解析：串的基本运算
23、(2分)【单选题】空串与空格串( )。
A、相同
B、不相同
C、可能相同
D、无法确定
参考答案：B
解析：串的概念
24、(2分)【单选题】对稀疏矩阵进行压缩存储是为了( )。
A、降低运算时间
B、节约存储空间
C、便于矩阵运算
D、便于输入和输出
参考答案：B
解析：二维数组的存储结构及求址方法
25、(2分)【单选题】稀疏矩阵的压缩存储方法是只存储( )
A、非零元素
B、非零元素的三元组（i,j,aij）
C、aij
D、i,j
参考答案：B
解析：二维数组的存储结构及求址方法
26、(2分)【单选题】设广义表L=((a,b,c))，则L的长度和深度分别为( )。
A、1和1
B、1和3
C、1和2
D、2和3
参考答案：C
解析：广义表的概念
27、(2分)【单选题】若字符串“ABCDEFG”采用链式存储，假设每个字符占用1个字节，每个指针占用2个字节，则该字符串的存储密度为( )
A、20%
B、40%
C、50%
D、33.3%
参考答案：D
解析：串的顺序和链式存储结构
28、(2分)【单选题】下列广义表是线性表的有( )
A、E（a，（b，c））
B、E（a，E）
C、E（a，b）
D、E（a，L（））
参考答案：C
解析：广义表的概念
29、(2分)【单选题】串是任意有限个( )。
A、符号构成的集合
B、符号构成的序列
C、字符构成的集合
D、字符构成的序列
参考答案：D
解析：串的概念
30、(2分)【单选题】空串与空格字符组成的串的区别在于( )。
A、没有区别
B、两串的长度不相等
C、两串的长度相等
D、两串包含的字符不相同
参考答案：B
解析：串的概念
31、(2分)【判断题】广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表。( )
A 正确
B 错误
参考答案：错误
解析：广义表的概念
32、(2分)【判断题】长度为1的串等价于一个字符型常量。( )
A 正确
B 错误
参考答案：错误
解析：串的概念
33、(2分)【判断题】在串的链接表示中，每个结点包含两个字段：字符和指针，分别用于存放字符和指向上一个结点的指针。( )
A 正确
B 错误
参考答案：错误
解析：串的顺序和链式存储结构
34、(2分)【判断题】如果广义表中的元素全部都是原子，这种广义表就是线性表。( )
A 正确
B 错误
参考答案：正确
解析：二维数组的存储结构及求址方法
35、(2分)【判断题】串的长度不能为零。( )
A 正确
B 错误
参考答案：错误
解析：串的概念
36、(2分)【判断题】子串是主串中字符序列构成的有限序列。( )
A 正确
B 错误
参考答案：错误
解析：串的基本运算
37、(2分)【判断题】串中可以包含有空白字符。( )
A 正确
B 错误
参考答案：正确
解析：串的概念
38、(2分)【判断题】一个子串在包含它的主串中位置是指子串的第一个字符在主串中的第一次出现位置。( )
A 正确
B 错误
参考答案：正确
解析：串的基本运算
39、(2分)【判断题】广义表的表尾一定是一个广义表。( )
A 正确
B 错误
参考答案：正确
解析：广义表的概念
c 字符串转数组40、(2分)【判断题】采用压缩存储后，下三角矩阵的存储空间可以节约一半。( )
A 正确
B 错误
参考答案：错误
解析：二维数组的存储结构及求址方法
41、(2分)【判断题】任何一个非空广义表，其表头可能是原子元素或广义表，其表尾必定是广义表。( )
A 正确
B 错误
参考答案：正确
解析：广义表的概念
42、(2分)【判断题】二维以上的数组其实是一种特殊的广义表。( )
A 正确
B 错误
参考答案：正确
解析：广义表的概念
43、(2分)【判断题】若采用三元组压缩技术存储稀疏矩阵，只要把每个元素的行下标和列下标互换，就完成了对该矩阵的转置运算。( )
A 正确
B 错误
参考答案：错误
解析：二维数组的存储结构及求址方法
44、(2分)【判断题】对稀疏矩阵进行压缩存储是为了节省存储空间。( )
A 正确
B 错误
参考答案：正确
解析：二维数组的存储结构及求址方法
45、(2分)【判断题】如果t中存在等于p的子串，就指出该子串在t中的位置，称为匹配成功；否则称为失败。( )
A 正确
B 错误
参考答案：正确
解析：串的基本运算
46、(2分)【判断题】子串在主串中的位置指的是该子串的最后一个字符在主串中的位置。( )
A 正确
B 错误
参考答案：错误
解析：串的基本运算
47、(2分)【判断题】空串不是任何串的子串。( )

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。