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

admin2019-08-15 32

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

在国民政府统治下的中国民族经济发展缓慢的原因不包括()。
下列不属于《北京条约》增加条款的是()。
下列不属于战时共产主义政策内容的是()。
赵匡胤了解高级将领发动兵变夺取政权的危险，他注意分散军权。回答问题：宋朝废除了过去统领禁军大权的殿前都点检，把禁军的领兵机构析为()，分掌禁军，合称“三衙”。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=
已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。
某32位计算机系统采用段页式虚拟存储管理，现有一个进程被分成5段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为4096B。进程运行到某一个指令，其地址为(2，3，010)，当前CPU的寄存器和地址加法器的状态如图所示，当上述指令执行时
已知操作符包括‘+’、‘-’、…、‘／’‘(’和‘)’。将中缀表达式a+b-a*((c+d)／e-f)+g转换为等价的后缀表达式ab+acd+e／f-*-g+时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的

随机试题

阅读下列说明，回答问题，将解答填入答题纸的对应栏内。【说明】密码学作为信息安全的关键技术，在信息安全领域有着广泛的应用。密码学中，根据加密和解密过程所采用密钥的特点可以将密码算法分为两类：对称密码算法和非对称密码算法。此外，密码技术还用于信息鉴别、数据
Theythoughtabouttheproblemforalongtimebutcametono______.
以下关于做市商和经纪人的区别，说法错误的是()。
中国公民李某2015年8月取得一笔讲学收入20000元，其中通过国家机关向贫困地区捐赠5000元。李某当月应缴纳的个人所得税为()元。
甲乙两人进行骑车追逐，已知甲的速度为27千米／小时，每行5分钟休息一分钟，乙的速度为300米／分钟，当乙先行了1650米时，甲开始追乙，则甲追上乙所需的时间是()。
爱因斯坦说：“哲学可以被认为是全部科学之母。”这说明（）。
At18,AshanthiDeSilvaofsuburbanClevelandisalivingsymbolofoneofthegreatintellectualachievementsofthe20thcentu
YouwillheararadiopresenterinterviewingabusinessmancalledBobSeelert.Foreachquestion(23-30),markoneletter(A,
Lookatthenotesbelow.Someinformationismissing.Youwillhearadialogueaboutone’sbackground.Foreachquestion(9-15),
Everylivingthinghaswhatscientistscallabiologicalclockthatcontrolsbehavior.Ittellsplantswhento【C1】______flowers

最新回复(0)

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

计算机408

学硕统考专业

在国民政府统治下的中国民族经济发展缓慢的原因不包括()。

下列不属于《北京条约》增加条款的是()。

下列不属于战时共产主义政策内容的是()。

赵匡胤了解高级将领发动兵变夺取政权的危险，他注意分散军权。回答问题：宋朝废除了过去统领禁军大权的殿前都点检，把禁军的领兵机构析为()，分掌禁军，合称“三衙”。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。

Theythoughtabouttheproblemforalongtimebutcametono______.

以下关于做市商和经纪人的区别，说法错误的是()。

中国公民李某2015年8月取得一笔讲学收入20000元，其中通过国家机关向贫困地区捐赠5000元。李某当月应缴纳的个人所得税为()元。

甲乙两人进行骑车追逐，已知甲的速度为27千米／小时，每行5分钟休息一分钟，乙的速度为300米／分钟，当乙先行了1650米时，甲开始追乙，则甲追上乙所需的时间是()。

爱因斯坦说：“哲学可以被认为是全部科学之母。”这说明（）。

At18,AshanthiDeSilvaofsuburbanClevelandisalivingsymbolofoneofthegreatintellectualachievementsofthe20thcentu

YouwillheararadiopresenterinterviewingabusinessmancalledBobSeelert.Foreachquestion(23-30),markoneletter(A,

Lookatthenotesbelow.Someinformationismissing.Youwillhearadialogueaboutone’sbackground.Foreachquestion(9-15),

Everylivingthinghaswhatscientistscallabiologicalclockthatcontrolsbehavior.Ittellsplantswhento【C1】______flowers