选择题：4 ．选择排序的比较次数不会随待排序记录的关键字分布情况而改变。

题目内容：

4 ．选择排序的比较次数不会随待排序记录的关键字分布情况而改变。

对错

参考答案：

4 ．用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关

4 ．用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。对错

3 ．下列四种排序方法中，要求内存容量最大的是（）。 A．插入排序 B．选择排序 C．快速排序 D．归并排序

5 ．设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用（）排序法。 A．冒泡排序 B．快速排序 C．堆排序 D．基数排序

10 ．在一个图中，所有顶点的度数之和等于图的边数的（）倍。 A．1/2 B．1 C．2 D．4

4 ．从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。对错