下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态( )

admin2013-02-03 46

问题下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态( )

选项 A、直接插入排序
B、起泡排序
C、快速排序
D、直接选择排序

答案D

解析直接选择排序第一趟从n个关键码值中选出最小关键码，需要n-1次比较，第二趟从n-1个关键码值中选出最小关键码，需要做n-2次比较，……因此，直接选择排序总的比较次数为n *(n―1)/2。所以总的比较次数与记录的初始状态无关。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列合法的表达式是()。
下列关系代数中，()不属于传统的集合运算。
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺()。
下列关于“分布式数据库系统”的叙述中，正确的是
下面关于模式和实例的说法中，不正确的是
操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，哪种说法是不正确的?
数据库系统的三级组织结构中，DBA视图是【】。
设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建堆的结果?()
数据库类型是根据()划分的。
一个公司有若干名兼职人员，而每个兼职人员有可能在多家公司打工，则公司与兼职人员之间具有________。

随机试题

_________yourealizeyourtroublewithEnglishlearning,youcantakesomeeffectivesteps.
一位医师在为其患者进行角膜移植手术的前一夜，发现备用的眼球已经失效，于是到太平间看是否有尸体能供角膜移植之用，恰巧有一尸体。考虑到征求死者家属意见很可能会遭到拒绝，而且时间也紧迫，于是便取出了死者的一侧眼球，然后用义眼代替。尸体火化前，死者家属发现此事，便
A．内关、中脘、足三里、上脘、胃俞B．内关、中脘、足三里、合谷、金津C．内关、中脘、足三里、脾俞、胃俞D．内关、中脘、足三里、阳陵泉、太冲E．内关、中脘、足三里、膻中、丰隆
2003年初，某开发商欲在城北城市建设用地规划圈内的一块“城中村”土地上建设商品房。为了不耽误商机，开发商直接与该村委会订下意向协议，愿意支付补偿费用，并先采取租用的方式启动项目。2004年初，土地被征收为国有后，通过正常出让程序开发商获得土地使用权。20
堤防工程初步设计阶段勘察，勘探以剖面沿堤线布置，钻孔间距宜为()。
由于有价证券是虚拟资本,所以它的价格总额总是小于实际资本额。()
上市公司董事会通过股票股利分配方案时，财会部门应将拟分配的股票股利确认为负债。()
营业账簿税目中记载资金账簿缴纳印花税的计税依据为()两项合计金额。
幼儿教师应具备的主要人格特征包括()
小刘的儿子瞳瞳今年5岁，上幼儿园中班。根据小刘的了解，儿子在幼儿园里的主要活动就是与其他小朋友玩儿，如玩“医院”的游戏、“过家家”的游戏等。儿子对在幼儿园的这种游戏非常感兴趣，乐此不疲。但是小刘担心儿子这样玩儿会浪费学习知识的时间。小刘为此感到非常困惑。你

最新回复(0)

下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态( )

三级数据库技术

NCRE全国计算机三级

下列合法的表达式是()。

下列关系代数中，()不属于传统的集合运算。

在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺()。

下列关于“分布式数据库系统”的叙述中，正确的是

下面关于模式和实例的说法中，不正确的是

操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，哪种说法是不正确的?

数据库系统的三级组织结构中，DBA视图是【】。

设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建堆的结果?()

数据库类型是根据()划分的。

一个公司有若干名兼职人员，而每个兼职人员有可能在多家公司打工，则公司与兼职人员之间具有________。

_________yourealizeyourtroublewithEnglishlearning,youcantakesomeeffectivesteps.

A．内关、中脘、足三里、上脘、胃俞B．内关、中脘、足三里、合谷、金津C．内关、中脘、足三里、脾俞、胃俞D．内关、中脘、足三里、阳陵泉、太冲E．内关、中脘、足三里、膻中、丰隆

堤防工程初步设计阶段勘察，勘探以剖面沿堤线布置，钻孔间距宜为()。

由于有价证券是虚拟资本,所以它的价格总额总是小于实际资本额。()

上市公司董事会通过股票股利分配方案时，财会部门应将拟分配的股票股利确认为负债。()

营业账簿税目中记载资金账簿缴纳印花税的计税依据为()两项合计金额。

幼儿教师应具备的主要人格特征包括()