首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
数据表A中有10 000个元素,如果仅要求求出其中最大的10个元素,则采用( )方法最节省时间。
数据表A中有10 000个元素,如果仅要求求出其中最大的10个元素,则采用( )方法最节省时间。
admin
2019-08-15
94
问题
数据表A中有10 000个元素,如果仅要求求出其中最大的10个元素,则采用( )方法最节省时间。
选项
A、堆排序
B、希尔排序
C、快速排序
D、直接选择排序
答案
A
解析
只有堆排序每次输出一个堆顶元素(即最大或最小值的元素),然后对堆再进行调整,保证堆顶元素总是当前剩下元素的最大或最小的,本题答案为A。
转载请注明原文地址:https://kaotiyun.com/show/kdCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机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
)