5下列关于排序算法的描述错误的是A二叉查找树的查找效率与二叉树的树型有关在节点太复杂时其查找效率最低B插入排序方法可能出现这种情况在最后一趟开始之前所有的元素都不在其最终应在的正确位置上C希尔排序在某趟排序结束后不一定能选出一个元素放到其最终位置上。在待排序的记录集中存在多个具有相同键值的记录若经过排序这些记录的相对次序仍然保持不变称这种排序为D在待排序的记录集中存在多个具有相同键值的记录若经过排

C希尔排序在某趟排序结束后不一定能选出一个元素放到其最终位置上。这个描述是错误的，因为希尔排序每一趟都会将相隔一定距离的元素进行比较和交换，直到最后一趟时相隔距离为1，此时就是一般的插入排序，可以将每个元素放到其最终位置上。

原文地址: https://www.cveoy.top/t/topic/cabf 著作权归作者所有。请勿转载和采集!