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

admin2019-08-15 64

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

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

答案D

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

转载请注明原文地址:https://kaotiyun.com/show/jdCi777K

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

计算机408

学硕统考专业

相关试题推荐

基督教产生的时间是()。
洋务运动时期，首批赴欧海军留学生派出的时间是()。
近代中国第一所外语学校同时也是最早的新式学堂是()。
下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。
下列选项中，描述浮点数操作速度指标的是____。
有人提出这样的一种从图G中顶点u开始构造最小生成树的方法。假设G=(V，E)是一个具有n个顶点的带权连通无向图，T=(U，TE)是G的最小生成树，其中U是T的顶点集，TE是T的边集，则由G构造从起始顶点u出发的最小生成树T的步骤如下：重复以下
若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

随机试题

小叶中心型肺气肿的病理变化是
A、旋光度法B、双波长分光光度法C、荧光分析法D、溴酸钾法E、酸性染料比色法；下列药物的含量测定方法为洋地黄毒苷片（）
人民法院受理撤销裁决申请后，经组成合议庭审查核实后，有()几种处理结果。
两根矩形截面悬臂梁，弹性模量均为E，横截面尺寸如图，两梁的载荷均为作用在自由端的集中力偶。已知两梁的最大挠度相同，则集中力偶Me2是Me1的：(悬臂梁受自由端集中力偶M作用，自由端挠度为)
下列关于基金资产估值频率的说法中，正确的是()。Ⅰ．基金一般都按照固定的时间间隔对基金资产进行估值，通常监管法规会规定一个最小的估值频率Ⅱ．对开放式基金来说，估值的时间通常与开放申购、赎回的时间不一致Ⅲ．目前，我国的开放式基金于每个交易日估值
国际上最重要、影响力最大的国际税收协定范本包括()。
近年来，公安工作的群众路线正在朝着()的方向发展，这就是在党的统一领导下，动员各社会组织自觉承担治安方面的责任义务，形成全社会的社会治安控制网络体系。
2013年1月3日21时，A市发生一起斗殴事件，嫌疑人甲在与乙争斗后，迅速逃走，当地无人看到甲的容貌，仅有部分血滴。2014年11月2日，A市某烧烤店中，两名顾客因就餐发生斗殴，公安机关在伤情鉴定中发现，顾客孙某的DNA正与甲的一致，因此提出行政处罚。孙某
Whatdoesthemando?
A—warmupB—vocabularybuildingC—conversationpracticeD—grammarfocusE—pairwork

最新回复(0)

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

计算机408

学硕统考专业

基督教产生的时间是()。

洋务运动时期，首批赴欧海军留学生派出的时间是()。

近代中国第一所外语学校同时也是最早的新式学堂是()。

下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。

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

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。

下列选项中，描述浮点数操作速度指标的是____。

若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

小叶中心型肺气肿的病理变化是

A、旋光度法B、双波长分光光度法C、荧光分析法D、溴酸钾法E、酸性染料比色法；下列药物的含量测定方法为洋地黄毒苷片（）

人民法院受理撤销裁决申请后，经组成合议庭审查核实后，有()几种处理结果。

两根矩形截面悬臂梁，弹性模量均为E，横截面尺寸如图，两梁的载荷均为作用在自由端的集中力偶。已知两梁的最大挠度相同，则集中力偶Me2是Me1的：(悬臂梁受自由端集中力偶M作用，自由端挠度为)

国际上最重要、影响力最大的国际税收协定范本包括()。

近年来，公安工作的群众路线正在朝着()的方向发展，这就是在党的统一领导下，动员各社会组织自觉承担治安方面的责任义务，形成全社会的社会治安控制网络体系。

Whatdoesthemando?

A—warmupB—vocabularybuildingC—conversationpracticeD—grammarfocusE—pairwork