单项选择题

排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。下列序列中，不可能是快速排序 第二趟结果的是（     ）。

A．5，2，16，12，28，60，32，72
B．2，16，5，28，12，60，32，72
C．2，12，16，5，28，32，72，60
D．5，2，12，28，16，32，72，60
<上一题 目录 下一题>
热门 试题

单项选择题
现有长度为 11 且初始为空的散列表 HT，散列函数是 H(key)=key%7，采用线性探查(线性探测再散列) 法解决冲突将关键字序列 87，40，30，6，11，22，98，20 依次插入到 HT 后，HT 查找失败的平均查找长度是（）。

A．4
B．5.25
C．6
D．6.29
单项选择题
设主串 T=“abaabaabcabaabc”，模式串 S=“abaabc”，采用 KMP 算法进行模式匹配，到匹配成功时为止，在 匹配过程中进行的单个字符间的比较次数是（ ）。
A．9
B．10
C．12
D．15
相关试题