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

admin2019-08-15 31

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()
王充居家教授，专力著述，写成了()85篇(今存84篇)，以唯物主义思想攻击今文经和谶纬。
1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
在一个双链表中，在*p结点之前插入*q结点的操作是()。
某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

随机试题

A．高度水肿随体位而变化B．水肿指压凹陷不明显C．限于眶周D．体腔积液甚为少见E．水肿从踝部开始单纯性肾病的水肿
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
某男，56岁，间歇性血尿半年，护士协助医师行膀胱镜检查后，对病人最重要的护理是（）
下列哪项为杏苏散中的君药
微恶风见于下列哪些感冒()
根据《刑法》规定的法定量刑情节，下列选项中哪些属于应当减轻处罚或免除处罚的情节：
评价中心技术主要采用()方法。
小刚进入到青春期以后，变得不听话了，妈妈让他穿这件衣服上学，他偏要穿那件衣服上学，爸爸晚上要检查他的作业，他坚持说自己能做好，不需要爸爸检查。小刚的表现是进入了()。
ShouldtheU.S.halthumanspaceflight?TheColumbiaaccidenthasrevivedthedebateonwhethertherewardsofh
ThemanuscriptsoftheeightextantLatintragediesidentifytheplaysastheMarciLuciiAnneiSenecaeTragoediae.Sincenobody

最新回复(0)

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

计算机408

学硕统考专业

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()

王充居家教授，专力著述，写成了()85篇(今存84篇)，以唯物主义思想攻击今文经和谶纬。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

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

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

A．高度水肿随体位而变化B．水肿指压凹陷不明显C．限于眶周D．体腔积液甚为少见E．水肿从踝部开始单纯性肾病的水肿

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

某男，56岁，间歇性血尿半年，护士协助医师行膀胱镜检查后，对病人最重要的护理是（）

下列哪项为杏苏散中的君药

微恶风见于下列哪些感冒()

根据《刑法》规定的法定量刑情节，下列选项中哪些属于应当减轻处罚或免除处罚的情节：

评价中心技术主要采用()方法。

小刚进入到青春期以后，变得不听话了，妈妈让他穿这件衣服上学，他偏要穿那件衣服上学，爸爸晚上要检查他的作业，他坚持说自己能做好，不需要爸爸检查。小刚的表现是进入了()。

ShouldtheU.S.halthumanspaceflight?TheColumbiaaccidenthasrevivedthedebateonwhethertherewardsofh

ThemanuscriptsoftheeightextantLatintragediesidentifytheplaysastheMarciLuciiAnneiSenecaeTragoediae.Sincenobody

在一个双链表中，在p结点之前插入q结点的操作是()。