首页 > 试题广场 >

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

[单选题]

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

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

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

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

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

查看答案及解析

dghd

当先后插入关键字有序排列时，生成的二叉排序树蜕变为单支树，树的深度为n,平均查找长度ASL＝(n+1)/2

所以，节点简单时，查找效率低

发表于 2019-10-04 08:27:04 回复(0)

提交观点

问题信息

安卓工程师 2018 360集团排序

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

上传者：小小

难度：

1条回答 7收藏 1216浏览

扫一扫，把题目装进口袋