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

admin2023-02-06 57

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

我国教师法规定教师的医疗同当地()享受同等的待遇，学校应定期对教师进行身体健康检查，并因地制宜安排教师进行修养。
中华人民共和国的成立标志着()的历史任务基本完成。
唐老师在自己的班上做了一项改革试验——让学生来讲课。如预习课文就是让学生模仿老师的做法，查资料、备课；课堂上先让一个备好课的学生讲课，然后大家一起讨论、补充、修改。唐老师再根据学习的实际情况提出几个较为重要的问题，或引导学生自主学习，或让学生合作学习，最后
通常先学会了骑自行车，再学开摩托车会更容易一些。在心理学上，这属于()现象。
关于教学过程的基本阶段，以下排列顺序正确的是()。
给定资料1．互联网技术的飞速发展，尤其是移动互联网技术的不断成熟，催生了一大批勇于表达自我、热衷传递信息的自媒体。微博、微信、手机程序的迅速崛起，促使信息生产、整合、传播方式发生了革命性变化，开启了信息传播的新模式。人人都有麦克风、摄像机，让信息传播渠道
从所给的四个选项中，选择最合适的一个填入问号处，使下图中的立体图形①、②、③、④组成一个长方体。
突破性创新的特征是打破陈规、改变传统和大步跃进；渐进式创新的特征是采取下一逻辑步骤，让事物越来越美好；运用式创新的特征是采用横向思维，以全新的方式应用原有事物。下列属于运用式创新的是()。
设排序二叉树中结点的结构由三个域构成；数据域data，指向左儿子结点的指针域left，指向右儿子结点的指针域right。设data域为正整数，该二叉树树根结点地址为T。现给出一个正整数x。请编写非递归程序，实现将data域的值小于等于x的结点全部删除。
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220tpm，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200rpm。假定π=3，试

随机试题

1929—1933年爆发的世界经济危机后，解体的是【】
患者31岁，葡萄胎刮宫术后3个月，阴道流血20余天，术后一直五月经来潮。2天前突然下腹剧痛，出冷汗，昏倒，检查：贫血貌，血压80/50mmHg，心率108次/分，体温36．8℃，腹部移动性浊音阳性，阴道左侧壁有1．5cm紫蓝结节，子宫大小不清，双侧附件有6
小便灼热刺痛者为尿血而痛者为
某化妆品厂系私营企业，具有法人资格，所生产的婴儿护肤产品供不应求。为增加产量，厂长童某决定改变配方，增加添加剂。结果生产出不符合卫生标准的劣质产品，销售金额达30万元。消费者使用后程度不同地引起过敏、脱皮等不良反应。在如何确定犯罪主体性质及定罪的罪名上，下
对于在室内干燥环境工作的梁，当混凝土强度等级为C20时，其箍筋的最小保护层厚度为()mm。
1.A公司录用小张从事会计工作是否符合规定?说明理由。5.岗位变动人员的手续移交工作，是否符合规定?说明理由。
(2012年)2011年12月31日，甲公司对外出租的一栋办公楼(作为投资性房地产核算)的账面原值为7000万元，已提折旧为200万元，未计提减值准备，且计税基础与账面价值相同。2012年1月1日，甲公司将该办公楼由成本模式计量改为公允价值模式计量，当日
根据作用的途径，法的价值可以分为()
人民代表大会制度是中国人民当家作主的根本政治制度，是我国的国体。在我国实行人民代表大会制度
以下2题是基于下述描述：设有图书管理数据库：图书(总编号C(6)，分类号C(8)，书名C(16)，作者C(6)，出版单位C(20)，单价N(6,2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2)，职称C(6)，地

最新回复(0)

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

计算机408

学硕统考专业

我国教师法规定教师的医疗同当地()享受同等的待遇，学校应定期对教师进行身体健康检查，并因地制宜安排教师进行修养。

中华人民共和国的成立标志着()的历史任务基本完成。

通常先学会了骑自行车，再学开摩托车会更容易一些。在心理学上，这属于()现象。

关于教学过程的基本阶段，以下排列顺序正确的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使下图中的立体图形①、②、③、④组成一个长方体。

突破性创新的特征是打破陈规、改变传统和大步跃进；渐进式创新的特征是采取下一逻辑步骤，让事物越来越美好；运用式创新的特征是采用横向思维，以全新的方式应用原有事物。下列属于运用式创新的是()。

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220tpm，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200rpm。假定π=3，试

1929—1933年爆发的世界经济危机后，解体的是【】

小便灼热刺痛者为尿血而痛者为

对于在室内干燥环境工作的梁，当混凝土强度等级为C20时，其箍筋的最小保护层厚度为()mm。

1.A公司录用小张从事会计工作是否符合规定?说明理由。5.岗位变动人员的手续移交工作，是否符合规定?说明理由。

根据作用的途径，法的价值可以分为()

人民代表大会制度是中国人民当家作主的根本政治制度，是我国的国体。在我国实行人民代表大会制度

以下2题是基于下述描述：设有图书管理数据库：图书(总编号C(6)，分类号C(8)，书名C(16)，作者C(6)，出版单位C(20)，单价N(6,2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2)，职称C(6)，地