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

admin2019-05-20 29

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/rqGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

下列有关西欧封建社会的表述，错误的一项是()。
抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。
“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
军机处的设置加强了皇权，其最重要的作用是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
在单CPU和两台输入／输出设备(11，12)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入／输出设备的使用顺序和时间如下所示。J1：12(30ms)；CPU(10ms)；11(30ms)；CPU(10ms)；

随机试题

金刚烷胺特异地作用于下列哪种病毒：
有关检查胎位的四步触诊法，以下哪项不正确
已知甲，乙，丙三家单位资质等级分别为水利水电施工总承包一级，水利水电施工总承包二级，水利水电施工总承包三级，若甲，乙，丙三家单位组成联合体参加投标，则该联合体的资质等级为（）。
由主管人员实施有效监督和指挥的直接下属人数称为()。
联觉，是指各种感觉之间的相互联系和影响，是一种感觉兼有另一种感觉的心理现象。联觉最常见的现象是通过温度、形状、气味、声音或味道感知色彩。比如，红、橙、黄。类似于太阳和烈火的颜色，往往引起温暖感，是一种暖色。蓝、青、紫，类似于碧空和寒水的颜色，常常引起寒冷感
如果我们只把过去的一些文件逐字逐句照抄一通，________，更谈不到正确地解决什么问题。那样即使我们口头上大讲拥护毛泽东思想，实际上也只能是违反毛泽东思想。　　填入横线上最恰当的是(　　)。
甲、乙的儿子因医疗事故而身体发育畸形，不能走路，无法正常饮食，生活非常痛苦。一天，甲往儿子的输液器里放入农药，正好被乙看到，乙说：“这是农药啊?你不想让他活了?”见甲沉默，乙叹了口气后就走开了。毒死儿子后，甲、乙二人将尸体掩埋，并对外人说儿子的病突然恶化死
在某DHCP客户机执行ipconfig／all命令后得到的部分信息如图(A)所示。图(B)是在该客户机上依次执行ipconfig／release和ipconfig／renew时捕获的报文，并对其中第5条报文进行了解析。分析图中的信息并补全图中空白处的信息。
　　Patent　　Patents【T1】________________thechancesofinventorstomakemoneyfrom【T2】________________.【T3】____________
YouarerequiredtowritealetteraccordingtothefollowinginstructionsgiveninChinese.假设你是一位即将毕业的大学生。从报上得知一家美国公司正在招聘销

最新回复(0)

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

计算机408

学硕统考专业

下列有关西欧封建社会的表述，错误的一项是()。

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

军机处的设置加强了皇权，其最重要的作用是()。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

在单CPU和两台输入／输出设备(11，12)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入／输出设备的使用顺序和时间如下所示。J1：12(30ms)；CPU(10ms)；11(30ms)；CPU(10ms)；

金刚烷胺特异地作用于下列哪种病毒：

有关检查胎位的四步触诊法，以下哪项不正确

已知甲，乙，丙三家单位资质等级分别为水利水电施工总承包一级，水利水电施工总承包二级，水利水电施工总承包三级，若甲，乙，丙三家单位组成联合体参加投标，则该联合体的资质等级为（）。

由主管人员实施有效监督和指挥的直接下属人数称为()。

如果我们只把过去的一些文件逐字逐句照抄一通，________，更谈不到正确地解决什么问题。那样即使我们口头上大讲拥护毛泽东思想，实际上也只能是违反毛泽东思想。 填入横线上最恰当的是( )。

在某DHCP客户机执行ipconfig／all命令后得到的部分信息如图(A)所示。图(B)是在该客户机上依次执行ipconfig／release和ipconfig／renew时捕获的报文，并对其中第5条报文进行了解析。分析图中的信息并补全图中空白处的信息。

Patent Patents【T1】________________thechancesofinventorstomakemoneyfrom【T2】________________.【T3】____________

YouarerequiredtowritealetteraccordingtothefollowinginstructionsgiveninChinese.假设你是一位即将毕业的大学生。从报上得知一家美国公司正在招聘销

如果我们只把过去的一些文件逐字逐句照抄一通，________，更谈不到正确地解决什么问题。那样即使我们口头上大讲拥护毛泽东思想，实际上也只能是违反毛泽东思想。　　填入横线上最恰当的是(　　)。

　　Patent　　Patents【T1】____thechancesofinventorstomakemoneyfrom【T2】.【T3】