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

admin2019-08-15 93

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

中国革命必须走农村包围城市最后夺取政权这样一条道路，主要取决于()。
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。
用链接方式存储的队列，在进行删除运算时，下面正确的是()。
网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。
已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。
对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。
已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。
设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。
若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

随机试题

发展先进文化的重要内容和中心环节是【】
采用肾上腺皮质激素降低颅内压的作用原理是（）
肱骨髁上骨折病人中适合进行尺骨鹰嘴牵引的是
资格审查在坚持“公开、公平、公正和诚实信用”的基础上，应遵守（）原则。
在对被拆迁房屋的性质不能协商一致时,拆迁人或被拆迁人应当向城市规划行政主管部门申请并确认。()
可作为机动的消防器材的是()
问题解决过程中使用的启发式策略不包括()。
依次填入下列横线处的词语，最恰当的一组是()。①“广州精神”不是文人_________写出来的，它来源于广大人民群众的生动实践，是上千年文化、历史精髓的传承。②贫困是世界各国和国际社会面临的挑战。促进发展，消除贫困，实现共同富裕
据中国社会科学院发布的《中国农业转移人口市民化进程报告》显示，2012年，我国城镇人口的养老保险、医疗保险、失业保险、生育保险的参与率分别为42．75％、75．36％、21．39％、21．68％，而同期农民工参与率分别为14．3％、16．9％、8．4
某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。

最新回复(0)

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

计算机408

学硕统考专业

中国革命必须走农村包围城市最后夺取政权这样一条道路，主要取决于()。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。

已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。

对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。

已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。

设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

发展先进文化的重要内容和中心环节是【】

采用肾上腺皮质激素降低颅内压的作用原理是（）

肱骨髁上骨折病人中适合进行尺骨鹰嘴牵引的是

资格审查在坚持“公开、公平、公正和诚实信用”的基础上，应遵守（）原则。

在对被拆迁房屋的性质不能协商一致时,拆迁人或被拆迁人应当向城市规划行政主管部门申请并确认。()

可作为机动的消防器材的是()

问题解决过程中使用的启发式策略不包括()。

某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。