首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对任意n个关键字进行排序,两两关键字进行比较的时间复杂度为( )。
对任意n个关键字进行排序,两两关键字进行比较的时间复杂度为( )。
admin
2019-12-10
27
问题
对任意n个关键字进行排序,两两关键字进行比较的时间复杂度为( )。
选项
A、O(n)
B、O(n
2
)
C、O(log(n!))
D、O(nlogn)
答案
C
解析
任何一个借助于“比较”进行排序的算法,在最坏情况下所需进行的比较次数至少为:O(log(n!))。
转载请注明原文地址:https://kaotiyun.com/show/zB3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
编写判定给定的二叉树是否是二叉排序树的函数。
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
路由器采用()方式来发送IP分组。
文件系统的主要目的是()。
分时系统里,在条件相同的情况下,通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间,请简要解释之。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
随机试题
治疗强心苷中毒所致室性心律失常应选用
空数据库是指()
材料12018年,我们将迎来改革开放40周年。改革开放是当代中国发展进步的必由之路,是实现中国梦的必由之路。我们要以庆祝改革开放40周年为契机,逢山开路,遇水架桥,将改革进行到底。——摘编自习近平《2018年新年贺词》材料2
具有补肝肾,强筋骨,安胎功效的药物是
依据《普通高中美术课程标准(实验)》,为“书法.篆刻”教学过程设计三种教学评价,并举例说明。
三个测验项目A、B和C的P值分别是0.30、0.50和0.90,那么
山竹果被作为是水果女王。(北京师范大学)
有限责任公司设立的原则采取()。
世界上第一台电子数字计算机ENIAC诞生于()年。
HowlongdidittakeforalettertogettotheUSAsixyearsago?
最新回复
(
0
)