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

admin2020-01-17 82

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

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

答案A

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

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

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

专业知识

国家电网招聘

相关试题推荐

一位老师能够做到热爱祖国和人民，拥护中国共产党领导，并能够自觉遵守教育法律法规，依法履行教师职责权利。这位老师的做法符合()的要求。
对某班学生喜欢的体育活动进行调查后发现：该班的学生或者喜欢打篮球，或者喜欢打羽毛球；如果喜欢打排球，则不喜欢打羽毛球；该班的班长喜欢打排球，因此他也喜欢打乒乓球。以下哪项最可能是上述论证的假设?()
尽管“负面新闻”关注的是体现冲突、对抗、不和谐的负面题材，报道者对题材的使用角度的表现方式却可能不尽相同：优秀的报道者往往在负面题材中发现积极的因素，即使发现不了积极的因素，也会以建设性的态度处理消极因素，给人以警醒、反思；而蹩脚的报道者面对某些负面题材，
(2015年真题)下列选项中，与“书法家—画家”逻辑关系相同的是()。
我们上网时经常会遇到陷阱：浏览器默认主页被修改并锁定。要想在网上搜索这个问题的解决办法，需()。
一次聚会上，麦吉遇到了汤姆、卡尔和乔治三个人，他想知道他们三人分别是干什么的，但三人只提供丁以下信息：三人中一位是律师、一位是推销员、一位是医生；乔治比医生年龄大，汤姆和推销员不同岁，推销员比卡尔年龄小。根据上述信息麦吉可以推出的结论是()。
阅读下列材料，回答问题。王洋是某幼儿园大班的孩子，上课时他不认真听讲，所以老师经常在课堂上用教鞭抽打他。因此，王洋一想到上课，就感到害怕。问题：请结合教育法律法规，分析这位教师的做法。
4G网络是蜂窝移动技术宽带化和无线宽带技术移动化的汇聚点。()
对于一个具有n个顶点的无向图，若采用邻接矩阵存储，则该矩阵的大小是()。
下列适合压缩存储稀疏矩阵的数据结构是()。

随机试题

可以用于鉴定转基因动物体基因组内是否整合了外源基因的方法是
关于骨质软化，以下说法错误的是
A．99mTc-DTPAB．邻-131I马尿酸钠C．131I-6-碘代胆固醇D．99mTc-DMSAE．以上都不正确最常用的肾小球滤过型肾动态显像的显像剂是
关于粪便性状异常的描述，错误的是
下列费用中属于措施费的是()。
会计机构中保管会计档案的人员，不得由()兼任。
一国国际关系发生重大变化，如对外发生战争、领土被侵占等，或一国内部动荡不安，如意识形态分歧导致革命、恐怖事件造成骚乱、经济利益冲突、地方性争斗及正常分裂等因素可能造成损失的风险是()。
按照《国家行政机关公文格式》的规定，一份公文如需抄送给多个机关，须标注机关名称并用标点符号隔开，在此使用的标点符号应为()。
激光打印机在运行过程中会电解空气中的氧气，产生有毒且有强氧化性的蓝色气体，它是()。
近年来，我国南北方都出现了酸雨。一项相关的研究报告得出结论：酸雨并没有对我国的绝大多数森林造成危害。专家建议将此结论修改为：我国的绝大多数森林没有出现受酸雨危害的显著特征，如非正常的落叶、高枯死率等。以下哪项如果为真，最有助于说明专家所做的修改是必要的?

最新回复(0)

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

专业知识

国家电网招聘

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

对某班学生喜欢的体育活动进行调查后发现：该班的学生或者喜欢打篮球，或者喜欢打羽毛球；如果喜欢打排球，则不喜欢打羽毛球；该班的班长喜欢打排球，因此他也喜欢打乒乓球。以下哪项最可能是上述论证的假设?()

(2015年真题)下列选项中，与“书法家—画家”逻辑关系相同的是()。

我们上网时经常会遇到陷阱：浏览器默认主页被修改并锁定。要想在网上搜索这个问题的解决办法，需()。

阅读下列材料，回答问题。王洋是某幼儿园大班的孩子，上课时他不认真听讲，所以老师经常在课堂上用教鞭抽打他。因此，王洋一想到上课，就感到害怕。问题：请结合教育法律法规，分析这位教师的做法。

4G网络是蜂窝移动技术宽带化和无线宽带技术移动化的汇聚点。()

对于一个具有n个顶点的无向图，若采用邻接矩阵存储，则该矩阵的大小是()。

下列适合压缩存储稀疏矩阵的数据结构是()。

可以用于鉴定转基因动物体基因组内是否整合了外源基因的方法是

关于骨质软化，以下说法错误的是

A．99mTc-DTPAB．邻-131I马尿酸钠C．131I-6-碘代胆固醇D．99mTc-DMSAE．以上都不正确最常用的肾小球滤过型肾动态显像的显像剂是

关于粪便性状异常的描述，错误的是

下列费用中属于措施费的是()。

会计机构中保管会计档案的人员，不得由()兼任。

一国国际关系发生重大变化，如对外发生战争、领土被侵占等，或一国内部动荡不安，如意识形态分歧导致革命、恐怖事件造成骚乱、经济利益冲突、地方性争斗及正常分裂等因素可能造成损失的风险是()。

按照《国家行政机关公文格式》的规定，一份公文如需抄送给多个机关，须标注机关名称并用标点符号隔开，在此使用的标点符号应为()。

激光打印机在运行过程中会电解空气中的氧气，产生有毒且有强氧化性的蓝色气体，它是()。