首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
数据表A中有10 000个元素,如果仅要求求出其中最大的10个元素,则采用( )方法最节省时间。
数据表A中有10 000个元素,如果仅要求求出其中最大的10个元素,则采用( )方法最节省时间。
admin
2019-05-20
26
问题
数据表A中有10 000个元素,如果仅要求求出其中最大的10个元素,则采用( )方法最节省时间。
选项
A、堆排序
B、希尔排序
C、快速排序
D、直接选择排序
答案
A
解析
只有堆排序每次输出一个堆顶元素(即最大或最小值的元素),然后对堆再进行调整,保证堆项元素总是当前剩下元素的最大或最小的,本题答案为A。
转载请注明原文地址:https://kaotiyun.com/show/b1Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
骑士团是罗马教皇推行反宗教改革的工具,其中在波罗的海南岸发挥重要作用的骑士团是()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
“二战期间,美国研制了原子弹并用于实践;1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道;德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
军机处的设置加强了皇权,其最重要的作用是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
高度为7的AVL树最少有()个结点。
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号以及花括号,嵌套的顺序随意,如:“{[()]()}”。试编写算法,实现判定给定表达式中所含括号是否正确配对的出现。
随机试题
某公司经营形式很好,员工待遇也比较高,但仍有人感到不满。试用公平理论来解释这种现象,谈谈对管理实践的启示。
慢性粒细胞白血病特征性细胞遗传学及分子生物学改变为
急性肾功能衰竭死亡的最常见原因急性肾功能衰竭少尿期最重要的电解质失调
治疗疥疮的常用药物是
关于资产的流动性,以下说法中正确的是()
月份终了,企业应将当月发生的应缴增值税额自“应交税金——应交增值税”科目转入()。
某加工企业2016年11月发生以下业务:(1)11月2日与甲企业签订一份以货易货合同,用库存1200万元的存货换取甲企业相同金额的原材料。(2)11月8日与乙企业签订受托加工合同一份,合同约定,由乙企业提供价值100万元的主要原材料,该企业收取代垫辅助
某校的学生刚好排成一个方阵,最外层的人数是96人,问这个学校共有学生()。
第29题所涉及的心理测验理论包括G研究和D研究,下面选项中不属于G研究内容的是
Howmanypartsdoesaconversationwithanewfriendusuallyconsistof?Itconsistsof______parts.
最新回复
(
0
)