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

admin2019-08-15 70

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

在国民政府统治下的中国民族经济发展缓慢的原因不包括()。
赫鲁晓夫执政时期，为了解决粮食问题，除了开展垦荒运动以外，在农村还开展了()。
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns，但若发生了缺页中断就需要1ms。一个程序运行了60s，期
假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。
下面关于进程的叙述中，正确的是()。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出

随机试题

志愿服务
水饮在胃，化热伤阴时应用何方治疗为佳()(1995年第59题)
有关PPD试验结果，下列哪项判断为(+)（）
症状性癫痫的定义是指
处方的有效期限为为开具当日有效，特殊情况下需延长有效期的，由开具处方的医师注明有效期限，最长不得超过
南方公司现拥有资产总额1000万元，其中股本200万元(每股面值1元、发行价格3．5元)、长期债券300万元(票面年利率为8％)。南方公司为生产甲产品而进行一项固定资产投资，该固定资产投资总额为350万元，于项目开始时一次投入，另需在经营期开始时一次性投
丢失《港澳居民来往内地通行证》的旅游者，应先到()开具遗失证明。
你们单位要组织一场五四青年节拓展训练活动。你作为组织单位的工作人员，领导安排你在活动开展之前讲一段话，请现场模拟。
Ifgenderconflictscontinueattheircurrentrate,mypartnergloomilyobserved,menmayfadeintoextinctionandwomenwillma
【S1】【S5】

最新回复(0)

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

计算机408

学硕统考专业

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

赫鲁晓夫执政时期，为了解决粮食问题，除了开展垦荒运动以外，在农村还开展了()。

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。

下面关于进程的叙述中，正确的是()。

志愿服务

水饮在胃，化热伤阴时应用何方治疗为佳()(1995年第59题)

有关PPD试验结果，下列哪项判断为(+)（）

症状性癫痫的定义是指

处方的有效期限为为开具当日有效，特殊情况下需延长有效期的，由开具处方的医师注明有效期限，最长不得超过

丢失《港澳居民来往内地通行证》的旅游者，应先到()开具遗失证明。

你们单位要组织一场五四青年节拓展训练活动。你作为组织单位的工作人员，领导安排你在活动开展之前讲一段话，请现场模拟。

Ifgenderconflictscontinueattheircurrentrate,mypartnergloomilyobserved,menmayfadeintoextinctionandwomenwillma

【S1】【S5】