首页 > 试题广场 >

下列关于排序算法的描述错误的是

[单选题]

下列关于排序算法的描述错误的是

在待排序的记录集中，存在多个具有相同键值的记录，若经过排序，这些记录的相对次序仍然保持不变，称这种排序为稳定排序

二叉查找树的查找效率与二叉树的树型有关，在节点太复杂时其查找效率最低

下列排序算法中，希尔排序在某趟排序结束后不一定能选出一个元素放到其最终位置上。

在下列排序方法中,插入排序方法可能出现这种情况:在最后一趟开始之前,所有的元素都不在其最终应在的正确位置上

查看正确选项

janechelle

二叉查找树的查找效率与二叉树的树型有关，在（单枝树）时其查找效率最低

即：当二叉查询树变成一条链表效率最差，此时深度为n。所以有AVL平衡树限制节点深度差不超过1，避免产生链表一般的树。

发表于 2020-03-08 10:27:40 回复(0)

~醋姑娘()

B. 查找效率取决于二叉树的深度，节点是否复杂一般不影响查找效率。

D. 考虑特殊情况：升序排序时，当最后一个元素是最小的，要把前面所有元素都往后移动一个位置，再把最后一个元素放到第一个位置。即所有元素都不在正确的位置上。

发表于 2021-09-10 16:21:43 回复(0)

精致的嘟教授蚌埠住了

复杂度越高查找效率越高

发表于 2020-09-17 15:17:57 回复(0)

Juventus-小九

查找效率取决于二叉树的深度，跟节点复杂度无关

发表于 2022-01-13 00:37:45 回复(0)

提交观点

问题信息

查找排序

来自：360公司-2018春...

上传者：小小

难度：

4条回答 198收藏 3514浏览

扫一扫，把题目装进口袋