首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
数据表A中有10 000个元素,如果仅要求求出其中最大的10个元素,则采用( )方法最节省时间。
数据表A中有10 000个元素,如果仅要求求出其中最大的10个元素,则采用( )方法最节省时间。
admin
2019-08-15
91
问题
数据表A中有10 000个元素,如果仅要求求出其中最大的10个元素,则采用( )方法最节省时间。
选项
A、堆排序
B、希尔排序
C、快速排序
D、直接选择排序
答案
A
解析
只有堆排序每次输出一个堆顶元素(即最大或最小值的元素),然后对堆再进行调整,保证堆顶元素总是当前剩下元素的最大或最小的,本题答案为A。
转载请注明原文地址:https://kaotiyun.com/show/kdCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
鸦片战争失败后,西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点,对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答问题:第二次鸦片战争结束后,外国军舰和商船沿长江最远可到达()
下列关于古日耳曼人的社会状况的叙述中,不正确的是()。
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一,为重新认识三代的历史与文化奠定了基础,开辟了坦途,可称之为中国文化史的里程碑。根据所学知识回答问题:甲骨文的发现带有一些偶然性,()最先发现了甲骨文,这也成为了甲骨学史的开端
西周的分封制相当发达,是西周的重要政治制度,也是西周历史的一个显著特点。根据所学知识,回答问题西周建立之后,派遣同姓贵族和异姓贵族及归顺的异族首领到各地区,建立国家以藩屏护卫周室,()分封诸侯的规模最大
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
有一个仓库,可以存放A和B两种产品,但要求:(1)每次只能存入一种产品(A或B);(2)-N<A产品的数量-B产品的数量<M。其中,N和M是正整数。试用P,V操作描述产品A与产品B的入库过程。
若一个栈的输入序列为1,2,3…n,输出序列的第一个元素是i,则第j个输出元素是()。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
下列叙述中,不符合m阶B树定义要求的是____。
随机试题
授予代理权的一方当事人在______可以终止代理权。
下列哪种方式是药物通过生物膜转运的主要方式
采用随机、对照和双盲试验研究方法的文献,属于()。
根据我国现行《建筑安装工程费用项目组成》的规定,直接从事建筑安装工程施工的生产工人的福利费应计入()。
在对连续信号均匀采样时,要从离散采样值不失真恢复原信号,则采样角频率ΩS与信号最高截止频率ΩC应满足关系()。
个人汽车贷款所购车辆为二手车的,贷款额度不得超过借款人所购汽车价格的60%。()
关于赠与,下列表述最为准确、全面的是()。
恐龙的灭绝是生物学家们一直感兴趣的研究课题,但无论把它_______于地壳的运动、火山的爆发、气候的变化、新生代第三季的来临乃至是星外来客,都有许多难以_______的地方,唯有“物种的老化”这一原因是所有研究者们所公认存在的。依次填入画横线部分最恰当的
一条生产线生产的产品正品率为p(0<p<1),连续检查5件,X表示在查到次品之前已经取到的正品数,求X的数学期望.(在两次检查之间各件产品的质量互不影响)
PassageFour(1)Trainingtobecomeabarristerorsolicitorisacompetitiveandexpensivebusiness.Thelegalprofession
最新回复
(
0
)