数据表A中有10 000个元素，如果仅要求求出其中最大的10个元素，则采用( )方法最节省时间。

admin2019-08-15 69

问题数据表A中有10 000个元素，如果仅要求求出其中最大的10个元素，则采用( )方法最节省时间。

选项 A、堆排序
B、希尔排序
C、快速排序
D、直接选择排序

答案A

解析只有堆排序每次输出一个堆顶元素(即最大或最小值的元素)，然后对堆再进行调整，保证堆顶元素总是当前剩下元素的最大或最小的，本题答案为A。

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

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

计算机408

学硕统考专业

相关试题推荐

资产阶级维新派创办的第一份刊物是1895年8月康有为在北京创办()。
1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。
中国共产党在大革命失败后，根据中国革命的新特点，明确了“工农武装割据”的思想，其核心内容不包括()。
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出
偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是_______。

随机试题

攻螺纹时底孔直径应小于螺纹大径。()
资产阶级实现其阶级统治的理想形式是()。
患者男，54岁。中风后长期卧床4个月，康复介入后，直立床站起时患者头晕，眼前发黑。患者头晕的原因可能是
患者男，24岁，在个人保健措施咨询中，医师建议去除邻面牙菌斑的最佳方法是使用
某女，49岁，绝经期，时时恐惧，焦虑不安，心悸气促，不敢独处一室，此病为()
关于公务员的辞退制度，以下说法不正确的是：
一票航空运输的电子产品，从法兰克福经北京中转，目的站为青岛，总计费重量为102公斤，未声明价值。在从北京到青岛的国内段操作中发生货物灭失。请问：(1)本案是否适用华沙体制?为什么?(2)承运人是否应该赔偿?赔偿多少?
______指要实现n个经济目标，必须具备至少n种政策工具。
记得在一个寒冬的早晨，西北风呼呼地刮着。同学们在上早读，书声朗朗。我刚到校，来到班上，手插在裤兜里，脸对着全班同学。这时，一个学生走进教室。我大声说：“××，你为什么又迟到?把手放下站好……”忽然，我听到有人叽咕：“……自己也迟到……”一个女同学正在向旁边
Artificialintelligenceisbecominggoodatmany"human"jobs—【C1】______disease,translatinglanguages,providingcustomerservi

最新回复(0)

数据表A中有10 000个元素，如果仅要求求出其中最大的10个元素，则采用( )方法最节省时间。

计算机408

学硕统考专业

资产阶级维新派创办的第一份刊物是1895年8月康有为在北京创办()。

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

中国共产党在大革命失败后，根据中国革命的新特点，明确了“工农武装割据”的思想，其核心内容不包括()。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是_______。

攻螺纹时底孔直径应小于螺纹大径。()

资产阶级实现其阶级统治的理想形式是()。

患者男，54岁。中风后长期卧床4个月，康复介入后，直立床站起时患者头晕，眼前发黑。患者头晕的原因可能是

患者男，24岁，在个人保健措施咨询中，医师建议去除邻面牙菌斑的最佳方法是使用

某女，49岁，绝经期，时时恐惧，焦虑不安，心悸气促，不敢独处一室，此病为()

关于公务员的辞退制度，以下说法不正确的是：

一票航空运输的电子产品，从法兰克福经北京中转，目的站为青岛，总计费重量为102公斤，未声明价值。在从北京到青岛的国内段操作中发生货物灭失。请问：(1)本案是否适用华沙体制?为什么?(2)承运人是否应该赔偿?赔偿多少?

______指要实现n个经济目标，必须具备至少n种政策工具。

Artificialintelligenceisbecominggoodatmany"human"jobs—【C1】______disease,translatinglanguages,providingcustomerservi