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

admin2018-07-17 39

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

从五四运动至新中国成立前这一时期，在中国社会经济生活中占优势地位的是()。

近代中国各派军阀的共同点有()①始终打着维护共和制度的旗号②利用中央政权排斥异己③都试图夺取中央政权④以帝国主义列强为靠山

下面关于新经济政策的说法不正确的一项是()。

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

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

下列各部件中不属于控制器的部件是()。

已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。

A事业单位接到银行通知，财政部门拨入经费2000万元，上级单位拨入的补助款1000万元。拨给下级事业单位经费500万元。要求：编制该事业单位业务发生时的会计分录。

企业的组织机构包括()

设函数f(x)在x=1处可导，且，则f(1)=()

医疗机构对麻醉药品和精神药品处方开具情况进行专册登记的叙述不正确的是

民用建筑的排水通气管安装要求有()。

单位卡账户的资金一律从其一般存款账户转入。()

微分方程y’+ytanx=cosx的通解y=______。

有以下程序#include＜iostream．h＞voidss(chars，chart){while(s){if(S==t)s=t-’a’+’A’；s++；}}voidmain()

Whenaconsumerfindsthatanitemsheorheboughtisfaultyordoesnot【B1】______themanufacturer’sclaimforit,thefirstst

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

计算机408

学硕统考专业

从五四运动至新中国成立前这一时期，在中国社会经济生活中占优势地位的是()。

近代中国各派军阀的共同点有()①始终打着维护共和制度的旗号②利用中央政权排斥异己③都试图夺取中央政权④以帝国主义列强为靠山

下面关于新经济政策的说法不正确的一项是()。

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

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

下列各部件中不属于控制器的部件是()。

已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。

A事业单位接到银行通知，财政部门拨入经费2000万元，上级单位拨入的补助款1000万元。拨给下级事业单位经费500万元。要求：编制该事业单位业务发生时的会计分录。

企业的组织机构包括()

设函数f(x)在x=1处可导，且，则f(1)=()

医疗机构对麻醉药品和精神药品处方开具情况进行专册登记的叙述不正确的是

民用建筑的排水通气管安装要求有()。

单位卡账户的资金一律从其一般存款账户转入。()

微分方程y’+ytanx=cosx的通解y=______。

有以下程序#include＜iostream．h＞voidss(char*s，chart){while(*s){if(*S==t)*s=t-’a’+’A’；s++；}}voidmain()

Whenaconsumerfindsthatanitemsheorheboughtisfaultyordoesnot【B1】______themanufacturer’sclaimforit,thefirstst

有以下程序#include＜iostream．h＞voidss(chars，chart){while(s){if(S==t)s=t-’a’+’A’；s++；}}voidmain()