排序趟数与序列的原始状态有关的排序方法是( )。

admin2018-07-17 46

问题排序趟数与序列的原始状态有关的排序方法是( )。

选项 A、插入排序
B、选择排序
C、冒泡排序
D、快速排序

答案C

解析考查各种排序算法的性质。插入排序和选择排序的排序趟数始终为n—1，与序列的初态无关。对于冒泡排序，如果序列初态基本有序，可以在一趟排序后检查是否有元素交换，如果没有说明已排好序，不用再继续排序。对于快速排序，每个元素要确定它的最终位置都需要一趟排序，所以无论序列原始状态如何，都需要n趟排序，只不过对于不同的初态，每一趟处理的时间效率不同，初试状态约接近有序，效率越低。
注意：快速排序与初始序列有关，但这个有关是指排序的效率，而不是排序的趟数。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

排序趟数与序列的原始状态有关的排序方法是( )。

计算机408

学硕统考专业

印加人记载事物使用的方法是()。

“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系

1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()

周王室的两大官僚系统是()。

下列对于南海诸岛的名称对应有误的一项是()。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

构建社会主义和谐社会，必须坚持以人为本（　　）。

高血压病脑出血最常见的出血部位是

（2006年）获得高扬程水泵的方法有（）。

管阻力的模型实验，原型与模型都用同一种油，几何比尺λ=2，模型流量中心线流速1m／s，原型中心线流速为()m／s。

水利工程施工项目招标分为()。

注册会计师在对被审计单位的应付账款进行审计时，一般应选择的函证对象有()。

下列项目中应在其他综合收益项目列报的是()。

RichardSatava,programmanagerforadvancedmedicaltechnologies,hasbeenadrivingforceinbringingvirtualrealitytomedic

A、正确B、错误A语义的理解和判断。根据原文Infact，mostofusspendagreatdealoftimetryingtogetotherpeopletodowillinglywhatwewantth

排序趟数与序列的原始状态有关的排序方法是( )。

计算机408

学硕统考专业

印加人记载事物使用的方法是()。

“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系

1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()

周王室的两大官僚系统是()。

下列对于南海诸岛的名称对应有误的一项是()。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

构建社会主义和谐社会，必须坚持以人为本（ ）。

高血压病脑出血最常见的出血部位是

（2006年）获得高扬程水泵的方法有（）。

管阻力的模型实验，原型与模型都用同一种油，几何比尺λ=2，模型流量中心线流速1m／s，原型中心线流速为()m／s。

水利工程施工项目招标分为()。

注册会计师在对被审计单位的应付账款进行审计时，一般应选择的函证对象有()。

下列项目中应在其他综合收益项目列报的是()。

RichardSatava,programmanagerforadvancedmedicaltechnologies,hasbeenadrivingforceinbringingvirtualrealitytomedic

A、正确B、错误A语义的理解和判断。根据原文Infact，mostofusspendagreatdealoftimetryingtogetotherpeopletodowillinglywhatwewantth

构建社会主义和谐社会，必须坚持以人为本（　　）。