首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于具有n个元素的一个数据序列,若只需要得到其中第A个元素之前的部分排序,最好采用(43)。
对于具有n个元素的一个数据序列,若只需要得到其中第A个元素之前的部分排序,最好采用(43)。
admin
2009-02-15
63
问题
对于具有n个元素的一个数据序列,若只需要得到其中第A个元素之前的部分排序,最好采用(43)。
选项
A、堆排序
B、希尔排序
C、快速排序
D、直接插入排序
答案
A
解析
对于具有n个元素的一个数据序列,对于只需得到最终序列的前k个元素,最好采用堆排序。对于希尔排序、直接插入排序,只有在排序过程后才能确保全部序列及前k个元素的最终排列。快速排序采用分治算法,常用递归算法实现,该算法根据枢轴元素进行划分,第一趟划分结束后得到了两个子序列,一个序列中的元素均不大于另一个子序列中的元素,枢轴元素介于这两个子序列之间。若仅需得到最终序列的前k个元素,每次得到枢轴元素位置后再考虑下一步的排序过程,在算法的流程控制上比较复杂。
转载请注明原文地址:https://kaotiyun.com/show/oUjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在信息存储和传输过程中,为防止信息被偶然或蓄意修改、删除、伪造、添加、破坏或丢失,需要采取措施保护信息的_________。
在Excel2010工作表中,________不是单元格地址。
在Word文档操作时,有些命令选项是灰色,原因是__________。
阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。说明在一台计算机上安装完成Windows2000服务器及相应的服务组件。
阅读以下说明,回答问题1至问题5。【说明】某一个网络地址块192.168.75.0中有5台主机A、B、C、D和E,它们的IP地址及子网掩码如表2-1所示。
把一个消息排队之后收到一个错误消息,指出与服务器连接时有错,该如何解决?能从服务器接收邮件,但为什么不能发送?
Photoshop图像处理软件能够生成PSD、BMP、TIFF、GIF和JPEG格式的图像文件。这些图像文件可以为Flash、Authorware、PowerPoint等多媒体工具软件提供素材。在上述图像文件格式中,哪种格式可以保存图层、通道等图像
从以下备选答案中为程序中(1)~(5)处空缺内容选择正确答案。(1)A.CreatObject()B.connect()C.go()D.open()(2)A."select*fromdata"B."Select*fro
阅读下列说明和HTML文本,分析其中嵌入的JavaScript脚本,将应填入(n)处的语句写在对应栏内。【说明】在网页上显示漫天飞舞的雪花,雪花徐徐下落,如图10-1所示。【HTML文本】<html><head><metahttp-e
随机试题
瀑布学说中凝血共同途径的终点是哪一项说得是对的
A.卡托普利B.可乐定C.氢氯噻嗪D.哌唑嗪E.利血平
某,男,60岁。患有风湿性关节炎10年,症见肌肉、关节疼痛,僵硬畸形,屈伸不利,腰膝酸软、畏寒乏力,中医诊为尪痹,证属肝肾不足,风湿痹阻,处以尪痹颗粒,其药物组成为熟地黄、地黄、续断、淫羊藿、骨碎补、狗脊、羊骨、附子(黑顺片)等。附子在炮制过程中,乌头
根据《建设工程质量管理条例》,工程设计单位的质量责任和义务包括()。
某建筑公司与甲企业签订一份建筑安装工程承包合同,合同金额6000万元(含相关费用50万元)。施工期间,该建筑公司又将其中价值800万元的安装工程分包给乙企业,并签订分包合同。该建筑公司应缴纳印花税()万元。(上述金额均不含增值税)
某酒店对其所有员工进行绩效考核,前勤服务人员和后勤行政人员选择了同样的考核主体,都是他们的直接主管,结果却很不一样。后勤人员的考核业绩大多集中在中等偏上的水平,而前勤人员则优、中、差均有所分布。根据上述资料回答下列问题:根据你的从业经验,你认为导致这
()是综合实践活动的主体。
培根说:金钱是忠实的男仆,也是恶毒的女主人。你怎么看?
某公司招聘员工,结果共42人报名,甲、乙、丙三个职位报名人数分别是22人、13人、25人,其中同时报甲、乙职位的人数为8人,同时报甲、丙职位的人数为6人,那么同时报乙、丙职位的人数至多为()。
Hawaii,theneweststateintheUnitedStates,isa【C1】______ofeightlargeislandsandmanysmall【C2】______intheCentral
最新回复
(
0
)