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

admin2023-02-06 34

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

()的领导方式认为，学生对集体的喜爱、期望、归属感、团结性与作业水平及学习成绩有关，班主任应信赖集体，将班级作为教育的对象，而不是一对一地去对待每个学生。
赫尔巴特提出的四段教学法的四个阶段是领会、联想、系统、方法。()
下列有关教学评价的叙述中，最恰当的是()。
教育目的体现了一个国家或社会的教育价值观。教育目的包含了哪几个层次?
备课时，教师要按顺序写出()三种教学计划。
给定资料1．互联网技术的飞速发展，尤其是移动互联网技术的不断成熟，催生了一大批勇于表达自我、热衷传递信息的自媒体。微博、微信、手机程序的迅速崛起，促使信息生产、整合、传播方式发生了革命性变化，开启了信息传播的新模式。人人都有麦克风、摄像机，让信息传播渠道
下图右侧四个选项中，对左侧零件的四个立面呈现有错误的一项是：
将1949年5月6日用六位数字表示为490506，若用这种方法表示2008年的全部日期，那么全年中六个数字都不相同的日期有几天?
多重趋避式冲突是指人们面对着两个或两个以上的目标，而目标又各自分别具有吸引和排斥两方面的作用，人们无法简单地选择一个目标而回避或拒绝另一个目标时的矛盾心态。根据上述定义，下列体现多重趋避式冲突的是：
若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式中最节省时间的是()。

随机试题

在asp.net中有两种配置文件,数据库连接属于站点级连接,一般存放在()配置文件中.
Raji细胞是由Burkitt淋巴瘤患者分离下列哪种细胞而建株的
A．阴囊湿疹，瘙痒难忍，小便短赤B．尿频尿急，尿道灼痛，尿黄短少C．面目发黄，腹部痞闷，纳呆便溏D．腹痛下痢，赤白粘冻，里急后重E．急躁易怒，头痛目赤，胁痛便秘肝胆湿热证的临床表现有
患者，男，30岁。因进食油腻食物后4小时，感右上腹及剑突下钻顶样疼痛急诊入院。对该病人治疗原则不当的是
在劳动力市场发育比较成熟的情况下，企业支付的工资水平，应等于职工对企业所创造价值的()。
(用户名：22；账套：502；操作日期：20l2年1月31日)输入付款单据。2012年1月12日，以转账支票支付本月从A钢铁厂采购的不锈钢价税款及运费460500元。
远达化工厂急需一笔资金购买设备，该工厂与甲银行签订了借款合同，并请市医院出面担保。按照法律规定，该医院()。
下列法律责任形式中，属于行政责任的是()。
企业年金方案的主要内容包括()。(2008年5月二级真题)
对文中画线的句子说法不正确的一项是：下面对“我真也迷惑了”的原因概括正确的一项是：

最新回复(0)

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

计算机408

学硕统考专业

()的领导方式认为，学生对集体的喜爱、期望、归属感、团结性与作业水平及学习成绩有关，班主任应信赖集体，将班级作为教育的对象，而不是一对一地去对待每个学生。

赫尔巴特提出的四段教学法的四个阶段是领会、联想、系统、方法。()

下列有关教学评价的叙述中，最恰当的是()。

教育目的体现了一个国家或社会的教育价值观。教育目的包含了哪几个层次?

备课时，教师要按顺序写出()三种教学计划。

下图右侧四个选项中，对左侧零件的四个立面呈现有错误的一项是：

将1949年5月6日用六位数字表示为490506，若用这种方法表示2008年的全部日期，那么全年中六个数字都不相同的日期有几天?

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

若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式中最节省时间的是()。

在asp.net中有两种配置文件,数据库连接属于站点级连接,一般存放在()配置文件中.

Raji细胞是由Burkitt淋巴瘤患者分离下列哪种细胞而建株的

A．阴囊湿疹，瘙痒难忍，小便短赤B．尿频尿急，尿道灼痛，尿黄短少C．面目发黄，腹部痞闷，纳呆便溏D．腹痛下痢，赤白粘冻，里急后重E．急躁易怒，头痛目赤，胁痛便秘肝胆湿热证的临床表现有

患者，男，30岁。因进食油腻食物后4小时，感右上腹及剑突下钻顶样疼痛急诊入院。对该病人治疗原则不当的是

在劳动力市场发育比较成熟的情况下，企业支付的工资水平，应等于职工对企业所创造价值的()。

(用户名：22；账套：502；操作日期：20l2年1月31日)输入付款单据。2012年1月12日，以转账支票支付本月从A钢铁厂采购的不锈钢价税款及运费460500元。

远达化工厂急需一笔资金购买设备，该工厂与甲银行签订了借款合同，并请市医院出面担保。按照法律规定，该医院()。

下列法律责任形式中，属于行政责任的是()。

企业年金方案的主要内容包括()。(2008年5月二级真题)

对文中画线的句子说法不正确的一项是：下面对“我真也迷惑了”的原因概括正确的一项是：