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

admin2019-08-10 90

问题下列排序算法中，时间复杂度不受数据初始状态影响恒为O(nlogn)的是( )。

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

答案A

解析只有A和C是O(nlogn)的复杂度，但是快速排序在“最坏”的情况下蜕化为冒泡排序，其时间复杂度为O(n²)。

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

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

计算机408

学硕统考专业

相关试题推荐

西汉的主要赋税形式中，征收对象是儿童的是()。
赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()
近代中国第一所外语学校同时也是最早的新式学堂是()。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，()可以不必具有此种特权。
支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。
在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题足找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路

随机试题

以上哪项为溃疡样结肠炎较常见的镜下表现以上哪项为Crohn病较常见的镜下表现
足部最大的骨骼是
淡味所示的效应是
A．清音B．鼓音C．浊音D．过清音E．实音气胸处叩诊音是()。
新人伙的普通合伙人只对其入伙后的合伙企业债务承担连带责任。()
DA股份有限公司(以下简称DA公司)，2015年6月30日有关所有者权益各科目期末余额如下表所示：2015年7—12月份发生如下事项：(1)7月3日，接受乙公司作为股本投入的不需要安装的一台机器设备，全部确认为股本，不产生股本溢价，该机器设备账面价值
[*]
Weshouldnotletanyoneleadusbythe______inouractions.Weshouldalwaystaketheinitiativeinourownhands.
A、Toinformhimofaproblemtheyface.B、Torequesthimtopurchasecontroldesks.C、Todiscussthecontentofaprojectreport
Moneyisofverygreatuseasameansofexchanginggoodsandservices.If,forexample,Iamatailor,itwillnetbe【C1】______

最新回复(0)

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

计算机408

学硕统考专业

西汉的主要赋税形式中，征收对象是儿童的是()。

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

近代中国第一所外语学校同时也是最早的新式学堂是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，()可以不必具有此种特权。

支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

以上哪项为溃疡样结肠炎较常见的镜下表现以上哪项为Crohn病较常见的镜下表现

足部最大的骨骼是

淡味所示的效应是

A．清音B．鼓音C．浊音D．过清音E．实音气胸处叩诊音是()。

新人伙的普通合伙人只对其入伙后的合伙企业债务承担连带责任。()

[*]

Weshouldnotletanyoneleadusbythe______inouractions.Weshouldalwaystaketheinitiativeinourownhands.

A、Toinformhimofaproblemtheyface.B、Torequesthimtopurchasecontroldesks.C、Todiscussthecontentofaprojectreport

Moneyisofverygreatuseasameansofexchanginggoodsandservices.If,forexample,Iamatailor,itwillnetbe【C1】______