首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
数据表A中有10 000个元素,如果仅要求求出其中最大的10个元素,则采用( )方法最节省时间。
数据表A中有10 000个元素,如果仅要求求出其中最大的10个元素,则采用( )方法最节省时间。
admin
2019-08-15
39
问题
数据表A中有10 000个元素,如果仅要求求出其中最大的10个元素,则采用( )方法最节省时间。
选项
A、堆排序
B、希尔排序
C、快速排序
D、直接选择排序
答案
A
解析
只有堆排序每次输出一个堆顶元素(即最大或最小值的元素),然后对堆再进行调整,保证堆顶元素总是当前剩下元素的最大或最小的,本题答案为A。
转载请注明原文地址:https://kaotiyun.com/show/kdCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“初唐四杰”指的是()。①王勃②王维③卢照邻④杨炯⑤骆宾王
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
将两个长度为N的有序表归并到一个长度为2N的有序表,最少需要比较的次数是(),最多需要比较的次数是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形
某32位计算机系统采用段页式虚拟存储管理,现有一个进程被分成5段,其段号和段长见下表,段内分页,页表见下,存放在内存中,每页的长度为4096B。进程运行到某一个指令,其地址为(2,3,010),当前CPU的寄存器和地址加法器的状态如图所示,当上述指令执行时
设文件F1的当前引用计数值为1,先建立F1的符号链接(软链接)文件F2,再建立F1的硬链接文件F3,然后删除F1。此时,F2和F3的引用计数值分别是____。
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
随机试题
机体处于炎热环境中时
邦仪公司(外商独资企业)享受特定减免税优惠进口的小轿车,未经海关批准不得擅自出售、转让、移作他用。按照现行规定,海关对其监管年限为()。
某银行股份公司主要经营存、贷款业务,并提供其他金融服务,2008年第二季度发生了以下几笔业务:(1)“其他贷款利息收入”130万元,其中票据贴现贷款利息收入30万元;“金融机构往来利息收入”账户反映同业往来利息收入25万元。(2)本期取得一
甲公司为增值税一般纳税人,适用的增值税税率为13%。2020年4月甲公司发生以下经济业务: (1)1日,甲公司与丙公司签订合同,委托丙公司销售w商品200件,w商品已经发出,每件成本为60元。合同约定丙公司应按每件100元对外销售,甲公司按不含增值税的销
《消费者权益保护法》规定,经营者提供商品或提供服务时侵害消费者人格尊严或侵犯消费者人身自由的,应当()。
因勇救学生于2012年5月16日、17日相继被评为全国“五一劳动模范”、全国“三八红旗手”的教师叫张丽莉。()
下列论断,属于主观唯心主义的有()。
设实对称矩阵A满足A2=O,证明:A=O.
A、Heisalwaysoptimisticabouteverything.B、Heisextremelycarefulinhisdiet.C、Heseeshisdoctorassoonashefallsill.
A、Becausetheyprovidepoorservice.B、Becausetheyneglectcustomers’requirement.C、Becausetheyinsultcustomers.D、Becauset
最新回复
(
0
)