下列排序方法中，比较次数与待排序记录的初始状态无关的是( )。

admin2020-01-17 73

问题下列排序方法中，比较次数与待排序记录的初始状态无关的是( )。

选项 A、选择排序和归并排序
B、插入排序和归并排序
C、插入排序和快速排序
D、归并排序和快速排序

答案A

解析选择排序在最好、最坏、平均情况下的时间复杂度均为O(n²)，归并排序在最好、最坏、平均情况下的时间复杂度均为O(logn)。

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

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

下列不属于教师个性品质健康性的提法的是()。
下列关于班主任的说法，错误的是()
历史上，金属工具可以成为人们地位和身份的代表。成语中就有“问鼎中原”、“一言九鼎”的说法。“鼎”作为权力和地位的象征，可以追溯到()。
下列关于教师职业责任的发展趋势说法不正确的是()。
中国传统的文学大家，其文本与人格必是始终如一，珠联璧合，无懈可击的，才可称为大家。其人生不仅要与大群人生合二为一。而且要与大自然融为一体，这才能与中国文化精神中“以人为本”及“天人合一”思想相映照。这是古典中国的文学大统，然而已被中国当代文学遗忘得一干二净
存储器的容量大小是衡量计算机性能的一个重要指标。我们通常把（）位二进制作为一个单位来计算存储器的容量，取名为字节。
以下各选项中加下划线的语词表达非集合概念的是()。
花坛中种了牡丹、海棠、月季和芍药各一排花。已知：牡丹花在中间的两排中，芍药花和海棠花不相邻，海棠花不在第一排。下列关于四种花由前到后的排序，正确的是()。
在负载为星形连接的对称三相电路中，各线电流与相应的相电流的关系为()。
在高斯信道中，当传输系统的信号噪声功率比下降时，为保持信道容量不变，可以采用增大信号带宽的方法，这是基于香农理论得出的。()

随机试题

党的十九大报告提出了新时代党的建设的总要求，总要求明确了新时代党的建设的总体布局，在这个总体布局中，贯穿所有建设的是（）
下列对应急管理制度制订目的和意义描述，不准确的是()。
“累计折旧”属于()。
宏观经济治理不仅是对经济总量实施治理，而且是直接治理国有企业的经济活动。()
自我将不能接受的冲动、欲望或观念归因于客观或别人的心理防御机制是()
2008年5月27日首届“中国城市信息化50强发布会”在上海举行。评出的五十强城市中，位居东北城市之首的是辽宁省的()。
①在这里，人们已经从浮躁的、高速的城市发展中沉淀下来，希望获得内在的平衡②二十多年以来，从外表上看，那里的变化并不是非常巨大③整个城市显得平和恬静④每年，我仍旧有机会飞往硅谷，参加各种年会⑤包括节能减排的新举措⑥但是生活在那里的人正在源源不断地为
不属于教学评价一类中的是()
Mr.Wangdoesn’tworkinthatfactoryanylonger.Mr.Wang______workinthatfactory.
A、Droptheclass.B、Gettheprivatetutor.C、Buyavoicerecorder.D、Takenotesandthink.B①选项都是动词原形，由此推测问题可能与行为动作相关。②A“退课”、B“找

最新回复(0)

下列排序方法中，比较次数与待排序记录的初始状态无关的是( )。

专业知识

国家电网招聘

下列不属于教师个性品质健康性的提法的是()。

下列关于班主任的说法，错误的是()

历史上，金属工具可以成为人们地位和身份的代表。成语中就有“问鼎中原”、“一言九鼎”的说法。“鼎”作为权力和地位的象征，可以追溯到()。

下列关于教师职业责任的发展趋势说法不正确的是()。

存储器的容量大小是衡量计算机性能的一个重要指标。我们通常把（）位二进制作为一个单位来计算存储器的容量，取名为字节。

以下各选项中加下划线的语词表达非集合概念的是()。

花坛中种了牡丹、海棠、月季和芍药各一排花。已知：牡丹花在中间的两排中，芍药花和海棠花不相邻，海棠花不在第一排。下列关于四种花由前到后的排序，正确的是()。

在负载为星形连接的对称三相电路中，各线电流与相应的相电流的关系为()。

在高斯信道中，当传输系统的信号噪声功率比下降时，为保持信道容量不变，可以采用增大信号带宽的方法，这是基于香农理论得出的。()

党的十九大报告提出了新时代党的建设的总要求，总要求明确了新时代党的建设的总体布局，在这个总体布局中，贯穿所有建设的是（）

下列对应急管理制度制订目的和意义描述，不准确的是()。

“累计折旧”属于()。

宏观经济治理不仅是对经济总量实施治理，而且是直接治理国有企业的经济活动。()

自我将不能接受的冲动、欲望或观念归因于客观或别人的心理防御机制是()

2008年5月27日首届“中国城市信息化50强发布会”在上海举行。评出的五十强城市中，位居东北城市之首的是辽宁省的()。

不属于教学评价一类中的是()

Mr.Wangdoesn’tworkinthatfactoryanylonger.Mr.Wang______workinthatfactory.

A、Droptheclass.B、Gettheprivatetutor.C、Buyavoicerecorder.D、Takenotesandthink.B①选项都是动词原形，由此推测问题可能与行为动作相关。②A“退课”、B“找