首页
在所有排序算法中，关键码比较次数与记录的初始排序次序无关的是哪个？
精华吧
→
答案
→
知到智慧树
→
未分类
在所有排序算法中，关键码比较次数与记录的初始排序次序无关的是哪个？
A.冒泡排序
B.直接选择排序
C.直接插入排序
D.希尔排序
正确答案：直接选择排序
Tag：
数据结构与算法
希尔
次序
时间：2023-12-27 10:08:48
上一篇：
若一组记录的排序码为（46， 79， 56， 38， 40， 84），则利用堆排序的方法建立的初始堆为（）。
下一篇：
在下面内部排序中，要求附加的内存容量最大的是（）。
相关答案
1.
若一组记录的排序码为（46， 79， 56， 38， 40， 84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）
2.
快速排序在下列哪种情况下最易发挥其长处。
3.
对ｎ个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多。
4.
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）
5.
将5个不同的数据进行排序，至多需要比较多少次？
6.
对于n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是O（nlog2n）。
7.
大多数排序算法都有两个基本的操作：比较和移动。
8.
下列处理冲突的方法是（）
9.
散列存储中碰撞（冲突）指的是（）
10.
在二叉排序树中，每个结点的关键码值（）
热门答案
1.
折半查找与二叉搜索树的时间性能（）
2.
设有100个节点，用二分法查找时，最大比较次数是多少？
3.
对23个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。
4.
在表长为ｎ的链表中进行线性查找，它的平均查找长度为（）
5.
散列法存储的基本思想是由关键字的值决定数据的存储地址。
6.
对关键字值有序的链表进行查找的最佳方法是折半查找。
7.
对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则有边链表中边结点的总数为（）
8.
下列哪一种图的邻接矩阵是对称矩阵？
9.
有n（n≥1） 个顶点的无向图最少有n-1条边。
10.
用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。