多做题,通过考试没问题!
算法设计与分析
题库首页
>
大学试题(计算机科学)
>
算法设计与分析
在寻找n个元素中第k小元素问题中,如使用快速排序算法思想,运用分治算法对n个元素进行划分,应如何选择划分基准?下面()答案解释最合理。
A、随机选择一个元素作为划分基准
B、取子序列的第一个元素作为划分基准
C、用中位数的中位数方法寻找划分基准
D、以上皆可行。但不同方法,算法复杂度上界可能不同
查看答案
微信扫一扫手机做题
最新试题
·
数据结构与算法里,荷兰国旗算法要用循环嵌
·
数据结构与算法里,程序的输出结果不可能是
·
简述数值概率算法的作用。
·
数据结构与算法里,冒泡排序要使用()语句
·
完数算法属与算法的一种,应该具有的算法的
·
函数32
n
+10n
·
数据结构与算法里,希尔排序又叫缩小增量排
·
简述分支限界法及其算法思想。
·
下列数组定义、初始化或赋值语句中,正确的
·
以下不是汉诺塔问题的时间复杂度的是()。
热门试题
·
数据结构与算法里,一般来说,递归需要有下
·
8和12的公约数有哪些()
·
关于循环结构使用描述正确的是()
·
简单选择排序每趟排序可能出现多次记录交换
·
数据结构中,下列选项中是顺序查找的时间复
·
快速排序在()情况下部利于发挥其长处或优
·
有一维数组定义:inta[5]={5,3
·
12个待排记录,使用直接插入排序需要()
·
直接或间接地调用自身的算法称为()。
·
矩阵连乘问题的算法可由()设计实现。