数据结构：数组-笔记

1、稀疏矩阵一般采用三元组顺序表方法压缩存储 。 ( )
正确答案: A
正确
错误

2、一维数组与线性表的区别是( )。
正确答案: A 你的答案: B (错误)
前者长度固定,后者长度可变
后者长度固定,前者长度可变
两者长度均固定
两者长度均可变
解析：一位数组长度固定，线性表长度可变。

3、一个稀疏矩阵Amn 采用三元组形式表示,若把三元组中有关行下标与列下标的值互换,并把m和n的值互换,则就完成了Amn 的转置运算()
正确答案: B 你的答案: B (正确)
对
错
解析：
豌豆先生头像豌豆先生
三元组做到下面三条便可实现矩阵的转置：
（1）将矩阵的行列值交换。
（2）将每个三元组中的 i 和 j 相互调换。
（3）重排三元组之间的次序。
前两条是容易做到的，关键是如何实现第三条。即如何使 b.data 中的三元组是以 T 的行（M 的列）为主次序依次排列的。

4、声明一个浮点数数组如下： float average[]=new float[30];
假设该数组的内存起始位置为200， average[15]的内存地址是
正确答案: C 你的答案: B (错误)
214
215
260
256
解析：在这里浮点数需要占用的是四个字节。

5、char str[]=”Hello”,sizeof(str)=（）
正确答案: C 你的答案: B (错误)
4
5
6
7
解析：sizeof计算长度包括字符串结束符\0
strlen不包括 所以5+1需要6.

6、静态链表和动态链表：
区别：见：
https://blog.csdn.net/zhengqijun_/article/details/78192888

7、数组不适合作为任何二叉树的存储结构()
正确答案: B 你的答案: B (正确)
对
错

解析;数组适合于满二叉树和完全二叉树的存储结构。

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

9、设某数据结构的二元组形式表示为 A=(D ， R) ， D={01 ， 02 ， 03 ， 04 ， 05 ， 06 ， 07 ， 08 ， 09} ， R={r} ， r={<01 ， 02> ， <01 ， 03> ， <01 ， 04> ， <02 ， 05> ， <02 ， 06> ， <03 ， 07> ， <03 ， 08> ， <03 ， 09>} ，则数据结构A是（） 。

正确答案: B 你的答案: A (错误)
线性结构
树型结构
物理结构
图型结构
解析：对于前驱和后驱之间的对应关系，一对一是线性结构；1对n是数，n对m是图。

10、在C语言中，顺序存储长度为3的字符串，需要占用（ ）个字节。
正确答案: B 你的答案: C (错误)
3
4
6
12
解析：字符串默认占用一个字符，末尾还有\0.