首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于具有n个元素的一个数据序列,若只需得到其中第k个元素之前的部分排序,最好采用(59),使用分治(Divide and Conquer)策略的是(60)算法。
对于具有n个元素的一个数据序列,若只需得到其中第k个元素之前的部分排序,最好采用(59),使用分治(Divide and Conquer)策略的是(60)算法。
admin
2008-04-04
23
问题
对于具有n个元素的一个数据序列,若只需得到其中第k个元素之前的部分排序,最好采用(59),使用分治(Divide and Conquer)策略的是(60)算法。
选项
A、希尔排序
B、直接插入排序
C、快速排序
D、堆排序
答案
D
解析
本题考查排序算法及特点。对于希尔排序、直接插入排序,只有在排序过程后才能确保全部序列以及前k个元素的最终排列,快速排序采用分治算法,常用递归算法实现,该算法根据枢轴元素进行划分,第一趟划分结束后得到了两个子序列,一个序列中的元素均不大于另一个子序列中的元素,枢轴元素介于这两个子序列之间。若仅需得到最终序列的前k个元素,每次得到枢轴元素位置后再考虑下一步的排序过程,在算法的流程控制上比较复杂。对于只需得到最终序列的前k个元素,堆排序比较简单。
转载请注明原文地址:https://kaotiyun.com/show/6IxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某校园网中的无线网络拓扑结构如图6一l所示。该网络中无线网络的部分需求如下:1.学校操场要求部署AP,该操场区域不能提供外接电源。2.学校图书馆报告厅要求高带宽、多接入点。3.无线网络接入要求有必要的安全性。
阅读以下说明,回答问题1~5,将答案填入对应的解答栏内。配置WWW服务器是Linux操作平台的重要工作之一,而Apach是目前应用最为广泛的Web服务器产品之一。在Linux下安装ApacheWeb服务,Apache服务程序http启动时需要读取
阅读以下说明,回答问题1到问题5。将答案填入对应的解答栏内。某企业采用Windows2003操作系统部署企业虚拟专用网(VPN),将企业的两个异地网络通过公共Internet安全地互联起来。微软Windows2003操作系统当中对IPSec具备
阅读以下说明,回答问题1到问题5。将答案填入对应的解答栏内。某企业采用Windows2003操作系统部署企业虚拟专用网(VPN),将企业的两个异地网络通过公共Internet安全地互联起来。微软Windows2003操作系统当中对IPSec具备
阅读以下说明,回答问题1到问题5。将答案填入对应的解答栏内。某企业采用Windows2003操作系统部署企业虚拟专用网(VPN),将企业的两个异地网络通过公共Internet安全地互联起来。微软Windows2003操作系统当中对IPSec具备
note-bat脚本文件如下:time/t>>note.lognetstat-n-ptcp|find":3389">>note.logstartExplorer第一行代码用于记录用户登录的时间,“t
某Linux服务器上通过xinetd来对各种网络服务进行管理,该服务器上提供ftp服务,ftp服务器程序文件为/usr/bin/ftpd,ftp服务器的配置文件/etc/xinetd.d/ftp内容如下所示,目前该服务器属于开启状态:servic
在网络的拓扑结构中,处于上层的结点称为(36)。只要有一个结点发生故障,网络通信就无法进行的结构是(37);数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
在OSI参考模型中,实现端到端的应答、分组排序和流量控制功能的协议层是(22)。
随机试题
化疗前准确测量病人体重的理由是()
《保险法》第13条第1款规定:“投保人提出保险要求,经保险人同意承保,保险合同成立。保险人应当及时向投保人签发保险单或者其他保险凭证。”体现了保险合同的( )特征。
与胺碘酮延长心室肌APD作用机制有关的主要离子通道是
《物业管理条例》中的物业管理基本制度包括()。
将“幸福”传感器放在人体表面或植入人体,通过各项指标可测出人们每一刻的幸福指数。没有一个“幸福”传感器会是完美无缺的,而且也不需要。温度计被发明出来时也很不精确,但随着时间推移,温度计的设计日渐精致,现已是不可或缺的日用品。科学家们相信,“幸福”传感器也将
社会主义市场经济体制的特征是
设A,B,A+B,A一1+B一1皆为可逆矩阵,则(A一1+B一1)一1等于().
Whatinformationdidthemanhearfromthebroadcast?
Sevenyearshavepassedby______welastmet.
FindYourHeart’sDesireandRealizeYourPotential[A]Oneofthemostwonderfulandexcitingfactsaboutyourlifeisthat
最新回复
(
0
)