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

admin2023-02-06 37

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

课程设计就是对课程的各种内容进行组织与开发。教师按照课程设计的总体思路，对某一个年级或几个年级设置的各门学科课程的内容，严格按照排定的课题顺序一个接一个地进行下去的课程设计方式是()。
下列关于程序性知识和陈述性知识的区别，说法正确的有()。
现代学习方式的基本特征有哪些?
给定资料1．“住院治病先交押金”是医院的惯例。早在2016年年底，X县就打破了这种惯例，给建档立卡贫困户打开“绿色通道”，全面实行“先诊疗后付费”就诊模式和“一站式”结算服务，确保农村贫困患者得到及时救治。“当时X县没有专门的一次性结算系统，‘
分粥效应是哲学家罗尔斯在《正义论》中讨论社会财富时做的一个比喻，说明只要把制度建立在对每—个人都不信任的基础上，就可以导出合理、具有监管力度的制度。这种制度不但要科学，而且其制定一定要有所依据、简单明了，具有针对性、可操作性，便于执行。根据上述定义，假设“
已知四个学校分布在矩形ABCD上，小李星期天早上骑自行车从A校去D校参观学习，出发半个小时后到达D校，学习3个小时后由D校去C校，小李离开A校4个小时后妈妈驾车沿ABC路线去C校接小李，已知小李骑车速度为15千米／小时，妈妈驾车速度为50千米／小时，二人同
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
①共同富裕不是同时同步同等富裕，在具体的实现路径上需要鼓励一部分人、一部分地区先富起来，先富带后富、帮后富，逐步实现共同富裕②同时，也要加强公益慈善事业规范管理，完善税收优惠政策，鼓励高收入人群和企业更多回报社会③“先富带后富”是一个逻辑整体，既要鼓励
某16位计算机所使用的指令格式和寻址方式如下图所示，该机有一个20位基址寄存器，16个16位通用寄存器。指令汇编格式中的s(源)、D(目标)都是通用寄存器，M是主存中的一个单元。三种指令的操作码分别是MOV(OP)=(A)H，STA(OP)=(1B)H，L
有一台磁盘机，平均寻道时间为30ms，平均旋转等待时间为120ms，数据传输速率为500B／ms，磁盘机上存放着1000件每件3000B的数据。现欲把一件数据取走，更新后再放回原处。假设一次取出或写入所需时间为：平均寻道时间+平均等待时间+数据

随机试题

行政组织设置之后，最大量、最经常的工作是()
胎儿成熟度检查下列各项中，不包括哪项
根据《保护工业产权的巴黎公约》，关于优先权，下列哪一选项是正确的?
若借款年金不是按年结息，名义利率与有效利率的换算公式为(i为名义利率，m为每年结息次数)______。
在会计软件中，初始化的作用是设置具体核算规则和()。
下列各种产品成本计算方法中，适用于单件、小批生产的是()。
甲公司2021年1月申请首次公开发行股票并上市，采用网上和网下同时发行的机制，本次共发行股份8000万股，每股发行价格5元，其中网下发行5000万股，网上发行3000万股。网上投资者有效申购总资金共91亿元，根据《证券发行与承销管理办法》的规定，甲公司网上
北方某市为优化县级干部结构，决定引进50多名博士，并计划三年时间引进150名博士生进入县级领导岗位。对此，你有什么看法？
Yourbooksandmagazinesarealmostina______;goandputtheminorder.
A、Itisauniquehumantrait.B、Itispartofeverydaylife.C、Itisyettobefullyunderstood.D、Itisbeyondordinarypeople.

最新回复(0)

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

计算机408

学硕统考专业

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

下列关于程序性知识和陈述性知识的区别，说法正确的有()。

现代学习方式的基本特征有哪些?

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

行政组织设置之后，最大量、最经常的工作是()

胎儿成熟度检查下列各项中，不包括哪项

根据《保护工业产权的巴黎公约》，关于优先权，下列哪一选项是正确的?

若借款年金不是按年结息，名义利率与有效利率的换算公式为(i为名义利率，m为每年结息次数)______。

在会计软件中，初始化的作用是设置具体核算规则和()。

下列各种产品成本计算方法中，适用于单件、小批生产的是()。

北方某市为优化县级干部结构，决定引进50多名博士，并计划三年时间引进150名博士生进入县级领导岗位。对此，你有什么看法？

Yourbooksandmagazinesarealmostina______;goandputtheminorder.

A、Itisauniquehumantrait.B、Itispartofeverydaylife.C、Itisyettobefullyunderstood.D、Itisbeyondordinarypeople.