下列排序方法中，时间复杂性不受数据初始状态影响，恒为O(nlog2n)的是( )。

admin2019-01-30 31

问题下列排序方法中，时间复杂性不受数据初始状态影响，恒为O(nlog₂n)的是( )。

选项 A、堆排序
B、冒泡排序
C、直接选择排序
D、快速排序

答案A

解析由这些排序方法的特点可知本题答案为A。

转载请注明原文地址:https://kaotiyun.com/show/YpRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列关于雅尔塔会议的内容，表述不正确的是()。
著名的绥靖政策文件《霍尔—赖伐尔协定》是英、法与意大利签订的，密谋发动()。
中国共产党在敌后战场上开创的第一块根据地是()。
华盛顿会议召开的背景、主要内容及意义。
请根据下面材料，结合相关知识，分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价，按照习惯宣誓保证所报各项均属真实，全部财产均已按最高价格估价，并陈报父亲系何人，自己的年龄，自己的妻子和子女的名字，每人的籍贯隶属市中哪个部落或乡间
16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
材料一1870年代初的南部，虽然也不时出现针对黑人的种族暴行，但在日常生活中，黑人基本能与白人同车船、共饭桌、游公园。但这种情况并没有持续多久。随着前白人奴隶主“重新夺回”南部各州政权，许多州在维护社会秩序名义下，制定了各种法律，规定黑人与白人必
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
在机器数中，正数的符号位用“1”表示的是()。
设备管理中，设备映射表(DMT)的作用是()。

随机试题

布雷顿森林制度的主要内容。
关于启动子的叙述正确的是
杆OA绕固定轴O转动，长为l，某瞬时杆端A点的加速度a如图所示，则该瞬时OA的角速度及角加速度为()。
下列属于商品证券的有()
《旅行社条例》规定，旅行社未与旅游者签订旅游合同，情节严重的，由旅游行政管理部门责令停业整顿()。
甲被宣告死亡后，其妻乙改嫁给丙，丙死亡后一年，乙得知甲仍然在世，经通讯联系后遂向法院撤销原死亡宣告，撤销甲的死亡宣告后，甲与乙的婚姻关系：
2004年3月15日，乙向甲借款3万元，约定当年8月30日前还清。逾期后，甲于9月5日要求乙还款，乙称自己没有偿还能力，但在丙处有1．5万元货款未收到，愿意将这1．5万元债权让与甲去收，并将债权文书当场交与甲。甲持该债权文书同乙一起到丙处收款时，丙承认欠乙
根据材料，回答问题：材料1习近平新时代中国特色社会主义思想，是坚持和运用辩证唯物主义和历史唯物主义的光辉典范，蕴含着丰富的马克思主义思想方法和工作方法，既是世界观、历史观，也是认识论、方法论；既讲是什么、怎么看。又讲怎么办、怎么干；既部署“过河”的任务
设f(x，y)在点(0，0)处连续，且其中a，b，c为常数．讨论f(x，y)在点(0，0)处是否可微，若可微则求出df(x，y)｜(0,0)；
Caffeinewillgetyougoingduringthedaybutcouldleaveyoutossingandturningatnight—unlessyou’rea"nightowl"【B1】_____

最新回复(0)

下列排序方法中，时间复杂性不受数据初始状态影响，恒为O(nlog2n)的是( )。

计算机408

学硕统考专业

下列关于雅尔塔会议的内容，表述不正确的是()。

著名的绥靖政策文件《霍尔—赖伐尔协定》是英、法与意大利签订的，密谋发动()。

中国共产党在敌后战场上开创的第一块根据地是()。

华盛顿会议召开的背景、主要内容及意义。

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》

在机器数中，正数的符号位用“1”表示的是()。

设备管理中，设备映射表(DMT)的作用是()。

布雷顿森林制度的主要内容。

关于启动子的叙述正确的是

杆OA绕固定轴O转动，长为l，某瞬时杆端A点的加速度a如图所示，则该瞬时OA的角速度及角加速度为()。

下列属于商品证券的有()

《旅行社条例》规定，旅行社未与旅游者签订旅游合同，情节严重的，由旅游行政管理部门责令停业整顿()。

甲被宣告死亡后，其妻乙改嫁给丙，丙死亡后一年，乙得知甲仍然在世，经通讯联系后遂向法院撤销原死亡宣告，撤销甲的死亡宣告后，甲与乙的婚姻关系：

设f(x，y)在点(0，0)处连续，且其中a，b，c为常数．讨论f(x，y)在点(0，0)处是否可微，若可微则求出df(x，y)｜(0,0)；

Caffeinewillgetyougoingduringthedaybutcouldleaveyoutossingandturningatnight—unlessyou’rea"nightowl"【B1】_____