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

admin2023-02-06 21

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

说出新旧知识点的衔接点、生长点；正确提出教学的重点、难点、关键；阐明课程目标对这部分内容有什么要求等内容属于说课中的()。
小张和小王是夫妻，在不同城市的税务局工作，为了解决夫妻分居的问题，小张所在机关用函向对方机关联系，商洽调动。这种做法属于文种使用错误。()
现代教学提倡以系统的观点为指导来选用教学方法，优化教学。选择教学方法主要的依据有()。
通常先学会了骑自行车，再学开摩托车会更容易一些。在心理学上，这属于()现象。
课程设计就是对课程的各种内容进行组织与开发。教师按照课程设计的总体思路，对某一个年级或几个年级设置的各门学科课程的内容，严格按照排定的课题顺序一个接一个地进行下去的课程设计方式是()。
给定资料：　1．世界经济的迅猛发展带来了诸如资源短缺、环境污染、臭氧层被破坏、全球气候变暖、生态失衡等一系列世界性的环境恶化问题。同时，随之而来的环境污染对食物的危害，使人们认识到环境污染、自然生态系统失衡，最终将危及人类自身的生存和发展。许多国际环境公
色素色是指有机色素通过选择性地吸收、反射和投射特定频率的光线后直观呈现出的颜色。结构色又称物理色，是指通过可见光与物质物理上的微观结构(如物体表面或表层的纹、刻点、沟缝或颗粒等)发生相互作用，这些大量的微观有序结构对不同波长的光散射、衍射或干涉后产生的各种
深度学习是指在模仿人脑机制的神经网络中，对人工神经元的层进行了“多层处理”。深度学习不仅可以让AI(人工智能)读取大量图片，还可以让AI自主提取图片特征。得益于深度学习技术的面世，只要有大量数据，AI就能以极高的准确率进行学习，从而大幅度拓展了AI的应用范
从所给的四个选项中，选择最合适的一个填入问号处，使下图中的立体图形①、②、③、④组成一个长方体。
F1赛车中，赛车手为了提升成绩，往往喜欢追求高速转弯。但高速转弯很容易侧滑出跑道引起事故。当赛车进入如图的弯道时，图中的4条路线中较合理的是()。

随机试题

药物制成剂型的目的是为了满足
属于牙源性囊肿的是
某企业会计人员在审核一张购买材料的原始凭证时，发现凭证上的单价和金额数字有涂改痕迹，且材料单价也明显高于市场价格。该凭证应当属于()。
下列不属于期货交易所履行的监管职责的有()。
以下关于外汇市场及外汇产品的说法正确的是()。
结合自己的思想实际谈谈你对教师人生价值的理解。
凡群众发现公安机关、公安民警有违法违纪或失职行为的，可以直接拨打“110”进行监督投诉。()
你是某高校负责人，有学生投诉学校有“被就业”现象，经证实确实有这类情况，你怎么办?
不设区的市、市辖区、县、自治县、乡、民族乡、镇，由()主持本级人民代表大会代表的选举。
“西部大开发”(WesternDevelopment)是中国促进经济发展的一项重要政策。自从实行改革开放的政策以来，尤其是中国东南沿海城市的经济特区(specialeconomiczone)设立以来，中国经济发展迅速。然而，由于位置偏远、交通落后、与

最新回复(0)

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

计算机408

学硕统考专业

说出新旧知识点的衔接点、生长点；正确提出教学的重点、难点、关键；阐明课程目标对这部分内容有什么要求等内容属于说课中的()。

小张和小王是夫妻，在不同城市的税务局工作，为了解决夫妻分居的问题，小张所在机关用函向对方机关联系，商洽调动。这种做法属于文种使用错误。()

现代教学提倡以系统的观点为指导来选用教学方法，优化教学。选择教学方法主要的依据有()。

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

课程设计就是对课程的各种内容进行组织与开发。教师按照课程设计的总体思路，对某一个年级或几个年级设置的各门学科课程的内容，严格按照排定的课题顺序一个接一个地进行下去的课程设计方式是()。

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

F1赛车中，赛车手为了提升成绩，往往喜欢追求高速转弯。但高速转弯很容易侧滑出跑道引起事故。当赛车进入如图的弯道时，图中的4条路线中较合理的是()。

药物制成剂型的目的是为了满足

属于牙源性囊肿的是

某企业会计人员在审核一张购买材料的原始凭证时，发现凭证上的单价和金额数字有涂改痕迹，且材料单价也明显高于市场价格。该凭证应当属于()。

下列不属于期货交易所履行的监管职责的有()。

以下关于外汇市场及外汇产品的说法正确的是()。

结合自己的思想实际谈谈你对教师人生价值的理解。

凡群众发现公安机关、公安民警有违法违纪或失职行为的，可以直接拨打“110”进行监督投诉。()

你是某高校负责人，有学生投诉学校有“被就业”现象，经证实确实有这类情况，你怎么办?

不设区的市、市辖区、县、自治县、乡、民族乡、镇，由()主持本级人民代表大会代表的选举。

“西部大开发”(WesternDevelopment)是中国促进经济发展的一项重要政策。自从实行改革开放的政策以来，尤其是中国东南沿海城市的经济特区(specialeconomiczone)设立以来，中国经济发展迅速。然而，由于位置偏远、交通落后、与