首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于具有n个元素的一个数据序列,若只需要得到其中第A个元素之前的部分排序,最好采用(43)。
对于具有n个元素的一个数据序列,若只需要得到其中第A个元素之前的部分排序,最好采用(43)。
admin
2009-02-15
32
问题
对于具有n个元素的一个数据序列,若只需要得到其中第A个元素之前的部分排序,最好采用(43)。
选项
A、堆排序
B、希尔排序
C、快速排序
D、直接插入排序
答案
A
解析
对于具有n个元素的一个数据序列,对于只需得到最终序列的前k个元素,最好采用堆排序。对于希尔排序、直接插入排序,只有在排序过程后才能确保全部序列及前k个元素的最终排列。快速排序采用分治算法,常用递归算法实现,该算法根据枢轴元素进行划分,第一趟划分结束后得到了两个子序列,一个序列中的元素均不大于另一个子序列中的元素,枢轴元素介于这两个子序列之间。若仅需得到最终序列的前k个元素,每次得到枢轴元素位置后再考虑下一步的排序过程,在算法的流程控制上比较复杂。
转载请注明原文地址:https://kaotiyun.com/show/oUjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
__________不是屏幕保护程序的作用。
此配置允许DHCP服务器分配给客户的地址范围是什么?#/sbin/chkconfig-level3dhcpdon命令的作用是什么?
安装Windows服务器时,通常将分区格式化为NTFS格式,NTFS的主要优点有哪三个方面?为什么要关闭那些不需要的服务和不用的端口?
资源记录文件位于/var/named目录下。这个目录是在以上的(1)文件中定义的。named.abc.net文件内容如下,给出(5)处的内容。@INSOA.(5)root.dnserver,abc.net.1997022700;Ser
从网络连接的角度来看,代理服务器承担了何种网络设备的功能?请给出下列内部需代理的计算机客户端网卡的配置参数(配置界面参照图2)。IP地址;(6)(说明:给出任一个合理的IP地址);子网掩码:(7)。默认网关:(8)。
Internet的服务有哪几种?电子邮件加密系统包括哪几个?哪个是Internet标准?
把一个消息排队之后收到一个错误消息,指出与服务器连接时有错,该如何解决?能从服务器接收邮件,但为什么不能发送?
请将图7-7中(1)、(2)空缺处的设备名称填写完整。ADSLMODEM利用数字信号处理器技术将大量的数据压缩到双绞铜质电话线上,再应用转换器、分频器、模/数转换器等组件来进行处理。目前,我国采用的是离散多音频(DMT)调制技术,其频谱分布如图7-8
某数值编码为FFH,若它所表示的真值为-127,则它是用(1)表示的;若它所表示的真值为-1,则它是用(2)表示的。
Which of the following indicate(s)possible values for the variables when the segment finishes execution?(74). Ⅰ. x=1,y=2
随机试题
阅读下面的文字:西湖七月半,一无可看,只可看看七月半之人。看七月半之人,以五类看之。其一,楼船箫鼓,峨冠盛筵,灯火优溪,声光相乱,名为看月而实不见月者,看之;其一,亦船亦楼,名娃闺秀,携及童娈,笑啼杂之,环坐露台,左右盼望,身在月下而实不看月者,
静脉性肿胀的特点是________,以________最明显,除浅静脉曲张外还有________和________等表现。
生育过严重缺陷患儿的妇女再次妊娠前,夫妻双方应到什么机构接受医学检查
A.乙基纤维素B.甲基纤维素C.微晶纤维素D.羟丙基纤维素E.微粉硅胶粉末直接压片的干黏合剂是()。
介绍新药,答复咨询,编写《药讯》,必须与临床有关的研究、生产、流通、使用和管理领域的信息,必须
资产是指过去的交易、事项形成并由施工企业拥有的或者控制的资源,该资源预期会给企业带来经济利益,包括各种财产、()。
重大影响是指对一个企业的财务和经营政策有参与决策的权力,且能够控制或者与他方一起共同控制这些政策的制定。()
市场操纵和影响价格的不当行为属于()。
事业单位盘亏的固定资产,应在报经批准前将资产的账面价值转入“资产处置费用”科目。()
A、Writingamemo.B、Watchingafilm.C、Tapingsomemusic.D、Makingavideorecording.B选项均以动名词开头表明,本题可能考查正在进行的动作。对话一开始男士问whatsh
最新回复
(
0
)