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

admin2019-08-15 44

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

“葡萄牙人在非洲海岸、印度和整个远东寻找的是黄金，黄金一词是驱使西班牙人横渡大西洋到美洲去的咒语；黄金是白人刚踏上一个新发现的海岸时所要的第一件东西。”欧洲人对黄金的贪婪追求从本质上反映了()
1908年8月，清政府颁布()，规定皇帝具有至高无上的权力。
1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的
某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。
在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

随机试题

新华生主义
在PowerPoint2000中，要在演示文稿的幻灯片中添加艺术字，应使用()
5岁男孩右上乳中切牙冠折露髓2小时就诊。叩(+)，松动1度。治疗方法是
膳食纤维最好的食物来源是
根据《全国主体功能区规划》，属于国家层面的禁止开发区域包括()
阅读材料，根据要求完成教学设计。魔棒工具是Photoshop中提供的一种比较快捷的抠图工具，对于一些分界线比较明显的图像，通过魔棒工具可以快速地将图像抠出，魔棒的作用是可以知道用户点击的那个地方的颜色，并自动获取附近区域相同的颜色，使它们处于选择状态。本
()是衡量教育工作者个人行为和品质的最高道德标准。
WithJapan’swelfaresystembucklingunderthedemandsofanageingsociety,theworld’soldestmanapologizedyesterdayforhis
向部门经理发一个E—mail，并将考生文件夹下的一个Word文档Sell．DOC作为附件一起发送，同时抄送给总经理。具体如下：【收件人】zhangdeli@126．com【抄送】wenjiangzhou@126．com【主题】销售计划演示【内容】
ARegularEuropeanbusinesstravellersviewtravellingoncommercialairlinesasinefficientandinconvenient.Mostlyitisnot

最新回复(0)

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

计算机408

学硕统考专业

“葡萄牙人在非洲海岸、印度和整个远东寻找的是黄金，黄金一词是驱使西班牙人横渡大西洋到美洲去的咒语；黄金是白人刚踏上一个新发现的海岸时所要的第一件东西。”欧洲人对黄金的贪婪追求从本质上反映了()

1908年8月，清政府颁布()，规定皇帝具有至高无上的权力。

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

新华生主义

在PowerPoint2000中，要在演示文稿的幻灯片中添加艺术字，应使用()

5岁男孩右上乳中切牙冠折露髓2小时就诊。叩(+)，松动1度。治疗方法是

膳食纤维最好的食物来源是

根据《全国主体功能区规划》，属于国家层面的禁止开发区域包括()

()是衡量教育工作者个人行为和品质的最高道德标准。

WithJapan’swelfaresystembucklingunderthedemandsofanageingsociety,theworld’soldestmanapologizedyesterdayforhis

向部门经理发一个E—mail，并将考生文件夹下的一个Word文档Sell．DOC作为附件一起发送，同时抄送给总经理。具体如下：【收件人】zhangdeli@126．com【抄送】wenjiangzhou@126．com【主题】销售计划演示【内容】

ARegularEuropeanbusinesstravellersviewtravellingoncommercialairlinesasinefficientandinconvenient.Mostlyitisnot