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

admin2020-01-17 58

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

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

答案A

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

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

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

专业知识

国家电网招聘

相关试题推荐

除非包裹的大小尺寸符合规定，否则邮局不会接受。而且，所有被邮局接受的包裹都要有退回地址。如果以上陈述为真，则以下哪项也必为真？()
在教育教学活动中，对学生的不良行为视而不见、不问不管或对学生讽刺、挖苦、实施体罚或变相体罚，这都是明显的违犯师德的行为，它们违反的是现行《中小学教师职业道德规范》要求中的()。
对于在学校有严重不良行为的未成年人，可以按照有关规定将其送到()继续接受教育。
在财政经费紧张的情况下，某县人民政府仍然决定对城镇中心小学给予重点投入，该做法()。
某重点大学毕业生小李，在公开招聘中以优异的成绩被聘为某幼儿园老师，然而给幼儿园孩子上课时，她不重视备课和对教学环节的把握，很浮躁，她认为：“教师上课就那么回事，我备好一遍课可以用好多年！”园长找其谈话，她还不以为然：“我是重点大学毕业生，难道还教不了一群小
师德修养具有历史继承性特点，首先需要教师（）。
教师职业道德教育中，一种实际、生动、形象的教育方法是()。
找规律填数字是一项很有趣的活动，特别锻炼观察和思考能力。下列选项中，填入数列“2、4、12、52、()、32660”空缺处的数字，正确的是()。
在列写节点电压法时，下列说法正确的是()。
环境文化从广义上讲，既包括物质的成果，又包括精神的成果；从狭义上讲，则只包括精神的成果。它主要指那些在环境保护问题上所取得的，民族的，国家的，甚至是整个人类的广泛共识，以及含有这些“共识”内容的多种文化艺术的表现形式。文段中的“它”字指代的应是(

随机试题

对社会主义建设道路的初步探索有哪些经验教训？
案例(纯属虚构)：我A公司接到客户B发来的订单上规定交货期为今年八月，不久收到客户开来的信用证，该信用证规定：“shipmentmustbeeffectedonorbeforeSeptember，1997”，我方于九月十日装船。约过了
A．金黄色葡萄球菌肺炎B．军团菌肺炎C．肺炎球菌性肺炎D．克雷伯杆菌肺炎E．干酪性肺炎患者，男，40岁。拔牙后出现寒战、高热，伴咳嗽、咳脓性痰。糖尿病史10年。查体：体温40℃，呼吸急促，唇发绀，右上肺叩诊浊音，语颤增强。白细胞25×109／L
下列材料中，属于材料供货商必须提供《生产许可证》的材料有()。
市政消火栓距离建筑物外墙不宜小于()m。
在上海证券交易所网上定价发行可转换债券，假设T日为上网定价发行日，下列说法错误的是()。
WhatweneedallthecreditinthehomeofthechildA.tothehealthydevelopment【T13】______B.【T14】______,rather,isC.to
马王堆出土的汉代帛画，其主题思想是_______。
下列犯罪人，不得适用缓刑的是()
如果在通信信道上发送1比特信号所需要的时间是0.001μs，那么信道的数据传输速率为()。

最新回复(0)

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

专业知识

国家电网招聘

除非包裹的大小尺寸符合规定，否则邮局不会接受。而且，所有被邮局接受的包裹都要有退回地址。如果以上陈述为真，则以下哪项也必为真？()

在教育教学活动中，对学生的不良行为视而不见、不问不管或对学生讽刺、挖苦、实施体罚或变相体罚，这都是明显的违犯师德的行为，它们违反的是现行《中小学教师职业道德规范》要求中的()。

对于在学校有严重不良行为的未成年人，可以按照有关规定将其送到()继续接受教育。

在财政经费紧张的情况下，某县人民政府仍然决定对城镇中心小学给予重点投入，该做法()。

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

教师职业道德教育中，一种实际、生动、形象的教育方法是()。

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

在列写节点电压法时，下列说法正确的是()。

对社会主义建设道路的初步探索有哪些经验教训？

案例(纯属虚构)：我A公司接到客户B发来的订单上规定交货期为今年八月，不久收到客户开来的信用证，该信用证规定：“shipmentmustbeeffectedonorbeforeSeptember，1997”，我方于九月十日装船。约过了

下列材料中，属于材料供货商必须提供《生产许可证》的材料有()。

市政消火栓距离建筑物外墙不宜小于()m。

在上海证券交易所网上定价发行可转换债券，假设T日为上网定价发行日，下列说法错误的是()。

WhatweneedallthecreditinthehomeofthechildA.tothehealthydevelopment【T13】______B.【T14】______,rather,isC.to

马王堆出土的汉代帛画，其主题思想是_______。

下列犯罪人，不得适用缓刑的是()

如果在通信信道上发送1比特信号所需要的时间是0.001μs，那么信道的数据传输速率为()。

WhatweneedallthecreditinthehomeofthechildA.tothehealthydevelopment【T13】B.【T14】,rather,isC.to