首页
对m个不同的关键字由小到大进行冒泡排序，当（）时比较的次数最多。
精华吧
→
答案
→
知到智慧树
→
未分类
对m个不同的关键字由小到大进行冒泡排序，当（）时比较的次数最多。
A.从大到小排列
B.元素无序
C.从小到大排列
D.元素基本有序
正确答案：从大到小排列
Tag：
排列
元素
从小到大
时间：2024-01-14 21:14:16
上一篇：
从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的排序方法称为（）。
下一篇：
一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）
相关答案
1.
（15，9，7，8，20，-1，4）进行排序，第一趟排序后的序列变为（-1，9，7，8，20，15，4），则采用的排序方法是（）。
2.
如果对n个元素进行直接选择排序，则进行任一趟排序的进程中，为寻找最小值元素所需要的时间复杂度为（）
3.
假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入哈希表中，至少要进行（）次探测。
4.
n个结点的二叉排序树有多种形态，其中高度最小的二叉排序树是最佳的。
5.
有n个数据存在在一维数组a中，进行顺序查找时，这n个数据的排列有序或无序其平均查找长度不同。
6.
当在一个有序顺序存储表中查找一个数据时，既可用折半查找，也可以用顺序查找，但前者比后者的查找速度（）。
7.
查找n个元素的有序表时，最有效的查找方法是（）。
8.
完全二叉树肯定是平衡二叉树。
9.
将10个元素散列到长度为100000的哈希表中，则（）产生冲突。
10.
下面关于哈希查找的说法正确的是（）。
热门答案
1.
具有12个关键字的有序表，折半查找的平均查找长度是（）。
2.
若查找每个元素的概率相等，则在长度为 n 的顺序表上查找任一元素的平均查找长度为（）。
3.
二叉排序树的左右子树都是二叉排序树。
4.
对于长度为 18 的顺序存储的有序表，若采用折半查找，则查找第 15 个元素的比较次数为（）。
5.
对具有 n 个元素的有序表采用折半查找，则算法的时间复杂度为（）。
6.
从具有 n 个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（）。
7.
若根据查找表（23，44，36，48，52，73，64，58）建立哈希表，采用 h（K）=K%13 计算哈希地址，则元素 64 的哈希地址为（）。
8.
若根据查找表建立长度为 m 的哈希表，采用线性探测法处理冲突，假定对一个元素第一次计算的哈希地址为 d，则下一次的哈希地址为（）。
9.
有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当用二分法查找值82的结点时，（）次比较后查找成功。
10.
下列关于无向连通图的叙述中，正确的是（）。所有顶点的度数之和是偶数边数大于顶点数减1至少有一个顶点的度是1