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

admin2019-08-15 51

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

1939年前后，中国政治思想界展开关于三民主义问题争论的根本原因是()。
以下()协议完成了从网卡到IP地址的映射。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
实现一个经典的“读者一写者”算法时，若当前临界区中有读者访问，写者再来时必须在临界区外面等候，如果其后读者源源不断地到达，按策略他们均可以进入临界区，始终保持临界区中有读者访问，那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题，我们修改访问策略，
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1．．n，1．．n]，且压缩存储在B[1．．k]，则k的值至少为()。
若对n阶对称矩阵A[1．．n，1．．n]以行序为主序方式下将其下三角的元素(包括主对角线上的所有元素)依次存放于一维数组B[1．．n(n＋1)／2]中，则在B中确定aij(i

随机试题

下列不会导致空气栓塞的是
A．精神分析B．行为主义C．人本主义D．认知心理E．折中主义自由联想法的理论基础是
银行为某家庭提供年利率为6%、按月等额偿还的10年期个人住房抵押贷款。若每月的还款额为2000元，则该家庭在第5年最后一个月的还款额中的本金额是()元。
经过会计电算化中级知识培训才能胜任的工作有()。
我国铜期货合约的交易代码是()。
事业单位法人不以营利为目的，一般不参与商品生产和经营活动，不取得收益。()
外国人持有效签证或者居留证件，可以在我国境内旅行。()
人是恒温动物，在一定范围内能够随外界温度变化来调节自身的产热和散热以保持体温的相对稳定。假如正常个体处于0℃的环境中，产热为a1，散热为b1；30℃环境中，产热为a2，散热为b2。下列关于体温调节的叙述，错误的是()。
中国的工业革命开始得相对较晚，其大部分效果在过去四十年中才显现出来。它对中国人与自然环境关系的影响，发生得肯定比其他任何地方都要快，而且可能比其他任何地方都要强大。随着政治越来越稳定，大规模的发展、生产、消费、运输和废物处理已经改变了中国。上述文字
Whatisthepurposeofthecall?

最新回复(0)

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

计算机408

学硕统考专业

1939年前后，中国政治思想界展开关于三民主义问题争论的根本原因是()。

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

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1．．n，1．．n]，且压缩存储在B[1．．k]，则k的值至少为()。

若对n阶对称矩阵A[1．．n，1．．n]以行序为主序方式下将其下三角的元素(包括主对角线上的所有元素)依次存放于一维数组B[1．．n(n＋1)／2]中，则在B中确定aij(i

下列不会导致空气栓塞的是

A．精神分析B．行为主义C．人本主义D．认知心理E．折中主义自由联想法的理论基础是

银行为某家庭提供年利率为6%、按月等额偿还的10年期个人住房抵押贷款。若每月的还款额为2000元，则该家庭在第5年最后一个月的还款额中的本金额是()元。

经过会计电算化中级知识培训才能胜任的工作有()。

我国铜期货合约的交易代码是()。

事业单位法人不以营利为目的，一般不参与商品生产和经营活动，不取得收益。()

外国人持有效签证或者居留证件，可以在我国境内旅行。()

Whatisthepurposeofthecall?