题目内容
（请给出正确答案）
[主观题]
对n个元素进行快速排序，在进行第一次划分时，关键字的比较次数总是n-1。
如搜索结果不匹配，请 联系老师 获取答案
A、n
B、n-1
C、n+1
D、n/2
更多“对n个元素进行快速排序，在进行第一次划分时，关键字的比较次数…”相关的问题
第3题
若有关键字序列{42，70，50，33，40，80}，则利用快速排序的方法，以第一个关键字为基准元素得到的一次划分结果为______。
点击查看答案
A．40，33，42，50，70，80
B．40，33，80，42，50，70
C．40，33，42，80，50，70
D．33，40，42，50，70，80
第5题
一组待排序记录的关键字为（46，79，56，38，40，84），则利用快速排序，以第一个记录为基准元素得到的一次划分结果为（ ）。
点击查看答案
A.(38,40,46,56,79,84)
B.(40,38,46,79,56,84)
C.(40,38,46,56,79,84)
D.(40,38,46,84,56,79)
第6题
【Test-10-1-8】对下列4个序列做快速排序，各以序列第一个元素为轴点进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为（）。
A、A．{10,30,50,70,90}
B、B．{50,70,90,10,30}
C、C．{50,30,10,70,90}
D、D．{90,70,50,30,10}
第7题
在寻找n个元素中第k小元素问题中，如快速排序算法思想，运用分治算法对n个元素进行划分，如何选择划分基准？下面（ ）答案解释最合理。
A、随机选择一个元素作为划分基准
B、取子序列的第一个元素作为划分基准
C、用中位数作为划分基准
D、以上皆可行。但不同方法，算法复杂度上界可能不同
热门考试
全部 >
相关试卷
全部 >
2024年临床执业医师《医学综合（第四单元）》模拟试卷（五）2024年临床执业医师《医学综合（第四单元）》模拟试卷（四）2024年临床执业医师《医学综合（第四单元）》模拟试卷（三）2024年临床执业医师《医学综合（第四单元）》模拟试卷（二）2024年临床执业医师《医学综合（第四单元）》模拟试卷（一）2024年《企业人力资源管理师一级（理论知识）》模拟试卷（十）2024年《企业人力资源管理师一级（理论知识）》模拟试卷（九）2024年《企业人力资源管理师一级（理论知识）》模拟试卷（八）2024年《企业人力资源管理师一级（理论知识）》模拟试卷（七）2024年《企业人力资源管理师一级（理论知识）》模拟试卷（六）
