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

admin2020-01-17 68

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

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

答案A

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

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

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

专业知识

国家电网招聘

相关试题推荐

一名就读于苏州某小学的王同学，因为在上音乐课时自言自语，被音乐老师用封箱胶带施以“封嘴”半节课的惩罚。下列关于该音乐老师课堂问题处理方式的说法，不正确的是()。
以下文学常识叙述错误的一项是()。
计算机存储器中，一个字节由()位二进制位组成。
中国近代人物都比较复杂，它的意识形态方面的代表更是如此。社会解体的迅速，政治斗争的剧烈，新旧观念的交错，使人们思想经常处在动荡、变化和不平衡的状态中。先进者已接受或迈向社会主义思想，落后者仍抱住“子曰诗云”、“正心诚意”不放。同一人物、思想或行为的这一部分
下列设置中，能使幻灯片中的标题、图片、文字等按要求顺序呈现的是()。
荷兰研究人员一直在试图模拟月球和火星的土壤条件进行农作物栽培实验。他们对该项实验种出的小红萝卜、豌豆、黑麦和西红柿进行初步分析。实验结果令人充满希望。这些产品不仅安全，而且可能比在地球土壤上种出的农作物更健康。英国媒体称，能在火星的土壤上种出可食用作物，使
近日，各地频繁出现雷雨天气，打电话遭雷击的事故不断增加，这引起了某高校物理学生的关注。他们进行了一项实验，做了两个相同的模拟人，身上分别装上了两台手机，其中一台为接听电话的状态，另一台为开机待机状态，之后模拟十次闪电和打雷，结果显示，手机处于接听状态的模拟
随机过程广义平稳则必是严格平稳。()
广义调制包括()。
在堆栈寻址中，设A为累加器，SP为堆栈指示器，Msp为SP指示的栈顶单元。如果进栈操作顺序是(A)→Msp,(SP)－1→SP，那么出栈操作的顺序应是()。

随机试题

Peoplesaythatmoneycannotbuyhappiness.ThiswastrueforHowardHughes.Hewasoneoftherichestandmostpowerfulmenof
中国宋代哲学家朱熹提出“理在事先”，把“天理”说成是世界万物的本原。这是一种【】
酶原激活时，致使酶分子构象发生改变的原因是
妊娠39周患重度子痫前期的初孕妇，恰当处理应是
依据相关和相近行业的发展轨迹，推测行业盼发展需求趋势的现场预测方法是()。
某地扩建一民用机场，工程项目包括航站楼工程、场道工程、助航灯光工程、空管工程和航站楼弱电工程，工程总概算的费用情况分别为：航站楼工程费用6000万元；场道工程费用3000万元；助航灯光建筑工程费用1000万元；空管建筑工程费用600万元；航站楼弱电工程设备
某债券溢价发行，则票面利率和到期收益率的关系是（）。
银行业从业人员应当积极协助任何一个国家机关及其工作人员对相关客户存款的查询、冻结、扣划活动。
电阻串联时，电阻越大，分压越大。()
婴幼儿长骨骼的必需条件是()。

最新回复(0)

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

专业知识

国家电网招聘

一名就读于苏州某小学的王同学，因为在上音乐课时自言自语，被音乐老师用封箱胶带施以“封嘴”半节课的惩罚。下列关于该音乐老师课堂问题处理方式的说法，不正确的是()。

以下文学常识叙述错误的一项是()。

计算机存储器中，一个字节由()位二进制位组成。

下列设置中，能使幻灯片中的标题、图片、文字等按要求顺序呈现的是()。

随机过程广义平稳则必是严格平稳。()

广义调制包括()。

在堆栈寻址中，设A为累加器，SP为堆栈指示器，Msp为SP指示的栈顶单元。如果进栈操作顺序是(A)→Msp,(SP)－1→SP，那么出栈操作的顺序应是()。

Peoplesaythatmoneycannotbuyhappiness.ThiswastrueforHowardHughes.Hewasoneoftherichestandmostpowerfulmenof

中国宋代哲学家朱熹提出“理在事先”，把“天理”说成是世界万物的本原。这是一种【】

酶原激活时，致使酶分子构象发生改变的原因是

妊娠39周患重度子痫前期的初孕妇，恰当处理应是

依据相关和相近行业的发展轨迹，推测行业盼发展需求趋势的现场预测方法是()。

某债券溢价发行，则票面利率和到期收益率的关系是（）。

银行业从业人员应当积极协助任何一个国家机关及其工作人员对相关客户存款的查询、冻结、扣划活动。

电阻串联时，电阻越大，分压越大。()

婴幼儿长骨骼的必需条件是()。