对于一个长度为n的任意表进行排序，至少需要进行的比较次数是( )。

admin2019-07-18 63

问题对于一个长度为n的任意表进行排序，至少需要进行的比较次数是( )。

选项 A、O(n)
B、O(n²)
C、O(log n)
D、O(nlog n)

答案D

解析在排序过程中，每次比较会有两种情况出现，若整个排序过程中至少需要t次比较，则显然会有2’种情况，由于n个记录总共有n!种不同的排列，因而必须有n!种不同的比较路径，于是有：2^t≥n!，即t≥log₂(n!)。因为log₂(n!)≈nlog₂n，所以t≥nlog₂n。

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

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

计算机408

学硕统考专业

相关试题推荐

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
科学社会主义产生的直接思想来源之一是（）。
下列哪一项不是凯末尔世俗化改革的内容?()
西汉的主要赋税形式中，征收对象是儿童的是
印度列国时代出现了16个国家，其中大部分是王国，只有少数的共和国。下列属于共和国的是()。
下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。
洪武十八年(1885)十一月，朱元璋亲自颁布了()。其中汇集了大量惩治官民贪赃枉法受贿、转嫁赋役、侵吞税粮、抗租误役、流亡逃匿和使用凌迟、枭首等重刑的案例，作为《大明律》的司法依据。
1918年美国总统威尔逊提出“十四点原则”，内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。
某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析，假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100gs，将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间为50μs。在单缓冲区和
若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

随机试题

Theyknewherverywell.Theyhadseenher______upfromchildhood.
肾炎治疗的主要目的不包括()
A．抗癫痫药B．氢化可的松C．灰黄霉素D．甲巯咪唑E．镇静药与加味逍遥散合用后减轻甲状腺功能亢进症自觉症状的西药是
护士给患者进行护理评估，下列属于主观方面健康资料的是
使馆费用、广告费、专利费，应列入()项目。
影响期权价格的最主要原因是()
税收法律关系的产生、变更和消灭是由()决定的。
()不属于委托外加工备料管理内容。
IntheUnitedStates,itisnotcustomarytotelephonesomeoneveryearlyinthemorning.Ifyoutelephonehimearlyintheday,
法律的强制作用是指法律能运用国家强制力制裁违法和犯罪，保障自己得以实施的作用。法律强制的目的在于

最新回复(0)

对于一个长度为n的任意表进行排序，至少需要进行的比较次数是( )。

计算机408

学硕统考专业

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。

科学社会主义产生的直接思想来源之一是（）。

下列哪一项不是凯末尔世俗化改革的内容?()

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

印度列国时代出现了16个国家，其中大部分是王国，只有少数的共和国。下列属于共和国的是()。

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。

洪武十八年(1885)十一月，朱元璋亲自颁布了()。其中汇集了大量惩治官民贪赃枉法受贿、转嫁赋役、侵吞税粮、抗租误役、流亡逃匿和使用凌迟、枭首等重刑的案例，作为《大明律》的司法依据。

1918年美国总统威尔逊提出“十四点原则”，内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。

若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

Theyknewherverywell.Theyhadseenher______upfromchildhood.

肾炎治疗的主要目的不包括()

A．抗癫痫药B．氢化可的松C．灰黄霉素D．甲巯咪唑E．镇静药与加味逍遥散合用后减轻甲状腺功能亢进症自觉症状的西药是

护士给患者进行护理评估，下列属于主观方面健康资料的是

使馆费用、广告费、专利费，应列入()项目。

影响期权价格的最主要原因是()

税收法律关系的产生、变更和消灭是由()决定的。

()不属于委托外加工备料管理内容。

IntheUnitedStates,itisnotcustomarytotelephonesomeoneveryearlyinthemorning.Ifyoutelephonehimearlyintheday,

法律的强制作用是指法律能运用国家强制力制裁违法和犯罪，保障自己得以实施的作用。法律强制的目的在于