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

admin2019-05-20 50

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

中国海关总税务司成立以后，担任首任总税务司的是()。
简述希腊地理环境对其历史的影响。
洋务运动期间，军事企业主要采取的组织形式是()。
17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。
太平天国在1853年冬颁布的纲领性文件是()。
到1869年为止，人类已发现了多少种化学元素()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

随机试题

该病例最可能的诊断
()是一种最常见的窒息性气体，在煤气的使用过程中，如果产生此种气体过多，就会中毒。
关于音频信息及其处理，下列说法不正确的是()。
心理健康教育是现代社会发展的需要，是学校促进学生心理健康和人格健全发展的有效途径。学校心理健康教育的途径有()
某公司自去年初开始实施一项“办公用品节俭计划”，每位员工每月只能免费领用限量的纸笔等各类办公用品。年末统计发现，公司用于各类办公用品的支出较上年度下降了30％。在未实施计划的过去5年间，公司年均消耗办公用品10万元。公司总经理由此得出：该计划已经为公司节约
洋务运动时期，由于民用企业的开办，急需技术人才，为此国家开办专业技术学堂，各大企业自己也纷纷举办附属的技术学校。其中，1866年设立的()及其附设的船政学堂是中国最早的一所实业学校。
国际清偿力不包括一国的()。
设y＝y(χ)(χ＞0)是微分方程2y〞＋y′－y＝(4－6χ)e-χ的一个解，且＝0．(Ⅰ)求y(χ)，并求y＝y(χ)到χ轴的最大距离．(Ⅱ)计算∫0＋∞y(χ)dχ．
[*]
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成，其中电梯轿箱控制器的基本功能要求如下：a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键，用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的

最新回复(0)

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

计算机408

学硕统考专业

中国海关总税务司成立以后，担任首任总税务司的是()。

简述希腊地理环境对其历史的影响。

洋务运动期间，军事企业主要采取的组织形式是()。

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。

太平天国在1853年冬颁布的纲领性文件是()。

到1869年为止，人类已发现了多少种化学元素()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

该病例最可能的诊断

()是一种最常见的窒息性气体，在煤气的使用过程中，如果产生此种气体过多，就会中毒。

关于音频信息及其处理，下列说法不正确的是()。

心理健康教育是现代社会发展的需要，是学校促进学生心理健康和人格健全发展的有效途径。学校心理健康教育的途径有()

洋务运动时期，由于民用企业的开办，急需技术人才，为此国家开办专业技术学堂，各大企业自己也纷纷举办附属的技术学校。其中，1866年设立的()及其附设的船政学堂是中国最早的一所实业学校。

国际清偿力不包括一国的()。

设y＝y(χ)(χ＞0)是微分方程2y〞＋y′－y＝(4－6χ)e-χ的一个解，且＝0．(Ⅰ)求y(χ)，并求y＝y(χ)到χ轴的最大距离．(Ⅱ)计算∫0＋∞y(χ)dχ．

[*]