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

admin2022-06-07 50

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/3zDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

请求分页管理系统中，假设某进程的页表内容如下表所示。页面大小为4KB，一次内存的访问时间是100ns，一次快表(TLB)的访问时间是10ns，处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置
下列AOE网表示一项包含8个活动的工程。通过同时加快若干活动的进度可以缩短整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是
在操作系统中，要对并发进程进行同步的原因是()。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时问为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时间为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
假设有一个信道的带宽是3000Hz，其信噪比为20dB，那么这个信道可以获得的理论最大传输速率是()。
某调制解调器同时使用幅移键控和相移键控，采用0、π／2、π和3／2π四种相位，每种相位又都有2个不同的幅值，问在波特率为1200的情况下数据速率是()。
某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为10Mbit／s，主机甲和主机乙之间的距离为2km，信号传播速度为200000km／s。请回答下列问题，要求说明理由或写出计算过程。若网络不存在任何冲突与差错，主机甲总是以标准的最长以太网数
某计算机主存地址空间大小为256MB，按字节编址。虚拟地址空间大小为4GB，采用页式存储管理，页面大小为4KB，TLB(快表)采用全相联映射，有4个页表项，内容如下表所示。则对虚拟地址03FFF180H进行虚实地址变换的结果是
并发使得处理机的利用率得到提高，其主要原因是处理机与IO可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用
以下数据结构中，()是线性数据结构。

随机试题

甲公司为生产电脑配件的专业民营IT公司，李某为该公司采购部采购员。在采购原材料的过程中，李某收取供货商乙公司负责人严某的银行卡一张，内有现金人民币两万元，后李某将现金取出据为已有，并淘汰了乙公司的众多竞争对手而采购了乙公司大批原材料。据此，李某的行为构成：
[2007年第26题]砌筑砂浆中掺入微沫剂是为了提高：
比较掘进和支护的先后，沉井法是属于()性质的方法。
下列人员中可能构成职务侵占罪的是()。
《导游人员管理条例》第二十一条规定，导游人员进行导游活动时未佩戴导游证的，由旅游行政部门责令改正；拒不改正的，处()以下的罚款。
在自家的发展道路上不存在没有问题的国家。如果仅仅因为问题没有煽动性，就不采取任何有针对性的防范措施，那么矛盾就会越积越多，问题的“能量储备”也会越来越大，一旦爆发就是灾难性的。这段文字意在强调()。
北京时间2011年11月17日19时32分，神舟八号飞船返回舱在内蒙古中部预定区域安全着陆。至此，天宫一号目标飞行器与神舟八号飞船交会对接任务取得圆满成功。以下航天活动不属于2011年的是()。
已知α1，α2，α3，β，γ都是4维列向量，且｜α1，α2，α3，β｜=a，｜β+γ，α3，α2，α1｜=b，则｜2γ，α1，α2，α3｜=________.
考虑二元函数f(x，y)的下面4条性质：①f(x，y)在点(x0，y0)处连续；②f(x，y)在点(x0，y0)处的两个偏导数连续；③f(x，y)在点(x0，y0)处可微；④f(x，y)在点(x0，y0)处的两个偏导数存在．若用“P≥Q”表示可由
Whatdoscientiststhinkofdreams?Manyscientistsbelievethatdreamsare______.

最新回复(0)

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

计算机408

学硕统考专业

下列AOE网表示一项包含8个活动的工程。通过同时加快若干活动的进度可以缩短整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是

在操作系统中，要对并发进程进行同步的原因是()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时问为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时间为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

假设有一个信道的带宽是3000Hz，其信噪比为20dB，那么这个信道可以获得的理论最大传输速率是()。

某调制解调器同时使用幅移键控和相移键控，采用0、π／2、π和3／2π四种相位，每种相位又都有2个不同的幅值，问在波特率为1200的情况下数据速率是()。

某计算机主存地址空间大小为256MB，按字节编址。虚拟地址空间大小为4GB，采用页式存储管理，页面大小为4KB，TLB(快表)采用全相联映射，有4个页表项，内容如下表所示。则对虚拟地址03FFF180H进行虚实地址变换的结果是

以下数据结构中，()是线性数据结构。

[2007年第26题]砌筑砂浆中掺入微沫剂是为了提高：

比较掘进和支护的先后，沉井法是属于()性质的方法。

下列人员中可能构成职务侵占罪的是()。

《导游人员管理条例》第二十一条规定，导游人员进行导游活动时未佩戴导游证的，由旅游行政部门责令改正；拒不改正的，处()以下的罚款。

在自家的发展道路上不存在没有问题的国家。如果仅仅因为问题没有煽动性，就不采取任何有针对性的防范措施，那么矛盾就会越积越多，问题的“能量储备”也会越来越大，一旦爆发就是灾难性的。这段文字意在强调()。

北京时间2011年11月17日19时32分，神舟八号飞船返回舱在内蒙古中部预定区域安全着陆。至此，天宫一号目标飞行器与神舟八号飞船交会对接任务取得圆满成功。以下航天活动不属于2011年的是()。

已知α1，α2，α3，β，γ都是4维列向量，且｜α1，α2，α3，β｜=a，｜β+γ，α3，α2，α1｜=b，则｜2γ，α1，α2，α3｜=________.

考虑二元函数f(x，y)的下面4条性质：①f(x，y)在点(x0，y0)处连续；②f(x，y)在点(x0，y0)处的两个偏导数连续；③f(x，y)在点(x0，y0)处可微；④f(x，y)在点(x0，y0)处的两个偏导数存在．若用“P≥Q”表示可由

Whatdoscientiststhinkofdreams?Manyscientistsbelievethatdreamsare______.