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

admin2019-08-15 62

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()
庆历新政是统治集团内部为了改革弊病而进行的一次努力。回答问题：庆历新政的中心内容是()
唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述，不正确的是()
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。
现有一种解决无向连通图的最小生成树的方法：将图中所有边按权重从大到小排序为(e1，e2，…，em)；i=1；while(所剩边数≥顶点数){从图中删去ei；若图不再连通，则恢复ei；i++；

随机试题

吗啡的分解产物和体内代谢产物包括
甲公司为增值税一般纳税人，适用的增值税税率为13％。2022年7月1日，甲公司对某项生产用机器设备进行更新改造。当日，该设备原价为500万元，累计折旧200万元，已计提减值准备50万元。更新改造过程中发生劳务费用100万元；领用本公司生产的产品一批，成本为
客户按需求的物业类型进行分类，可分为()等。
下列与可供出售金融资产相关的交易或事项中，不应计入当期损益的是()。
下列选项中不属于刑事强制措施的是：
网络直播是当今时代的一个“风口”。它给了普通人一个展现才华、打动人心的机会，只要有所长，不管是能歌善舞，还是精于厨艺，甚至是善于言谈，都能在网络直播中找到人生出彩、成为“网红”的契机。然而，在再大的蓝海中“畅游”，也要遵守规则；在再广阔的原野上“驰骋”，也
罗伯特出生于1967年，因此，1976年他9岁。从这个例子可以清楚地看到一个人出生年的最后两位数字与其9岁那年的后两位数字相同，只是数字的位置颠倒了。以下哪项是对上述推论的最佳反驳?
以下交换模式中，应用最为广泛的一种交换模式是______。
下列步骤中不属于系统分析阶段的是
SunnyViewOptical156NorthArchStreet

最新回复(0)

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

计算机408

学硕统考专业

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()

庆历新政是统治集团内部为了改革弊病而进行的一次努力。回答问题：庆历新政的中心内容是()

唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述，不正确的是()

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。

现有一种解决无向连通图的最小生成树的方法：将图中所有边按权重从大到小排序为(e1，e2，…，em)；i=1；while(所剩边数≥顶点数){从图中删去ei；若图不再连通，则恢复ei；i++；

吗啡的分解产物和体内代谢产物包括

客户按需求的物业类型进行分类，可分为()等。

下列与可供出售金融资产相关的交易或事项中，不应计入当期损益的是()。

下列选项中不属于刑事强制措施的是：

罗伯特出生于1967年，因此，1976年他9岁。从这个例子可以清楚地看到一个人出生年的最后两位数字与其9岁那年的后两位数字相同，只是数字的位置颠倒了。以下哪项是对上述推论的最佳反驳?

以下交换模式中，应用最为广泛的一种交换模式是______。

下列步骤中不属于系统分析阶段的是

SunnyViewOptical156NorthArchStreet