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

admin2020-01-17 43

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

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

答案A

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

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

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

专业知识

国家电网招聘

相关试题推荐

一位老师能够做到热爱祖国和人民，拥护中国共产党领导，并能够自觉遵守教育法律法规，依法履行教师职责权利。这位老师的做法符合()的要求。
教师在与那些认为自己的孩子完美无缺的家长交谈时，采取下列哪种谈话方式比较容易被接受?()
在《中华人民共和国义务教育法》中，国家鼓励高等学校毕业生到农村地区、民族地区缺乏教师的学校任教，其身份是()。
美国华盛顿儿童博物馆的格言：“我听见了就忘记了，我看见了就记住了，我做了就理解了。”此学前教育观念告诫教师在教育过程中要（）。
克山病是一种原因未明的地方性心肌病，某省两次克山病流行均发生在病区居民生活困难时期，此时居民饮食结构单一，营养缺乏。1978年以后，由于农村经济体制的改革，病区居民生活逐渐好转，营养结构趋向合理，克山病新发病人越来越少，达到基本控制标准。一些研究者据此推测
我国原《义务教育法》和新修订的《义务教育法》开始实施的时间分别是（）。
(2018年真题)材料：班上的一些小朋友不喜欢洗手。有些小朋友虽然洗手，也只是简单地冲冲水就算了。户外活动后，韩老师把小朋友分成两组：一组念着儿歌认真地洗手，另一组暂时不洗手。韩老师拿出两块柚子皮，一组一块，让小朋友分别摸柚子皮内层。红
“正确答案只有一个”这种思维模式，在我们头脑中已不知不觉地根深蒂固。事实上，若是某种数学问题的话，说正确答案只有一个是对的。但麻烦的是，生活中大部分事物并不像某种数学问题那样。过去行之有效的方法，到了现在往往不灵了。正因为如此，如果你认为正确答案只有一个的
早期宇宙中仅含有最轻的氢和氮元素，重一些的元素比如碳，仅在星体核反应中形成，并在星球爆炸时被发散。最近发现的一些星云中含的碳是几十亿年前形成的，当时宇宙的年龄还不到二十亿年。从上述文字可以推知：
在数字基带传输系统中，系统带宽为5000Hz，采用升余弦脉冲传输，则该系统无码间干扰的最高符号传输速率为()。

随机试题

“中国失败的企业家70％～80％是在于投资失败，而投资失败来源于决策失败。”这些决策问题主要表现为()
论述坚持全面发展与中国特色社会主义事业总体布局的关系。
薄荷常用于治疗的病证有
A．禁忌B．用法用量C．药品成分D．药品的适应证E．不良反应药品说明书的核心部分，临床安全、有效用药的重要基础是
世界贸易组织的前身是()。
补写出下列名句名篇中的空缺部分。为天下笑者，何也?__________。(贾谊《过秦论》)
地方自治警政管理体制以英国为代表。(　　)
甲公司欠银行贷款100万元，现该公司将一部分资产分离出去，另成立乙公司。则对该银行债务的清偿表述正确的是()。
先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是()。
Fiftyvolunteerswerealphabeticallydividedintotwoequalgroups,GroupAtoparticipate【l】a7-weekexerciseprogram,andGrou

最新回复(0)

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

专业知识

国家电网招聘

一位老师能够做到热爱祖国和人民，拥护中国共产党领导，并能够自觉遵守教育法律法规，依法履行教师职责权利。这位老师的做法符合()的要求。

教师在与那些认为自己的孩子完美无缺的家长交谈时，采取下列哪种谈话方式比较容易被接受?()

在《中华人民共和国义务教育法》中，国家鼓励高等学校毕业生到农村地区、民族地区缺乏教师的学校任教，其身份是()。

美国华盛顿儿童博物馆的格言：“我听见了就忘记了，我看见了就记住了，我做了就理解了。”此学前教育观念告诫教师在教育过程中要（）。

我国原《义务教育法》和新修订的《义务教育法》开始实施的时间分别是（）。

早期宇宙中仅含有最轻的氢和氮元素，重一些的元素比如碳，仅在星体核反应中形成，并在星球爆炸时被发散。最近发现的一些星云中含的碳是几十亿年前形成的，当时宇宙的年龄还不到二十亿年。从上述文字可以推知：

在数字基带传输系统中，系统带宽为5000Hz，采用升余弦脉冲传输，则该系统无码间干扰的最高符号传输速率为()。

“中国失败的企业家70％～80％是在于投资失败，而投资失败来源于决策失败。”这些决策问题主要表现为()

论述坚持全面发展与中国特色社会主义事业总体布局的关系。

薄荷常用于治疗的病证有

A．禁忌B．用法用量C．药品成分D．药品的适应证E．不良反应药品说明书的核心部分，临床安全、有效用药的重要基础是

世界贸易组织的前身是()。

补写出下列名句名篇中的空缺部分。为天下笑者，何也?__________。(贾谊《过秦论》)

地方自治警政管理体制以英国为代表。( )

甲公司欠银行贷款100万元，现该公司将一部分资产分离出去，另成立乙公司。则对该银行债务的清偿表述正确的是()。

先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是()。

Fiftyvolunteerswerealphabeticallydividedintotwoequalgroups,GroupAtoparticipate【l】a7-weekexerciseprogram,andGrou

地方自治警政管理体制以英国为代表。(　　)