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

admin2019-01-30 64

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

“二战”后，联合国的成立反映了世界人民和平的愿望，下列叙述正确的是()。
典型的西欧封建庄园对农民采用的剥削方式是()。
下列选项中，控制了西域政权的是()。
“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
“神之于质，犹利之于刃；形之于用，犹刃之于利。利之名非刃也，刃之名非利也；然而舍利无刃，舍刃无利。未闻刃没而利存，岂容形亡而神在?”这段话体现的观点是()。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。
采用散列函数H(k)＝3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概率

随机试题

加味逍遥散的组成是逍遥散加()(2009年第47题)
简述工作分析的具体方法及其优缺点。
Smallbusinessownersmustaccepttheburdensofentrepreneurship.Beinginbusinessforyourself【C1】______yourfullattention.
对招标人无法控制的招标风险因素的应对措施是()。
中外合作企业的合作各方应在法定期限内缴付出资，该法定期限是合同签订后6个月内。()
如果尚未更正错报汇总数低于重要性水平，注册会计师可以发表()审计报告。
从四个选项选择最合适的一个填人问号处，使之呈现一定的规律性：()
一个留学生看不起本地人，嘲笑所在国家，这时他处在文化休克的()。
Everybookshouldhavea(n)______whichtellsusonwhatpagecertaininformationwillbefound.
记事

最新回复(0)

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

计算机408

学硕统考专业

“二战”后，联合国的成立反映了世界人民和平的愿望，下列叙述正确的是()。

典型的西欧封建庄园对农民采用的剥削方式是()。

下列选项中，控制了西域政权的是()。

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

“神之于质，犹利之于刃；形之于用，犹刃之于利。利之名非刃也，刃之名非利也；然而舍利无刃，舍刃无利。未闻刃没而利存，岂容形亡而神在?”这段话体现的观点是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。

采用散列函数H(k)＝3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概率

加味逍遥散的组成是逍遥散加()(2009年第47题)

简述工作分析的具体方法及其优缺点。

Smallbusinessownersmustaccepttheburdensofentrepreneurship.Beinginbusinessforyourself【C1】______yourfullattention.

对招标人无法控制的招标风险因素的应对措施是()。

中外合作企业的合作各方应在法定期限内缴付出资，该法定期限是合同签订后6个月内。()

如果尚未更正错报汇总数低于重要性水平，注册会计师可以发表()审计报告。

从四个选项选择最合适的一个填人问号处，使之呈现一定的规律性：()

一个留学生看不起本地人，嘲笑所在国家，这时他处在文化休克的()。

Everybookshouldhavea(n)______whichtellsusonwhatpagecertaininformationwillbefound.

记事