多做题,通过考试没问题!
算法设计与分析
题库首页
>
大学试题(计算机科学)
>
算法设计与分析
在寻找n个元素中第k小元素问题中,若使用快速排序算法思想,运用分治算法对n个元素进行划分,应如何选择划分基准?下面()答案解释最合理。
A、随机选择一个元素作为划分基准
B、取子序列的第一个元素作为划分基准
C、用中位数的中位数方法寻找划分基准
D、以上皆可行。但不同方法,算法复杂度上界可能不同
查看答案
微信扫一扫手机做题
最新试题
·
采用高级程序设计语言表达算法,主要好处是
·
简述回溯法。
·
关于回文字符串,描述正确的是()。
·
打印1-10000以内的所有完数,这个算
·
数据结构与算法里,若查找表中存在特定元素
·
在下列算法中得到的解未必正确的是()。
·
数据结构与算法中,希尔排序又称为()。
·
数据结构与算法中,下面那些功能可以用递归
·
1-10000以内的完数之和为()
·
设数组A有n个元素,需要找出其中的最大最
热门试题
·
数据结构与算法里,笼子里有若干只鸡和兔。
·
数据结构中,二叉排序的的哪些遍历序列,不
·
哪种排序可能发生:在最后一趟排序开始之前
·
问题的()是该问题可用动态规划算法或贪心
·
数据结构中,折半查找需要记录是链式存储并
·
设q(n,m)是将正整数n划分成最大加数
·
装填因子的计算方法是()。
·
数据结构中,在顺序表的查找中,若记录是有
·
设有n个顾客同时等待一项服务,顾客i需要
·
数据结构与算法内,折半查找的时间复杂度是