2024年4月27日发(作者：鹿荷紫)
数组和矩阵
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
2024年4月27日发(作者：鹿荷紫)
数组和矩阵
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