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

admin2019-05-20 45

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

简述日本大化改新改革的内容及其影响。
在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()
1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。
1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。

随机试题

背景材料有一位顾客要求美国一家保险公司偿付一笔赔偿费。保险公司先是答应给他一笔慷慨的赔偿费，同时，该公司具体负责清算赔偿的人士也告诉他说，自己下星期就要去度假，要求这位顾客在星期五之前把所有资料送来核查，否则赔偿将无法实施。于是这位顾客加班加点，终于在星
寒湿泄泻的特点是
女，56岁，健康查体发现空腹血糖7.0mmol／L，1个月后重复检查一次7.1mmol/L，尿糖阴性。病人没有任何不适。有糖尿病家族史。假设该病人诊断为糖尿病，最基本的干预措施是
当利用S形曲线进行实际进度与计划进度比较时，如果实际进展点落在计划S形曲线左侧，则表明(　　)。
城镇道路施工中，有关质量控制说法正确的是()。
下列有关工程结算的说法中，正确的是()。
3，1，9，29，105，()。
在教育研究中，往往会出现多种多样的影响研究结果的无关变量，试论述应如何控制这些无关变量？
简述报纸编辑工作的内容。(厦门大学2016年研；华科2004年研)
设f(x，y)可微，f(1，2)＝2，f’x(1，2)＝3，f’y(1，2)＝4，φ(x)＝f[x,f(x，2x)]，则φ’(1)＝______．

最新回复(0)

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

计算机408

学硕统考专业

简述日本大化改新改革的内容及其影响。

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。

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

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。

寒湿泄泻的特点是

女，56岁，健康查体发现空腹血糖7.0mmol／L，1个月后重复检查一次7.1mmol/L，尿糖阴性。病人没有任何不适。有糖尿病家族史。假设该病人诊断为糖尿病，最基本的干预措施是

当利用S形曲线进行实际进度与计划进度比较时，如果实际进展点落在计划S形曲线左侧，则表明( )。

城镇道路施工中，有关质量控制说法正确的是()。

下列有关工程结算的说法中，正确的是()。

3，1，9，29，105，()。

在教育研究中，往往会出现多种多样的影响研究结果的无关变量，试论述应如何控制这些无关变量？

简述报纸编辑工作的内容。(厦门大学2016年研；华科2004年研)

设f(x，y)可微，f(1，2)＝2，f’x(1，2)＝3，f’y(1，2)＝4，φ(x)＝f[x,f(x，2x)]，则φ’(1)＝______．

当利用S形曲线进行实际进度与计划进度比较时，如果实际进展点落在计划S形曲线左侧，则表明(　　)。