题目内容
（请给出正确答案）
[单选题]
在待排序序列基本有序的前提下，效率最高的排序方法是( )。
A.快速排序
B.归并排序
C.直接插入排序
D.选择排序
提问人：网友anonymity
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“在待排序序列基本有序的前提下，效率最高的排序方法是（)。 A…”相关的问题
第4题
有一种简单的排序算法，叫做计数排序。这种排序算法对一个待排序的表（用数组表示）进行排序，并将排序结果存放到另一个新的表中。必须注意的是，表中所有待排序的关键字互不相同，计数排序算法针对表中的每个元素，扫描待排序的表一趟，统计表中有多少个元素的关键字比该元素的关键字小。假设对某一个元素，统计出该数值为c，那么这个元素在新的有序表中的合适的存放位置即为c。 （1）设计实现计数排序的算法。 （2）对于有n个元素的表，比较次数是多少？ （3）与简单选择排序相比，哪种方法是否更好？为什么？
)，不受数据初始排列的影响。第7题
设一个散列表的大小是11, 散列函数是H(key)=key mod 11. 若采用平方探测（ 
)冲突解决方法，将4个元素{14，38，61，86}顺序插入散列表中。如果再插入元素49，则该元素将被放在什么位置？
)冲突解决方法，将4个元素{14，38，61，86}顺序插入散列表中。如果再插入元素49，则该元素将被放在什么位置？
A、4
B、6
C、9
D、10
第8题
假设一散列表的大小是11,散列函数是H(key)=key mod 11，用线性探测法解决冲突。先将4个元素{14，38，61，86}按顺序插入初始为空的散列表中。如果再插入元素49，则该元素被插入到表中哪个位置（下标）？
A、4
B、5
C、6
D、7
第9题
一个大小为11的散列表，散列函数为H(key)=key mod 11，采用线性探测冲突解决策略。如果现有散列表中仅有的5个元素均位于下标为奇数的位置，问：该散列表的平均不成功查找次数是多少？
A、6/11
B、1
C、16/11
D、不确定
第10题
在一个大小为K的空散列表中，按照线性探测冲突解决策略连续插入散列值相同的N个元素（N <k）。问：此时，该散列表的平均成功查找次数是多少？>
A、不确定
B、K/N
C、(N+1)/2
D、1
