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

admin2020-01-17 48

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

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

答案A

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

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

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

专业知识

国家电网招聘

相关试题推荐

在汉字的形体演变过程中，位于小篆和楷书之间的字体是()。
某小朋友在暑假期间擅自钻幼儿园的铁门，导致右腿划伤。对于该小朋友所受伤害，下列选项中正确的是()。
现代自然科学，不是单单研究一个个事物，一个个现象，而是研究事物、现象的变化发展过程，研究事物相互之间的关系。这就使自然科学发展成为严密的综合起来的体系，这是现代自然科学的重要特点。这段文字的主旨是（）。
师德修养具有历史继承性特点，首先需要教师（）。
找规律填数字是一项很有趣的活动，特别锻炼观察和思考能力。下列选项中，填入数列“10、50、90、170、()”空缺处的数字，正确的是()。
发生火灾时，进行安全疏散的正确顺序应是()。
“正确答案只有一个”这种思维模式，在我们头脑中已不知不觉地根深蒂固。事实上，若是某种数学问题的话，说正确答案只有一个是对的。但麻烦的是，生活中大部分事物并不像某种数学问题那样。过去行之有效的方法，到了现在往往不灵了。正因为如此，如果你认为正确答案只有一个的
以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。
转移阻抗是在经网络等效变换消去除短路点和电源节点后，所得网络中电源节点与短路点之间的连接阻抗。()
一个XML格式的数据文件在大数据结构类型中属于()。

随机试题

金融市场中介包括()
在进户线安装中，低压架空进户管宜采用()，其管口应装有防水弯头。在室外线路安装中，导线架设程序为：导线展放→导线的连接→()→绝缘子上导线固定和跳线连接。
消防验收的主持者是()。
某公司董事会召开公司战略发展讨论会，拟将企业价值最大化作为财务管理目标，下列理由中，难以成立的是（）。
甲公司为制造企业，大量生产A、B两种产品。制造费用按产品生产工时比例分配，生产费用采用约当产量比例法在完工产品与月末在产品之间分配，原材料在生产开始时一次投入，其他加工费用发生较为均衡，假设期末在产品的完工程度均为50％。甲工业企业采用品种法计算产品成本。
前些年，动辄几百上千元的“高定价、低折扣”大书着实让读者唏嘘了很久。自去年底以来，网络商城又掀起图书价格战。“暑假囤书4．9折封顶”，“满99元返19元”……读者心中对书价的疑惑越来越浓，纷纷表示：“书价虚高，书业是暴利行业。”以下哪项如果为真，
对某商店业务处理系统采用数据流图(DFD)进行功能建模，其中“检查订货单”是其中的一个①。由于在进行订货单检查时，需要根据客户的欠款情况、订单金额等多个条件判断是否采取发出催款单、准备货物、发出发货单等行为，此时适合采用②进行描述。②处
LearningalanguageLinguistsareinterestedintheabilitiesthatpeoplehavetolearnlanguageandaretryingtosolvethepr
TheStockMarketWhenanewcompanyisorganizedandsharesaresold,itisnothardtodeterminethevalueofeachshare:all
Duringthetraditionalweddingceremony,the(1)_____couplepromiseeachotherlifelongdevotion.Yet,aboutoneoutoffourAme

最新回复(0)

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

专业知识

国家电网招聘

在汉字的形体演变过程中，位于小篆和楷书之间的字体是()。

某小朋友在暑假期间擅自钻幼儿园的铁门，导致右腿划伤。对于该小朋友所受伤害，下列选项中正确的是()。

师德修养具有历史继承性特点，首先需要教师（）。

找规律填数字是一项很有趣的活动，特别锻炼观察和思考能力。下列选项中，填入数列“10、50、90、170、()”空缺处的数字，正确的是()。

发生火灾时，进行安全疏散的正确顺序应是()。

以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。

转移阻抗是在经网络等效变换消去除短路点和电源节点后，所得网络中电源节点与短路点之间的连接阻抗。()

一个XML格式的数据文件在大数据结构类型中属于()。

金融市场中介包括()

在进户线安装中，低压架空进户管宜采用()，其管口应装有防水弯头。在室外线路安装中，导线架设程序为：导线展放→导线的连接→()→绝缘子上导线固定和跳线连接。

消防验收的主持者是()。

某公司董事会召开公司战略发展讨论会，拟将企业价值最大化作为财务管理目标，下列理由中，难以成立的是（）。

LearningalanguageLinguistsareinterestedintheabilitiesthatpeoplehavetolearnlanguageandaretryingtosolvethepr

TheStockMarketWhenanewcompanyisorganizedandsharesaresold,itisnothardtodeterminethevalueofeachshare:all

Duringthetraditionalweddingceremony,the(1)_____couplepromiseeachotherlifelongdevotion.Yet,aboutoneoutoffourAme