首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某种排序法对存放在内存中的a[N]排序,时间为60秒,对存放在内存中的a[2N]排序的时间超过240秒,则该排序法极可能是( )。
某种排序法对存放在内存中的a[N]排序,时间为60秒,对存放在内存中的a[2N]排序的时间超过240秒,则该排序法极可能是( )。
admin
2019-08-10
52
问题
某种排序法对存放在内存中的a[N]排序,时间为60秒,对存放在内存中的a[2N]排序的时间超过240秒,则该排序法极可能是( )。
选项
A、归并排序
B、快速排序
C、堆排序
D、基数排序
答案
B
解析
参见各种排序算法的时间复杂度的比较,知只有快排存在当数据基本有序时时间反而增加的现象。
转载请注明原文地址:https://kaotiyun.com/show/KrCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于井田,最具权威性的最早的叙述者是()
洋务运动期间,军事企业主要采取的组织形式是()。
“瓜步之战”发生在下列哪两个政权之间?()
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
唐朝时期,每丁服徭役二十天,是为正役,国家若不需要其服役,则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准,交足二十天的数额以代役,称为()。
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
下列选择中,()不是操作系统关心的主要问题。
有两部计算机M1和M2,指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类,在M1上执行分别需4、6和8个周期;在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行,其中A、B和C三类指令依次占30%、50
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号以及花括号,嵌套的顺序随意,如:“{[()]()}”。试编写算法,实现判定给定表达式中所含括号是否正确配对的出现。
在单发射、按序流动的普通流水线中,可能出现下列哪种数据相关问题?()。
随机试题
征收的排污费、教育费附加等收入属于下面哪一项财政收入()
急性胰腺炎非手术疗法措施中,错误的是
药物临床前安全性评价对新药能否进入临床研究,预测临床研究的风险程度和最终评价其开发价值起着举足轻重的作用,而一个高质量的临床前安全评价必须遵循的质量管理规范是()。
王某向张某签发了一张10万元的现金支票,张某又将该现金支票背书转让给徐某;徐某认为其不合法,拒绝接受张某转让的现金支票。徐某的做法是正确的。()
某企业急需一台不需要安装的设备,设备投入使用后,每年可增加营业收入45000元,增加经营成本30600元。市场上该设备的购买价为64500元,折旧年限为10年,预计净残值为4500元。若从租赁公司按经营租赁的方式租入同样的设备,只需每年支付900
试述教学是德育的基本途径。
分配关系是生产关系的基础。()
资金成本由资金的筹资成本和占用成本两部分组成,其中,资金的筹资成本是资金成本的主体,也是降低资金成本的主要方向。
I’mveryglad______that.
A.claimB.advancedC.challengeD.butE.constantlyF.declareG.pilesupH.limitedI.significanceJ.hesitatedK.andL.
最新回复
(
0
)