试题内容
对于具有 n 个元素的一个数据序列，若只需得到其中第 k 个元素之前的部分排序， 最好采用 （1） ，使用分治（Divide and Conquer）策略的是 （2） 算法。
（1）A、希尔排序
B、直接插入排序
C、快速排序
D、堆排序
（2）A、冒泡排序
B、插入排序
C、快速排序
D、堆排序
软题库参考答案：D、C（仅供参考）
软题库解析：正在加载....
试题内容
对于具有 n 个元素的一个数据序列，若只需得到其中第 k 个元素之前的部分排序， 最好采用 （1） ，使用分治（Divide and Conquer）策略的是 （2） 算法。
（1）A、希尔排序
B、直接插入排序
C、快速排序
D、堆排序
（2）A、冒泡排序
B、插入排序
C、快速排序
D、堆排序
软题库参考答案：D、C（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
假设某磁盘的每个磁道划分成 9 个物理块，每块存放 1 个逻辑记录。逻辑记录 R0，R1，...，R8 存放在同一个磁道上，记录的安排顺序如下表所示：
如果磁盘的旋转速度为 27ms/周，磁头当前处在 R0 的开始处。若系统顺序处理这些记录， 使用单缓冲区，每个记录处理时间为 3ms， 则处理这 9 个记录的最长时间为 （1） ；若对信息存储进行优化分布后，处理 9 个记录的最少时间为 （2） 。
（1）A、54ms
B、108ms
C、222ms
D、243ms
（2）A、27ms
B、54ms
C、108ms
D、216ms
若视频图像序列中两帧相邻图像之间存在着极大的相关性，则这种相关性称为（ ）冗余。
A、空间
B、时间
C、视觉
D、信息熵
（）不是数字签名的作用。
A．接收者可验证消息来源的真实性
B．发送者无法否认发送过该消息
C．接收者无法伪造或篡改消息
D．可验证接收者合法性
设求解某问题的递归算法如下：
F(int n){
if n==1 {
Move(1)
}else{
F(n-1);
Move(n);
F(n-1);
}
}
求解该算法的计算时间时,仅考虑算法Move所做的计算为主要计算,且Move 为常数级算法。则算法F的计算时间T(n)的递推关系式为（1） ；设算法Move的计算时间为k，当n=4 时，算法F的计算时间为（2） 。
（1）A、T(n)=T(n-1)+1
B、T(n)=2T(n-1)
C、T(n)=2T(n-1)+1
D、T(n)=2T(n+1)+1
（2）A、14k
B、15k
C、16k
D、17k