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

admin2019-08-15 91

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

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

答案A

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

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

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

计算机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)

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

计算机408

学硕统考专业

下列关于古日耳曼人的社会状况的叙述中，不正确的是()。

西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，()分封诸侯的规模最大

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

有一个仓库，可以存放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