首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某种排序法对存放在内存中的a[N]排序,时间为60秒,对存放在内存中的a[2N]排序的时间超过240秒,则该排序法极可能是( )。
某种排序法对存放在内存中的a[N]排序,时间为60秒,对存放在内存中的a[2N]排序的时间超过240秒,则该排序法极可能是( )。
admin
2019-08-10
61
问题
某种排序法对存放在内存中的a[N]排序,时间为60秒,对存放在内存中的a[2N]排序的时间超过240秒,则该排序法极可能是( )。
选项
A、归并排序
B、快速排序
C、堆排序
D、基数排序
答案
B
解析
参见各种排序算法的时间复杂度的比较,知只有快排存在当数据基本有序时时间反而增加的现象。
转载请注明原文地址:https://www.kaotiyun.com/show/KrCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
【井冈山革命根据地】
1962年2月,中共中央发出《关于改变农村人民公社基本核算单位问题的指示》,规定人民公社的基本核算单位是()。
标志着南京国民政府在全国范围内形式上完成统一的事件是()。
清朝人关初期执行了一些错误的政策,在社会上产生了不良的影响,其中不包括()。
洋务运动时期,首批赴欧海军留学生派出的时间是()。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
下列选项中,不会引起指令流水线阻塞的是____。
下列选项中,不能改善磁盘设备I/0性能的是
随机试题
张某,男性,43岁。大便数口一行,欲便不畅,伴有胸胁胀满,腹中胀痛,善太息,寐不宁,舌苔薄腻,脉弦。其诊断是()(2002年第69题)
最高人民法院复核死刑案件,下列哪些处理是正确的?()
社会学习理论的创始人是【】
属于专属性的强心苷水解条件是
男性患儿,出生后表现持续性鹅口疮.9个月后因真菌性肺炎死亡。尸检发现其胸腺发育不全。此患儿发生持续感染主要由于
取得注册商标专用权的方式包括( )。
在建设用地使用权转让的限制中,如需要改变原出让合同的规划用途,必须事先向()提出申请,经审核批准,调整土地使州权出让金,方呵进行转让。
物业管理区域内全体业主共有的共用设施设备包括()等。
Thereareapproximatelythreequartersofatonoftermites(白蚁)foreverypersononEarth.Itnowturnsoutthatthesecritters
Mostepisodesofabsent-mindedness—forgettingwhereyouleftsomethingorwonderingwhyyoujustenteredaroom—arecausedbya
最新回复
(
0
)