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

admin2020-01-17 64

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

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

答案A

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

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

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

专业知识

国家电网招聘

相关试题推荐

有人建议朱老师对违纪的学生进行罚款，朱老师拒绝了这一建议，这体现了朱老师()。
王老师穿了一套新衣服，课前一进班级，有几个淘气的男同学就凑在一起，用调侃的语调大声喊道：“老师，我爱你。”下列处理方式，最恰当的一项是()。
在当代，世界各国都十分重视基础知识的教学，下列说法错误的是（）。
(2013年真题)阅读下列材料，回答问题。比如园里那一棵古松，无论是你是我或是任何人一看到它，都说它是古松。但是你从正面看，我从侧面看，你以幼年人的心境去看，我以中年人的心境去看，这些情境和性格的差异都能影响到所看到的古松的面目。古松虽只是一件事
2014年全国农民工总量为27395万人，比上年增加501万人，增长1．9％。其中，外出农民工16821万人，比上年增加211万人，增长1．3％；本地农民工10574万人，增加290万人，增长2．8％。2013年全国农民工总量为(
电路中常引用“相位差”的概念，关于其表述正确的有()。
对于一个具有n个顶点的无向图，若采用邻接矩阵存储，则该矩阵的大小是()。
若一个叶节点是某二叉树中序遍历序列的最后一个节点，则它必是该二叉树的先序遍历序列的最后一个节点。()
设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5,e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2,e4,e3,e6,e5,e1，则栈S的容量至少是()。
在数字基带传输系统中，系统带宽为5000Hz，采用升余弦脉冲传输，则该系统无码间干扰的最高符号传输速率为()。

随机试题

为鼓励出口贸易，现在世界上的绝大多数国家
射线通过一个物体后产生了衰减，与衰减强度大小无关的是
引起支气管哮喘持续状态的物质是
某企业拟在A省B市C区开办零售药店，因此向B市食品药品监督管理局提出筹建申请，提交相关材料。食品药品监督管理局对申报材料进行审查后，作出了同意筹建的决定，并在验收合格后向其颁发了药品经营许可证。药品经营许可证核定的经营范围是“中成药、中药饮片、化学药制剂、
某化学教师在一次化学测验中设计了下列试题，并对部分学生的考试结果进行了统计和分析。【试题】胶状液氢(主要成分是H2和CH4)有望用于未来的火箭运载和空间运输系统。实验测得：101kPa时，1molH2完全燃烧生成液态水，放出285．8kJ
若一组数据中出现模糊不清的数据时，则不能计算()。
一个发展中国家减少贸易限制的决定，比如降低进口关税，是怎样影响它在世界资本市场上的借款能力的?
假设线性表的长度为n，则在最坏情况下，冒泡排序法的时间复杂度是
以下叙述中错误的是
A、Becausehedidsomethingwrongandwaspunishedforthat.B、Becausehisfatherwantedtogivehimachancetoshowhistalent

最新回复(0)

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

专业知识

国家电网招聘

有人建议朱老师对违纪的学生进行罚款，朱老师拒绝了这一建议，这体现了朱老师()。

王老师穿了一套新衣服，课前一进班级，有几个淘气的男同学就凑在一起，用调侃的语调大声喊道：“老师，我爱你。”下列处理方式，最恰当的一项是()。

在当代，世界各国都十分重视基础知识的教学，下列说法错误的是（）。

2014年全国农民工总量为27395万人，比上年增加501万人，增长1．9％。其中，外出农民工16821万人，比上年增加211万人，增长1．3％；本地农民工10574万人，增加290万人，增长2．8％。2013年全国农民工总量为(

电路中常引用“相位差”的概念，关于其表述正确的有()。

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

若一个叶节点是某二叉树中序遍历序列的最后一个节点，则它必是该二叉树的先序遍历序列的最后一个节点。()

设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5,e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2,e4,e3,e6,e5,e1，则栈S的容量至少是()。

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

为鼓励出口贸易，现在世界上的绝大多数国家

射线通过一个物体后产生了衰减，与衰减强度大小无关的是

引起支气管哮喘持续状态的物质是

若一组数据中出现模糊不清的数据时，则不能计算()。

一个发展中国家减少贸易限制的决定，比如降低进口关税，是怎样影响它在世界资本市场上的借款能力的?

假设线性表的长度为n，则在最坏情况下，冒泡排序法的时间复杂度是

以下叙述中错误的是

A、Becausehedidsomethingwrongandwaspunishedforthat.B、Becausehisfatherwantedtogivehimachancetoshowhistalent