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

admin2019-08-15 36

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

以下()协议完成了从网卡到IP地址的映射。
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线，并注明数据流动方向。(2)拟出指令SUB(R1)，一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在
假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。
IEEE754标准浮点数的尾数采用()机器数形式。

随机试题

患者，男，56岁。Graves病史6年，不规则治疗，近一个月来心悸明显。查体：无突眼征，甲状腺Ⅱ度弥漫性肿大，心率116次／分，律不齐。门诊以甲亢性心脏病收入院。入院后即心电图检查，最可能出现的心律失常是
下列说法中，不正确的是()。
依据《建设项目环境影响评价文件审批程序规定》对国家规定实行备案制的建设项目，建设单位提交环境影响评价文件的时限应当为（）。
下列银行业务中，不属于资产业务的是（）
藏传佛教的特色是()。
一个国家人口()是确定该国教育规模的基础因素。
按照设计图想象自己未来家的样子，这属于()。
PhoneTrappingSoftwareDon’ttalk:yourceilphonemaybewiretaping.Thankstorecentdevelopmentsin"spyphone"software
AmazontodayunveiledDashButtons,aneasywayforcustomersto【C1】______selectbulkgoods【C2】______aninternet-connectedbut
【B1】【B3】

最新回复(0)

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

计算机408

学硕统考专业

以下()协议完成了从网卡到IP地址的映射。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

IEEE754标准浮点数的尾数采用()机器数形式。

患者，男，56岁。Graves病史6年，不规则治疗，近一个月来心悸明显。查体：无突眼征，甲状腺Ⅱ度弥漫性肿大，心率116次／分，律不齐。门诊以甲亢性心脏病收入院。入院后即心电图检查，最可能出现的心律失常是

下列说法中，不正确的是()。

依据《建设项目环境影响评价文件审批程序规定》对国家规定实行备案制的建设项目，建设单位提交环境影响评价文件的时限应当为（）。

下列银行业务中，不属于资产业务的是（）

藏传佛教的特色是()。

一个国家人口()是确定该国教育规模的基础因素。

按照设计图想象自己未来家的样子，这属于()。

PhoneTrappingSoftwareDon’ttalk:yourceilphonemaybewiretaping.Thankstorecentdevelopmentsin"spyphone"software

AmazontodayunveiledDashButtons,aneasywayforcustomersto【C1】______selectbulkgoods【C2】______aninternet-connectedbut

【B1】【B3】

AmazontodayunveiledDashButtons,aneasywayforcustomersto【C1】selectbulkgoods【C2】aninternet-connectedbut