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

admin2023-02-06 55

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

生产力的发展促进教学内容、教学方法和教学组织形式的变化。()
给定资料1．A市南部两个乡镇为招商引资，和一家畜牧企业签订了投资协议书，并和农民签订了上千亩的土地征用合同，用来创办生猪养殖基地及配套设施等。然而，2018年这家畜牧企业经营跟不上，无力支付土地租赁租金，表层土壤还遭到了破坏。村民张海村说，早知道这样，就
给定资料1．AI即人工智能，它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机科学的一个分支，它力图生产出一种新的能以与人类智能相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识别、图像识
给定资料：　1．2013年7月1日起，修改后的劳动合同法正式施行，其中规定被派遣劳动者享有与用工单位的劳动者同工同酬的权利。为加强操作性，人社部又针对劳务派遣法条进行细化并发布了征求意见稿。然而，现实中比比皆是的同工难同酬的现象让“同工同酬"这块改革的“
随着人们生活水平的提高，汽车拥有量迅速增长，汽车牌照号码需要扩容。某地级市交通管理部门出台了一种小型汽车牌照组成办法，每个汽车牌照后五位的要求必须是：前三位为阿拉伯数字，后两位为两个不重复的英文字母(除O、I外)，那么这种方法可以给该地区汽车上牌照的数量为
某商场为庆祝开业三周年，制作了一个长方形大蛋糕，并切成四块，如图所示。假设这个蛋糕可供350人享用，左下角那块蛋糕平均可供50人享用，右上角那块蛋糕平均可供70人，则中间最大块蛋糕平均可供多少人享用?()
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
多重趋避式冲突是指人们面对着两个或两个以上的目标，而目标又各自分别具有吸引和排斥两方面的作用，人们无法简单地选择一个目标而回避或拒绝另一个目标时的矛盾心态。根据上述定义，下列体现多重趋避式冲突的是：
设计一个算法，判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中，每个结点有两个域：ch和link，其中ch域为字符类型。
硬盘平均寻道时间为12ms，传输速率为10MB／s，磁盘控制器延时为2ms，则一个转速为7200r／min的硬盘写1KB数据时间为()。

随机试题

A．软膏剂的质量检查B．黑膏药的质量检查C．栓剂的质量检查D．橡胶膏剂的质量检查E．巴布剂的质量检查融变时限是()。
以下行为可以适用我国刑法的是：()
关于中国古代社会几部法典的结构体例，下列哪一选项是错误的?
简述原始凭证和记账凭证的区别。
债券回购交易就是指债券买卖双方在成交的同时，约定于未来某一时间以某一价格双方再进行反向交易的行为。()
“电视儿童”对学前儿童的人格发展产生了不利的影响。
下图为世界著名旅游景点的景观图。读图完成问题。位于发展中国家的景点是()。
有的人是“行动的侏儒，言语的巨人”，说明认识和意志这两个心理过程是无关的。
IfAmericanmedicinewereapatient,hewouldweigh350poundsandbegainingfast.Despitebeingrepeatedlycounseledaboutthe
A、Heaskedforleaveyesterday.B、Hehasforgottenaboutit.C、Hedidn’treceivethememo.D、Heforgottocheckhisinbox.C

最新回复(0)

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

计算机408

学硕统考专业

生产力的发展促进教学内容、教学方法和教学组织形式的变化。()

某商场为庆祝开业三周年，制作了一个长方形大蛋糕，并切成四块，如图所示。假设这个蛋糕可供350人享用，左下角那块蛋糕平均可供50人享用，右上角那块蛋糕平均可供70人，则中间最大块蛋糕平均可供多少人享用?()

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

多重趋避式冲突是指人们面对着两个或两个以上的目标，而目标又各自分别具有吸引和排斥两方面的作用，人们无法简单地选择一个目标而回避或拒绝另一个目标时的矛盾心态。根据上述定义，下列体现多重趋避式冲突的是：

设计一个算法，判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中，每个结点有两个域：ch和link，其中ch域为字符类型。

硬盘平均寻道时间为12ms，传输速率为10MB／s，磁盘控制器延时为2ms，则一个转速为7200r／min的硬盘写1KB数据时间为()。

A．软膏剂的质量检查B．黑膏药的质量检查C．栓剂的质量检查D．橡胶膏剂的质量检查E．巴布剂的质量检查融变时限是()。

以下行为可以适用我国刑法的是：()

关于中国古代社会几部法典的结构体例，下列哪一选项是错误的?

简述原始凭证和记账凭证的区别。

债券回购交易就是指债券买卖双方在成交的同时，约定于未来某一时间以某一价格双方再进行反向交易的行为。()

“电视儿童”对学前儿童的人格发展产生了不利的影响。

下图为世界著名旅游景点的景观图。读图完成问题。位于发展中国家的景点是()。

有的人是“行动的侏儒，言语的巨人”，说明认识和意志这两个心理过程是无关的。

IfAmericanmedicinewereapatient,hewouldweigh350poundsandbegainingfast.Despitebeingrepeatedlycounseledaboutthe

A、Heaskedforleaveyesterday.B、Hehasforgottenaboutit.C、Hedidn’treceivethememo.D、Heforgottocheckhisinbox.C