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

admin2019-08-15 67

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题在武王灭商和周公东征的过程中立有大功，或与周有世代同盟关系的异姓贵族也被分封去建立诸侯国家，继续为周王室效力，下列国家：①齐②鲁③燕④宋，属于异姓诸侯国的是(
编写判定给定的二叉树是否是二叉排序树的函数。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址，并说明为什么
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
某网络拓扑如图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接
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。
有人提出这样的一种从图G中顶点u开始构造最小生成树的方法。假设G=(V，E)是一个具有n个顶点的带权连通无向图，T=(U，TE)是G的最小生成树，其中U是T的顶点集，TE是T的边集，则由G构造从起始顶点u出发的最小生成树T的步骤如下：重复以下

随机试题

行政机关实施监督检查时不得从事的行为是（）
国际互联网是指由数量众多的、覆盖全球的各种计算机网络互联起来的计算机网络。()
胎儿窘迫的护理措施不妥的是（）
风湿性心脏病长期卧床的心力衰竭患者，下肢静脉血栓脱落可导致的栓塞部位是
风湿性心脏炎下列哪项不正确
采用矿渣水泥拌制的大体积混凝土的养护时间不得少于()d。
计算机替代手工账的步骤足()。
Itisprettymuchaone-waystreet.Whileitmaybecommonforuniversityresearcherstotrytheirluckinthecommercialworld,
收入效应指在名义收入不变的条件下，因一种商品名义价格变化，而导致消费者实际收入变化，进而导致的消费者所购商品总量的变化。替代效应是指因一种商品名义价格变化，而导致的消费者所购买的商品组合中，这一商品与其他商品之间的替代。根据上述定义，下列属于收入效应的是(
Anewstudysuggeststhatthemoreteenagerswatchtelevision,themorelikelytheyaretodevelopdepressionasyoungadults.B

最新回复(0)

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

计算机408

学硕统考专业

编写判定给定的二叉树是否是二叉排序树的函数。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

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

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

设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

行政机关实施监督检查时不得从事的行为是（）

国际互联网是指由数量众多的、覆盖全球的各种计算机网络互联起来的计算机网络。()

胎儿窘迫的护理措施不妥的是（）

风湿性心脏病长期卧床的心力衰竭患者，下肢静脉血栓脱落可导致的栓塞部位是

风湿性心脏炎下列哪项不正确

采用矿渣水泥拌制的大体积混凝土的养护时间不得少于()d。

计算机替代手工账的步骤足()。

Itisprettymuchaone-waystreet.Whileitmaybecommonforuniversityresearcherstotrytheirluckinthecommercialworld,

Anewstudysuggeststhatthemoreteenagerswatchtelevision,themorelikelytheyaretodevelopdepressionasyoungadults.B