首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列排序算法中,时间复杂度不受数据初始状态影响恒为O(nlogn)的是( )。
下列排序算法中,时间复杂度不受数据初始状态影响恒为O(nlogn)的是( )。
admin
2019-08-10
36
问题
下列排序算法中,时间复杂度不受数据初始状态影响恒为O(nlogn)的是( )。
选项
A、堆排序
B、冒泡排序
C、快速排序
D、直接插入排序
答案
A
解析
只有A和C是O(nlogn)的复杂度,但是快速排序在“最坏”的情况下蜕化为冒泡排序,其时间复杂度为O(n
2
)。
转载请注明原文地址:https://kaotiyun.com/show/trCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不属于十一届三中全会过后对各方面社会关系的调整的是()
乾隆时期,明确规定了驻藏大臣的地位与达赖班禅同等,并实行“金瓶掣签”制度的文件是()。
二战后世界经济走向统一的过程中,仍然存在着多样性,出现了“两种体系、三种国家”,下列不属于社会主义国家经济类型的是()。
下列选项不是在《关于建国以来党的若干历史问题的决议》中提出的是()。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作:S.value--;If(S.value<0){AddthisprocesstoS.L;Block();
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等),是否有比CSCAN更高效的磁盘调度策略?若有,给出磁盘调度策略的名称并说明
设某系统有两种磁盘配置:一种单磁盘结构,一种4磁盘组阵列结构。每个磁盘每磁道64个扇区,每扇区1024字节,转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为lms。设I/O系统的性能只与磁盘和控制器有关,单磁盘中连续访问
随机试题
国际多式联运可综合利用各种运输方式的优点,充分体现社会化大交通的特点。()
案例十三:金女士写作能力颇佳,在财经评论方面有独到见解。她被一家财经杂志社相中。杂志社愿意提供每月30000元的薪酬。金女士有三种选择:调入财经杂志社,获得工资、薪金;作为杂志特约评论员,获得劳务报酬;作为普通的投稿人,获得稿酬收入。根据案例十三,回答下
封闭式基金募集的资金小于该基金批准规模的多大比例时,该基金不能成立?()
张骞受()的指派出使西域。
马克思说:“权力永远也不能超出社会的经济结构以及由经济结构所制约的社会文化发展。”从这句话我们可以看出()。
如下图所示,某校园网使用10Gbps的POS技术与CERNET相连,POS接口的帧格式使用SONET,并要求在R3上封禁所有目的端口号为1034的UDP数据包进入校园网。请阅读以下R3关于POS接口和访问控制列表的配置信息,并补充【6】~【10】空白处
某系统总体结构图如下图所示,该系统结构图的最大扇出数、最大扇入数的总和是
IlpleutsouventenautomneàParis.Jedéteste_____pluie.
Inthelate20thcentury,informationhasacquiredtwomajorutilitarianconnotations.Ontheonehand,itisconsideredanecon
____________(他们一生为之奋斗的目标)isthehappinessofhumanbeing.
最新回复
(
0
)