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

admin2019-08-15 34

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

庆历新政是统治集团内部为了改革弊病而进行的一次努力。回答问题：范仲淹在()中提出了具体的改革方案。
国共十年对峙时期，以毛泽东为代表的中国共产党人之所以能开创出以农村包围城市的中国革命道路，其主要依据是()。
国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。
乾隆时期()明确规定了驻藏大臣监督办理西藏事务，地位与达赖、班禅相等，监督履行“金瓶掣签”等
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
某网络拓扑如图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接
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。写出4种寻址方式下，有效地址EA的表达式。

随机试题

机器单采浓缩血小板，每袋容量中红细胞含量应少于
关于事后抢劫的说法，下列哪些选项是正确的?()
防洪堤顶标高应高于洪水位()以上。
“先生早起出讲堂，第一注意学生装。你们全身所服用，是否国货抑外洋。一生敬谨答教师，专用国货已多时……”这是民国时期某国产“欧式”女鞋广告语。这种女鞋在当时流行的原因是()
研究与发展课程、管理课程是幼儿园课程评价的目的。()
下列表述属于法律规则的是()。
流行总是在轮回，“怀旧情结”流行趋势大大激发了设计灵感。人们都愿意将一些能___________流逝时光，让人静下心来欣赏的艺术品搬回家。生活节奏更快，生活环境更新换代也更快，企盼昨日重现的心情自然而然地高涨。过去最平常的物件，如今却变得异常新奇和珍贵，比
A、 B、 C、 D、 C
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的制作：1．使用“暗香扑面”演示文稿设计主题修饰全文。2．将第二张幻灯片版式设置为“标题和内容”，把这张幻灯片移为第三张幻灯片。3．为三张幻灯片设置动画效果。4．要有2个超链接进
A、Makingsmalltalkswithmanypeople.B、Stayingtillverylateinalargeparty.C、Talkingtoonlyasmallgroupofpeople.D、H

最新回复(0)

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

计算机408

学硕统考专业

庆历新政是统治集团内部为了改革弊病而进行的一次努力。回答问题：范仲淹在()中提出了具体的改革方案。

国共十年对峙时期，以毛泽东为代表的中国共产党人之所以能开创出以农村包围城市的中国革命道路，其主要依据是()。

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

乾隆时期()明确规定了驻藏大臣监督办理西藏事务，地位与达赖、班禅相等，监督履行“金瓶掣签”等

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

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

某网络拓扑如图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、 C

A、Makingsmalltalkswithmanypeople.B、Stayingtillverylateinalargeparty.C、Talkingtoonlyasmallgroupofpeople.D、H