首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
数据表A中有10 000个元素,如果仅要求求出其中最大的10个元素,则采用( )方法最节省时间。
数据表A中有10 000个元素,如果仅要求求出其中最大的10个元素,则采用( )方法最节省时间。
admin
2019-05-20
68
问题
数据表A中有10 000个元素,如果仅要求求出其中最大的10个元素,则采用( )方法最节省时间。
选项
A、堆排序
B、希尔排序
C、快速排序
D、直接选择排序
答案
A
解析
只有堆排序每次输出一个堆顶元素(即最大或最小值的元素),然后对堆再进行调整,保证堆项元素总是当前剩下元素的最大或最小的,本题答案为A。
转载请注明原文地址:https://kaotiyun.com/show/b1Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《凡尔赛条约》中,战胜国以()方式处置德国的全部海外殖民地。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:西汉到北魏赋税制度的变化的基本趋势是()
下列对1918年德国十一月革命说法不正确的是()。
武则天时期,为了管理天山以北的广大区域而设立了()。
1870年普鲁士军队侵人巴黎,法国人民组织国民自卫军誓保卫巴黎,参加国民自卫军的大部分是()。
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
将两个长度为N的有序表归并到一个长度为2N的有序表,最少需要比较的次数是(),最多需要比较的次数是()。
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
假设程序PA和PB单独执行时所需的时间分别用TA和TB表示,并且假设TA=1h,TB=1.5h,其中处理器工作时间分别为TA=18min,TB=27min,如果采用多道程序设计方法,让PA和PB并行工作,假定处理器利用率达到50%,系统开销为15
随机试题
A、Hewantedtobehisownboss.B、HefounditmoreprofitableC、Hedidn’twanttostartfromscratch.D、Hedidn’twanttobein
下列画横线的句子翻译正确的是
患者男,40岁。持续黄疸9个月,伴皮肤瘙痒,查体:体温39℃,肝肋下5cm,中等硬度,表面稍不平,压痛(+),甲胎蛋白(一)。为明确诊断,哪项检查最有价值
女孩,6岁,阵发性腹痛半年。查体:左腹部可触及肿块,表面光滑,囊性感。追问病史时有一次大量排尿后肿块缩小后又恢复原状史。术后症状消失但复查B超患肾仍轻度扩张,应采取的措施是
晚期产后出血,多发生在产后
下列票据中,在丧失后可以挂失止付的有()。
下列关于普通合伙企业事务执行的表述中,符合合伙企业法律制度规定的有()。
我国税收征收管理法规定,纳税人不能按税法规定的期限办理纳税申报的,经县以上税务机关核准,可以延期申报,并在核准的延期以后再行缴纳税款。()
随着老龄化的加速,我国养老问题日益引人关注。最新的统计资料表明,我国企业退休人员已超过6000万人,基本养老金人均每月1700多元,能够维持基本生活需要:农村老人主要依靠自身劳作、每月55元或更多的养老金,以及子女能够提供的赡养费等勉强过日子,生不起病。城
()强化在巴甫洛夫的行为主义理论中占有极其重要的地位。
最新回复
(
0
)