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

admin2019-08-15 89

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

南宋理学家()认为一切封建秩序和伦理纲常都是人“本心”所固有的。而不是来自朱熹等人所说的“天理”。他的这一学说被称为“心学”。
国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：写出图G的邻接矩阵A。
假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijkstra算法求出从结点A到所有其他结点的最短路由。
以下关于CPU的叙述中，错误的是()。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀存储空间，例如，“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点，链表结点结构为，请设计一个时间上尽可能高效的算

随机试题

肾岩翻花的病机多责之于：
痿证虚证的特点是
A．永久性尿崩症B．暂时性尿崩症C．三相性尿崩症D．肾性尿崩症E．特发性尿崩症
牛皮下注射的部位一般宜选择在
下列合同订立情形中，不属于《合同法》规定的合同无效的情形的是()。
建设项目管理规划涉及项目建设全过程的工作，它属于()项目管理的工作范畴。
采用多角经营控制风险的惟一前提是所经营的各种商品和利润率存在负相关关系。()
甲公司可以投资的资本总量为10000万元，资本成本10％，现有三个独立的投资项目：A项目的投资额是10000万元，B项目的投资额是6000万元，C项目的投资额是4000万元A项目的净现值是2000万元，现值指数1．25；B项目的净现值1200万元，现值指数
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
为丰(1)校刊《新时代》的内容,特征求下列稿件:园(2)颂歌,先进事迹,读书笔记,奇思异想等。来稿要求观点鲜明、文字(3)洁生动、字(4)清晰,篇幅以不超过千字为宜。请写明(5)实姓名和所在班级。稿件请送本校学生会《新时代》编(6)部

最新回复(0)

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

计算机408

学硕统考专业

南宋理学家()认为一切封建秩序和伦理纲常都是人“本心”所固有的。而不是来自朱熹等人所说的“天理”。他的这一学说被称为“心学”。

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

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

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

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：写出图G的邻接矩阵A。

假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijkstra算法求出从结点A到所有其他结点的最短路由。

以下关于CPU的叙述中，错误的是()。

肾岩翻花的病机多责之于：

痿证虚证的特点是

A．永久性尿崩症B．暂时性尿崩症C．三相性尿崩症D．肾性尿崩症E．特发性尿崩症

牛皮下注射的部位一般宜选择在

下列合同订立情形中，不属于《合同法》规定的合同无效的情形的是()。

建设项目管理规划涉及项目建设全过程的工作，它属于()项目管理的工作范畴。

采用多角经营控制风险的惟一前提是所经营的各种商品和利润率存在负相关关系。()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：