首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
排序趟数与序列的原始状态有关的排序方法是( )。
排序趟数与序列的原始状态有关的排序方法是( )。
admin
2018-07-17
111
问题
排序趟数与序列的原始状态有关的排序方法是( )。
选项
A、插入排序
B、选择排序
C、冒泡排序
D、快速排序
答案
C
解析
考查各种排序算法的性质。插入排序和选择排序的排序趟数始终为n—1,与序列的初态无关。对于冒泡排序,如果序列初态基本有序,可以在一趟排序后检查是否有元素交换,如果没有说明已排好序,不用再继续排序。对于快速排序,每个元素要确定它的最终位置都需要一趟排序,所以无论序列原始状态如何,都需要n趟排序,只不过对于不同的初态,每一趟处理的时间效率不同,初试状态约接近有序,效率越低。
注意:快速排序与初始序列有关,但这个有关是指排序的效率,而不是排序的趟数。
转载请注明原文地址:https://kaotiyun.com/show/j5Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在五四运动中起先锋作用的是()。
试论科举制的历史作用。
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
对西欧封建社会的说法不正确的是()。
《凡尔赛条约》中,战胜国以()方式处置德国的全部海外殖民地。
下列有关《布列斯特和约》的说法中,错误的一项是()。
利玛窦与徐光启合作翻译的(),介绍了曾经流行于欧洲的欧几里得平面几何的系统理论,大大地丰富了中国古代几何学的内容。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:画出有向带权图G。
已知AOE网中顶点v1,v2,v3,……v7分别表示7个时间,有向线段a1,a2,a3,……a10。分别表示10个活动,线段旁的数值表示每个活动花费的天数,如下图所示。请填写下面两个表格,并用顶点序列表示出关键路径,给出关键活动。
随机试题
A.梗死灶呈节段性B.梗死易液化C.梗死灶呈锥形D.梗死灶呈地图状心肌梗死的特点是
功能失调性子宫出血是指
以城市经济基础理论的观点认为,当城市在发展初期依赖于具有出口能力的企业,则该城市是处于城市发展的______。
根据《建设工程监理合同(示范文本)》(GF-2012-0202),需要在协议书中约定的内容有()。
预防“裸官”贪腐,关键在于()。
垄断行为对经济增长和经济效益的影响都是负面的。()
新民主主义经济是一种过渡性的经济。
()属于人工智能应用领域。①自动驾驶②智能搜索引擎③人脸识别④3D打印
______,theywavedagainandagaintous.
______(在我设计出这个问题的解决方案后),I’llsubmitareporttothecommittee.
最新回复
(
0
)