吉林省专升本数据结构习题及答案——第四章.pdfVIP

吉林省专升本考试数据结构分章习题及参考答案———选择题

（第四章）

1、多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为()。

A、数组的元素处在行和列两个关系中

B、数组的元素必须从左到右顺序排列

C、数组的元素之间存在次序关系

D、数组是多维结构，内存是一维结构

2、串的长度是（）

A、串中不同字母的个数

B、串中不同字符的个数

C、串中所含字符的个数

D、串中所含字符的个数，且大于0

3、串与普通的线性表相比较，它的特殊性体现在（）。

A、顺序的存储结构

B、链式存储结构

C、数据元素是一个字符

D、数据元素任意

4、若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上

所有元素)依次存放于一维数组B[1……n(n+1)/2]中，则在B中确定aij(ij)的

位置k的关系为()。

A、i*(i-1)/2+j

B、j*(j-1)/2+i

C、i*(i+1)/2+j

D、j*(i+1)/2+i

5、有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则

用三元组表示该矩阵时，所需的字节数是（）。

A、60

B、66

C、18000

D、33

6、若6行8列的数组以列序为主序顺序存储,基地址为1000,每个元素占2个

存储单元,则第5行第3列的元素(假定无第0行第0列)的地址是()。

A、1086

B、1032

C、1068

D、答案A,B,C都不对

7、下面的说法中,不正确的是(）

A、数组是一种线性结构

B、数组是一种定长的线性结构

C、除了插入与删除操作外，数组的基本操作还有存取修改、检索和排序等

D、数组的基本操作有存取、修改、检索和排序等，没有插入与删除操作

8、设有一个n*n的对称矩A,将其下三角部分按行存放在一维数组B中，而A[0][0]

存放于B[0]中，那么第i行对角线元素A[i][i]存放于B中()处。

A、(i+3)i/2

B、(i+1)i/2

C、(2n-i+1)i/2

D、(2n-i-1)i/2

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

A、{-1,0,0,1,2,3}

B、{-1,0,0,0,1,2}

C、{-1,0,0,1,1,2}

D、{-1,0,0,0,2,3}

10、下面()不属于特殊矩阵。

A、对角矩阵

B、三角矩阵

C、稀疏矩阵

D、对称矩阵

11、求字符串T在字符串S中首次出现的位置的操作称为()

A、串的模式匹配

B、求子串

C、求串的长度

D、串的连接

12、下面的说法中,不正确的是()。

A、对称矩阵只须存放包括主对角线元素在内的下(或上)三角的元素即可

B、对角矩阵只须存放非零元素即可

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

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

13、下列说法正确的是()。

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

(2)若一个广义表的表头为空表，则此广义表亦为空表。

(3)广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值。

(4)从逻辑结构上看，n维数组是由多个n-1维的数组构成。

A、仅(1)(2)

B、仅(1)(4)

C、仅(2)(3)

D、仅(3)(4)

14、下面关于串的叙述中，()是不正确的。

A、串是字符的有限序列

B、空串是由空格构成的串

C、模式匹配是串的一种重要运算

D、串既可以采用顺序存储，也可以采用链式存储

15、若6行8列的数组以行序为主顺序存储，基地址为1000，每个元素占2个

存储单元，则第5行第3列的元素（假定无第0行第0列）的地址是（）。

A、1086

B、1032

C、1068

D、以上都不对

16、设广义表L=((a,b,c)),则L的长度和深度分别为()。

A、1和1

B、1和3

C、1和2

D、2和3

17、空串和空格串（）。

A、相同

B、不相同

C、可能相同

D、无法确定

18、对稀疏矩阵进行压缩存储目的是（）。

A、便于进行矩阵运算

B、便于输入和输出