选择题:4 . 选择排序的比较次数不会随待排序记录的关键字分布情况而改变。 题目分类:兰州理工大学-算法与数据结构 题目类型:选择题 查看权限:VIP 题目内容: 4 . 选择排序的比较次数不会随待排序记录的关键字分布情况而改变。对 错 参考答案:
4 . 用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中的顶点个数有关 4 . 用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中的顶点个数有关,而与图的边数无关。对 错 分类:兰州理工大学-算法与数据结构 题型:选择题 查看答案
3 . 下列四种排序方法中,要求内存容量最大的是( )。 3 . 下列四种排序方法中,要求内存容量最大的是( )。 A.插入排序 B.选择排序 C.快速排序 D.归并排序 分类:兰州理工大学-算法与数据结构 题型:选择题 查看答案
5 . 设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用( )排序法 5 . 设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用( )排序法。 A.冒泡排序 B.快速排序 C.堆排序 D.基数排序 分类:兰州理工大学-算法与数据结构 题型:选择题 查看答案
10 . 在一个图中,所有顶点的度数之和等于图的边数的( )倍。 10 . 在一个图中,所有顶点的度数之和等于图的边数的( )倍。 A.1/2 B.1 C.2 D.4 分类:兰州理工大学-算法与数据结构 题型:选择题 查看答案