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

admin2019-08-15 94

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

在文化大革命中，上海“一月革命”对全国造成的直接影响有()①大串联扩展至全国各地②各省市掀起夺权高潮③各地生产受到严重破坏④武斗事件普遍发生
鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答问题:中国与外国签订的第一个同盟条约是()
赵匡胤了解高级将领发动兵变夺取政权的危险，他注意分散军权。回答问题：为了限制三帅的权力过大，宋代在中央设立()机构，主管全国的军队调动、训练、供给等事宜。
[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。
某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
一条双字长的取数指令(LDA)存于存储器的200和201单元，其中第一个字为操作码OP和寻址特征M，第二个字为形式地址A。假设PC当前值为200，变址寄存器IX的内容为100，基址寄存器BR的内容为200，存储器相关单元的内容如下表所示：下表各列分别为

随机试题

修炼挨批评这项基本功，要有虚心接受的气度。接受批评，就要拿出虚心以待、胸怀若谷的姿态，砥砺________、从善如流的自觉。填入画横线部分最恰当的一项是()。
暗适应
女性，30岁。间断右下腹疼痛、腹泻5年，大便糊状，无黏液脓血便。体检无异常发现。结肠镜检查提示：右半结肠呈节段性炎性改变，鹅卵石外观，肠腔两处狭窄。最可能的诊断是
使用驱虫药时，应注意哪些问题?
颌面部无菌创口的处理原则是
产后出血是指胎儿娩出后24小时内出血量超过
（2007年）有一完整井，采用离心水泵做抽水试验，经过三次稳定抽水降深，试验结果为：S1=1．8m，Q1=40L/s，S2=3．2m，Q2=60L/s，S3=4．7m，Q3=75L/s。该井水属于哪一种类型的地下水？（）
关于井底车场的装载硐室，说法正确的是()。
某汽车生产商欲了解广告费用(x)对销售量(y)的影响，收集了过去12年的有关数据。通过计算得到下面的方差分析表(α=0．05)，如表5—4所示。请根据上述资料进行计算和判断，从下列各题的备选答案中选出正确答案。计算的相关系数为()。
患者，男性，40岁。因上前牙折断，进行完善的根管治疗后进行桩冠修复，根管预备完毕，完成蜡型，至最后黏固前，患者的根管应处于封闭、消毒状态，根管内通常放何种棉球，以牙胶暂封()。

最新回复(0)

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

计算机408

学硕统考专业

在文化大革命中，上海“一月革命”对全国造成的直接影响有()①大串联扩展至全国各地②各省市掀起夺权高潮③各地生产受到严重破坏④武斗事件普遍发生

赵匡胤了解高级将领发动兵变夺取政权的危险，他注意分散军权。回答问题：为了限制三帅的权力过大，宋代在中央设立()机构，主管全国的军队调动、训练、供给等事宜。

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

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

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

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

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

修炼挨批评这项基本功，要有虚心接受的气度。接受批评，就要拿出虚心以待、胸怀若谷的姿态，砥砺________、从善如流的自觉。填入画横线部分最恰当的一项是()。

暗适应

女性，30岁。间断右下腹疼痛、腹泻5年，大便糊状，无黏液脓血便。体检无异常发现。结肠镜检查提示：右半结肠呈节段性炎性改变，鹅卵石外观，肠腔两处狭窄。最可能的诊断是

使用驱虫药时，应注意哪些问题?

颌面部无菌创口的处理原则是

产后出血是指胎儿娩出后24小时内出血量超过

（2007年）有一完整井，采用离心水泵做抽水试验，经过三次稳定抽水降深，试验结果为：S1=1．8m，Q1=40L/s，S2=3．2m，Q2=60L/s，S3=4．7m，Q3=75L/s。该井水属于哪一种类型的地下水？（）

关于井底车场的装载硐室，说法正确的是()。

患者，男性，40岁。因上前牙折断，进行完善的根管治疗后进行桩冠修复，根管预备完毕，完成蜡型，至最后黏固前，患者的根管应处于封闭、消毒状态，根管内通常放何种棉球，以牙胶暂封()。