首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
数据表A中有10 000个元素,如果仅要求求出其中最大的10个元素,则采用( )方法最节省时间。
数据表A中有10 000个元素,如果仅要求求出其中最大的10个元素,则采用( )方法最节省时间。
admin
2017-01-04
30
问题
数据表A中有10 000个元素,如果仅要求求出其中最大的10个元素,则采用( )方法最节省时间。
选项
A、堆排序
B、希尔排序
C、快速排序
D、直接选择排序
答案
A
解析
只有堆排序每次输出一个堆顶元素(即最大或最小值的元素),然后对堆再进行调整,保证堆顶元素总是当前剩下元素的最大或最小的,本题答案为A。
转载请注明原文地址:https://kaotiyun.com/show/eLRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
明朝在防御蒙古贵族方面采取了哪些重大措施?其代价和影响如何?
英国封建制度形成的过程。
日本决定侵略中国、称霸整个西太平洋地区的纲领是()。
下列选项中,不属于列宁《四月提纲》内容的是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
可重定位内存分区的目的为了()。
现代操作系统中,文件系统都有效地解决了重名问题,允许不同的文件可以有相同的文件名。那么,实现该功能的主要方法是()。
测量控制系统中的数据采集任务把所采集的数据送一个单缓冲区,计算任务从该单缓冲区中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲区的同步算法。
随机试题
加工φ3~20mm的深孔时,一般采用________。
在动物实验中,切除动物的肾上腺后其体内将发生下列何种变化
女性,42岁。两侧后牙咬硬物时酸痛。口腔检查:两侧上下后牙颌面磨损严重,探诊酸痛,温度刺激试验酸痛,不松动,牙周检查(一)。可能的诊断是()
领导能力主要表现在()方面。
下列关于“两算”对比法分析正确的是()
国外常见的教学计划设计程序模式包括()。
()的企业一般不会采取折中型的薪酬结构。
1979年,苏联入侵_______,导致了苏美第一次“缓和”的结束,至此,苏联70年代的对外扩张达到了顶点。
Howmanyoldpeoplehavebeenexaminedfortheresearch?
Whichofthefollowingunderlinedprepositionalphrasescanfunctionasanadverbial?
最新回复
(
0
)