习题总结005

1.线性表的长度是线性表所占用的存储空间的大小。 (B)

A.T 

B.F

解析：

线性表长度的定义是它所包含的元素的个数。

元素的类型决定了元素所占用存储空间的大小，但元素的个数不等价于元素的类型。

 

2.稀疏矩阵一般采用三元组顺序表方法压缩存储 。 (A)

A.正确

B.错误

解析：稀疏矩阵是非零元素极少的矩阵。 有两种压缩存储方式，三元组和十字链表，两者各有适用环境。 其中，三元是行下标，列下标，值。

 

3.对无序表用二分法查找比顺序查找快。（B）

A.正确

B.错误

解析：二分查找的前提是有序

 

4.顺序表查找指的是在顺序存储结构上进行查找。（A）

A.正确

B.错误

解析：顺序表查找是指从第一个数据元素开始查找 一直找到最后一个为止

 

5.int a[][3]={ {1},{3,2},{6,7,8},{9}};中a[2][1]的值是（D）

A.3

B.6

C.2

D.7

解析：缺省值补0，下标从0开始

二维数组为4*3，可表示为

1 0 0 

3 2 0 

6 7 8

9 0 0

因为数组的起始位置为a[0][0],所以a[2][1]为第三行第二列，即7.

 

6.假设有60行70列的二维数组 a[1 …60, 1…70 ] 以列序为主序顺序存储，其基地址为10000，