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

admin2019-01-30 51

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

请根据下面材料，结合相关知识，分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价，按照习惯宣誓保证所报各项均属真实，全部财产均已按最高价格估价，并陈报父亲系何人，自己的年龄，自己的妻子和子女的名字，每人的籍贯隶属市中哪个部落或乡间
关于亚历山大远征，下列说法中错误的是（）。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
在网络中计算机接收的信号是()。
已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。
设备管理中，设备映射表(DMT)的作用是()。
下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。
下列程序设计技术和数据结构中，适合虚拟页式存储系统的有()。Ⅰ．堆栈Ⅱ．Hash函数索引的符号表Ⅲ．顺序搜索Ⅳ．二分法查找Ⅴ．纯代码Ⅵ．矢量操作Ⅶ．间接寻址Ⅷ．矩阵操作
补码定点小数除法中，被除数和除数应满足()。

随机试题

18岁，诊断为弥漫性单纯性甲状腺肿，其治疗不正确的是
A．丙酮酸羧化B．乙酰CoA缩合C．糖原分解D．黄嘌呤氧化E．糖原合成三羧酸循环中草酰乙酸的来源是()
患儿，男，58天。34周早产，出生体重2100g，生后用婴儿奶粉喂养，食欲佳，目前检查血红蛋白100g／L，红细胞数2．8×1012／L。护士考虑该患儿是
常青乡村民张三和李四合伙购买了一辆客车，聘请司机王五驾驶，从事本乡与白龙乡之间的客运经营活动。由于李四和张三没有营运执照，就将该车挂靠在乡里的集体企业鸿运客运中心，以该客运中心的名义经营。一日，由于雨后路滑，客车在途中发生车祸，导致车上15名乘客均受了伤，
下列有关职业怀疑的说法中，错误的是()。
甲创作完成了一部小说，甲对该小说享有的署名权的保护期()。
阅读下面材料，回答问题。李老师是一位青年教师，工作热情非常高，他对学生的要求十分严格，经常要求学生不要讲脏话；不要乱扔废纸……而这位教师讲课情急时常常“笨猪”“死脑子”不绝于耳。吸烟后，随手将烟蒂抛在课桌下面……教育后的班级怎么样呢?虽然李老师没
根据下列材料回答问题。若保持同比增长率不变，预计哪一年4月入境旅游的法国游客人数将会超过英国?()
七科谪
A、BecausePinochetwastoooldtobetreatedinsuchaway.B、Becausethepolicespenttoomuchmoneyonsuchatask.C、Because

最新回复(0)

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

计算机408

学硕统考专业

关于亚历山大远征，下列说法中错误的是（）。

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

在网络中计算机接收的信号是()。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

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

下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

下列程序设计技术和数据结构中，适合虚拟页式存储系统的有()。Ⅰ．堆栈Ⅱ．Hash函数索引的符号表Ⅲ．顺序搜索Ⅳ．二分法查找Ⅴ．纯代码Ⅵ．矢量操作Ⅶ．间接寻址Ⅷ．矩阵操作

补码定点小数除法中，被除数和除数应满足()。

18岁，诊断为弥漫性单纯性甲状腺肿，其治疗不正确的是

A．丙酮酸羧化B．乙酰CoA缩合C．糖原分解D．黄嘌呤氧化E．糖原合成三羧酸循环中草酰乙酸的来源是()

患儿，男，58天。34周早产，出生体重2100g，生后用婴儿奶粉喂养，食欲佳，目前检查血红蛋白100g／L，红细胞数2．8×1012／L。护士考虑该患儿是

下列有关职业怀疑的说法中，错误的是()。

甲创作完成了一部小说，甲对该小说享有的署名权的保护期()。

根据下列材料回答问题。若保持同比增长率不变，预计哪一年4月入境旅游的法国游客人数将会超过英国?()

七科谪

A、BecausePinochetwastoooldtobetreatedinsuchaway.B、Becausethepolicespenttoomuchmoneyonsuchatask.C、Because