如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用( )方法最快。

admin2016-03-29 41

问题如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用( )方法最快。

选项 A、冒泡排序
B、快速排序
C、简单选择排序
D、堆排序

答案D

解析此题考查的知识点是各类排序算法的思想。冒泡排序和简单选择排序每次要比较n—i次，快速排序结束后才能得到结果，堆排序可以在选择5次后得到结果，每次比较元素次数为log₂n。所以应选D。

转载请注明原文地址:https://jikaoti.com/ti/xqfjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。
美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后，美国创立了资产阶级共和制度③地理位置优越，远离动乱的欧洲④拥有潜在的广阔的国内市场
罗马帝国疆域扩张到顶点是在()统治时期。
阅读材料，回答以下问题：一、大清帝国之皇统，万世不易。二、皇帝神圣，不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序，于宪法规定之。五、宪法由资政院起草议决，皇帝颁布之。六、宪政改正提案权，属于国会。七、上院议员，由国民于法定特别资格公选之。八、总
印加人记载事物使用的方法是()。
阅读下列材料，并结合所学知识回答问题：材料一重申粮食垄断和价格都是不可更改的，重申必须同粮食投机商进行无情斗争，同时责成每一者，必须在本法令公布后一周内，把超过播种田地和自己到下次收获前的定额消费量的全部余粮呈报交售，呈报的办法由粮
我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是（）。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是____。
“乘法减少”和“加法增大”各用在什么情况下?

随机试题

关于X线照片影像形成的叙述，错误的是
有关牙周袋的概念错误的是
A、左旋多巴B、利舍平C、苯海索D、维生素B6E、金刚烷胺耗竭黑质纹状体多巴胺含量的药物是
对可撤销合同，具有撤销权的当事人如果自合同签订之日起1年内没有行使撤销权，撤销权消灭。()
2016年1月1日，甲公司采用分期付款方式购入一套大型设备，当日投入使用。合同约定的价款为2700万元，分3年等额支付；该分期支付购买价款的现值为2430万元。假定不考虑其他因素，甲公司该设备的入账价值为()万元。
有一只怪钟，每昼夜设计成10小时，每小时100分钟，当这只怪钟显示5点时，实际上是中午12点。当这只怪钟显示8点50分时，实际上是什么时间?()
《关于若干历史问题的决议》
求下列曲面的面积：(Ⅰ)半球面z=及旋转抛物面2az=x2+y2所围立体的表面S；(Ⅱ)锥面z=被柱面z2=2x所割下部分的曲面S．
打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT一素材．docx”，按照下列要求完善此文稿并保存。第三张至第六张幻灯片，标题内容分别为素材中各段的标题；左侧内容为各段的文字介绍，加项目符号，右侧为考生文件夹下存放相对应的图片
Iam______ofthesameoldbreakfast.

最新回复(0)

如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用( )方法最快。

计算机408

学硕统考专业

最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。

美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后，美国创立了资产阶级共和制度③地理位置优越，远离动乱的欧洲④拥有潜在的广阔的国内市场

罗马帝国疆域扩张到顶点是在()统治时期。

印加人记载事物使用的方法是()。

我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是（）。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是____。

“乘法减少”和“加法增大”各用在什么情况下?

关于X线照片影像形成的叙述，错误的是

有关牙周袋的概念错误的是

A、左旋多巴B、利舍平C、苯海索D、维生素B6E、金刚烷胺耗竭黑质纹状体多巴胺含量的药物是

对可撤销合同，具有撤销权的当事人如果自合同签订之日起1年内没有行使撤销权，撤销权消灭。()

2016年1月1日，甲公司采用分期付款方式购入一套大型设备，当日投入使用。合同约定的价款为2700万元，分3年等额支付；该分期支付购买价款的现值为2430万元。假定不考虑其他因素，甲公司该设备的入账价值为()万元。

有一只怪钟，每昼夜设计成10小时，每小时100分钟，当这只怪钟显示5点时，实际上是中午12点。当这只怪钟显示8点50分时，实际上是什么时间?()

《关于若干历史问题的决议》

求下列曲面的面积：(Ⅰ)半球面z=及旋转抛物面2az=x2+y2所围立体的表面S；(Ⅱ)锥面z=被柱面z2=2x所割下部分的曲面S．

Iam______ofthesameoldbreakfast.