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

admin2023-02-06 35

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/wXPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

在教学检查中，教学组长王老师发现新进教师小李的备课工作不尽人意。如果你是王老师，你会建议小李做好()方面工作来完成备课。
王校长为了改革学校的教学组织形式，开始在初一年级进行试验，教师上课不再向学生系统地讲授教材，而只为学生分别指定自学的参考书，布置作业，由学生自学和独立完成作业，学生有问题时才请教老师指导。这种教学组织形式属于()。
下列有关心理健康的说法，正确的是()。
给定资料：　1．世界经济的迅猛发展带来了诸如资源短缺、环境污染、臭氧层被破坏、全球气候变暖、生态失衡等一系列世界性的环境恶化问题。同时，随之而来的环境污染对食物的危害，使人们认识到环境污染、自然生态系统失衡，最终将危及人类自身的生存和发展。许多国际环境公
深度学习是指在模仿人脑机制的神经网络中，对人工神经元的层进行了“多层处理”。深度学习不仅可以让AI(人工智能)读取大量图片，还可以让AI自主提取图片特征。得益于深度学习技术的面世，只要有大量数据，AI就能以极高的准确率进行学习，从而大幅度拓展了AI的应用范
2015年全年全国生产总值676708亿元，同比增长6．9％，增速比去年同期下降0．5个百分点。表中所列31个地区中，2015年地区生产总值占全国的比重同比上升的个数比下降的个数多：
我国地大物博，许多风景名胜和古迹分布在名山大川之中。下列关于我国风景名胜的叙述中，错误的是：
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
严酷而又真实的环保状况与个人利益或小集团利益冲突的现实，一次又一次地摆在我们面前，真切地告诉我们，一打打环保宣传单不如一次经过严密策划之后的打击行动，满纸的理想诉说不如一份为解决环保问题而交出的专业化答卷。更进一步，当我们面对的利益集团也以某种“专业化”的
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220tpm，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200rpm。假定π=3，试

随机试题

机体深部产生的热量主要通过()的血液运输到皮肤。
收集市场信息资料是实施市场营销调研方案的一个重要环节，市场信息资料的收集方式主要有【】
A、Bence-Jones蛋白B、CEA阳性C、AFP定量大于500ng/mlD、尿17-羟类固醇明显增高E、血清钙增高用于结肠癌术后监测，预测复发的是()
基坑的围护结构荷载主要来自()所产生的土压力和水压力，并将此压力传递到支撑，是稳定基坑的一种施工临时挡墙结构。
员工接受实施股票期权计划企业授予的股票期权时，除另有规定外，一般不作为应税所得征税。()
若函数f(x)=x3-ax2+(a+6)x-2有两个不同的极值点，则实数a的取值范围是＿＿＿＿＿＿。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
微分方程的通解是__________
AmericanMuseumofNaturalHistoryisoneofthelargestnaturalandhistoricmuseumsintheworldandoneofthemainnaturalh
在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环、IEEE　802.4标准采用上(11)媒体访问控制方法，IEEE　802.5标准采用(12)媒体访问控制方法。其中，(13)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10

最新回复(0)

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

计算机408

学硕统考专业

在教学检查中，教学组长王老师发现新进教师小李的备课工作不尽人意。如果你是王老师，你会建议小李做好()方面工作来完成备课。

下列有关心理健康的说法，正确的是()。

2015年全年全国生产总值676708亿元，同比增长6．9％，增速比去年同期下降0．5个百分点。表中所列31个地区中，2015年地区生产总值占全国的比重同比上升的个数比下降的个数多：

我国地大物博，许多风景名胜和古迹分布在名山大川之中。下列关于我国风景名胜的叙述中，错误的是：

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

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

机体深部产生的热量主要通过()的血液运输到皮肤。

收集市场信息资料是实施市场营销调研方案的一个重要环节，市场信息资料的收集方式主要有【】

A、Bence-Jones蛋白B、CEA阳性C、AFP定量大于500ng/mlD、尿17-羟类固醇明显增高E、血清钙增高用于结肠癌术后监测，预测复发的是()

基坑的围护结构荷载主要来自()所产生的土压力和水压力，并将此压力传递到支撑，是稳定基坑的一种施工临时挡墙结构。

员工接受实施股票期权计划企业授予的股票期权时，除另有规定外，一般不作为应税所得征税。()

若函数f(x)=x3-ax2+(a+6)x-2有两个不同的极值点，则实数a的取值范围是＿＿＿＿＿＿。

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

微分方程的通解是__________

AmericanMuseumofNaturalHistoryisoneofthelargestnaturalandhistoricmuseumsintheworldandoneofthemainnaturalh