admin 管理员组

文章数量: 1184232


2024年4月21日发(作者：jsp入门教程超全讲解pdf)

数组和矩阵

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


本文标签： 元素 单选题 相等 矩阵 数组

版权声明：本文标题：数组和矩阵(数据结构) 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://roclinux.cn/p/1713677805a646568.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。