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

admin2016-03-29 54

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

简述西欧城市兴起的原因、方式及其影响。
战国初期，上党地区在下列哪一个国家的控制范围之内?()
汉武帝时期，许多地区发生了农民暴动，汉武帝派官吏分区镇压，又作()，规定太守以下官吏如果不能及时发觉并镇压暴动，罪至死。
1988年起，苏联民族矛盾激化，民族分离运动加剧，第二次较大规模的民族冲突是()。
关于美国内战，不正确的说法是()。
阅读材料，回答问题：材料一：巴尔干半岛和东地中海地区，历来被英国视为大英帝国的生命线。大战结束前后，美国利用种种借口，千方百计渗入这个连接欧亚两大洲的重要战略地区……1947年2月21日，英国向美国国务院发出了结束援助希腊、土耳其的照会，声称国内严重的经
《蒙巴顿方案》
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

随机试题

Copernicus,______wasnotmadepublicuntilafterhisdeath,believedthatthesunwasthecenterofthesolarsystem.
Cellmembranesactasbarrierstomost,butnotall,molecules.Developmentofacellmembranethatcouldallowsomematerialst
鉴别肝硬化性水肿与充血性心力衰竭性水肿时，最有意义的检查结果是
配额许可证管理的进口机电产品成套散件或零部件每套价格总额如果达到这类产品整机价格的60%及以上的，视同整机，进口时须申领许可证。()
基金自基金合同生效日后不超过()个月的时间起开始办理赎回。
注册会计师A发现的下列期后事项中属于调整事项的是(　　)，注册会计师A对有关的或有事项进行了检查发现(1)正在诉讼过程中的经济案件估计很可能胜诉并可获得100万元的赔偿；(2)由于N公司生产过程中产生的废料污染了河水，有关环保部门正在进行调查，估计
李大爷是荣复军人，他因病不能自理，向社区社会工作者求助。下列不属于社会工作者应提供的服务是()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性()。
根据以下资料，回答101-105题。2008年，浙江省全年粮食播种面积和单产分别比上年增长0.1%和4.0%，粮食总产量为775.55万吨，增长4.1%，其中晚稻总产量为601.08万吨，增长5.6%(见下表)。主要经济作物有增有减。其十
①虽然在诸多布衣之士那里，把功成身退视为理想的结局，但无可否认，在他们的内心深处，亦有渴望乃至留恋荣华富贵的虚荣感和现世享受的功利观念②因为在他们的思想中，出而为仕的主要目的是为了推行他们理想中的道，而荣华富贵是附着于上的次生品③渴望遇

最新回复(0)

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

计算机408

学硕统考专业

简述西欧城市兴起的原因、方式及其影响。

战国初期，上党地区在下列哪一个国家的控制范围之内?()

汉武帝时期，许多地区发生了农民暴动，汉武帝派官吏分区镇压，又作()，规定太守以下官吏如果不能及时发觉并镇压暴动，罪至死。

1988年起，苏联民族矛盾激化，民族分离运动加剧，第二次较大规模的民族冲突是()。

关于美国内战，不正确的说法是()。

《蒙巴顿方案》

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

Copernicus,______wasnotmadepublicuntilafterhisdeath,believedthatthesunwasthecenterofthesolarsystem.

Cellmembranesactasbarrierstomost,butnotall,molecules.Developmentofacellmembranethatcouldallowsomematerialst

鉴别肝硬化性水肿与充血性心力衰竭性水肿时，最有意义的检查结果是

配额许可证管理的进口机电产品成套散件或零部件每套价格总额如果达到这类产品整机价格的60%及以上的，视同整机，进口时须申领许可证。()

基金自基金合同生效日后不超过()个月的时间起开始办理赎回。

李大爷是荣复军人，他因病不能自理，向社区社会工作者求助。下列不属于社会工作者应提供的服务是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性()。

根据以下资料，回答101-105题。2008年，浙江省全年粮食播种面积和单产分别比上年增长0.1%和4.0%，粮食总产量为775.55万吨，增长4.1%，其中晚稻总产量为601.08万吨，增长5.6%(见下表)。主要经济作物有增有减。其十