对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?

admin2010-07-20 42

问题对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?

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

答案C

解析直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束）其他几种排序方法都必须等到排序完成才能找到最大关键码。

转载请注明原文地址:https://jikaoti.com/ti/oA97FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

散列法存储中处理碰撞的方法主要有两类：【】和开地址法。
对数据库进行备份，这主要是为了维护数据库的________。
设SAVG(SNO,AVGGRADE)是一个基于关系SC定义的学生号和他的平均成绩的视图。下面对该视图的操作语句中，________是不能正确执行的。Ⅰ．UPDATES_AVGSETAVG_GRADE=90WHERESNO=’20
在数据库逻辑结构设计中，将E-R，模型转换为关系模型应遵循相应原则。对于三个不同实体集和它们间的一个多对多联系，最少应转换为________个关系模式。
下列关于关系模式的码的叙述中，_______是不正确的。
面向对象技术的复杂对象构造能力突破了关系模型的第【】范式的限制。
下列条目中，________不是数据库管理系统必须提供的基本功能。
下列______是数据结构研究的内容。Ⅰ．数据的采集Ⅱ．数据的逻辑组织Ⅲ．数据的存储实现Ⅳ．数据的传输Ⅴ．数据的检索
设有一组作业，它们的作业提交时刻及估计运行时间如下所示：作业号提交时刻估计运行时间(分钟)Job18：3070Job29：1030Job3
设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，哪个(些)是正确的?()Ⅰ．若X→→Y，则X→YⅡ．若X→Y，则X→→YⅢ．若X→→Y，且YY，则X→→Y’Ⅳ．若X→→Y，则X→

随机试题

应用中枢性抗胆碱药时，氯丙嗪的不良反应加重的是
组成药物中含有蒲黄、五灵脂的方剂是
根据《中华人民共和国土地增值税暂行条例》的规定，纳税人转让房地产所取得的收入包括()。
道德______是对道德规范及其执行意义的认识，其结果是获得有关的道德观念，形成道德信念。
从我国古代文献看，商代甲骨文中已有“稻”字出现，在《诗经》中已将黍、稻并提。春秋以前，因我国北方种稻量少，水稻被列为五谷之末，如“禾、稷、菽、麦、稻”；而至宋代，便因种植数量多而升至五谷之首了，民间更流传着“苏湖熟，天下足”的说法；到了明代，更有天下谷类“
阅读以下文字。完成下列题。我记得念大三的时候，期末考试的题目有一道特别难，全班就我一个人能基本上做出来。可是等卷子发下来，我发现那道题目老师只给了1／4的分数，感到很委屈，因为我只是把答案的小数点点错了地方。老师耐心开导我，我也理解了老师重扣分的
贫困常常使人想到低矮的土房、破旧的被褥、浑浊的双眼。这的确是生活在城市最低生活标准线下的贫困人家。男人病逝，欠下很多钱，量个孩子一个有点残疾，但他们家窗明几净，有冰箱、洗衣机，有漂亮的窗帘和门帘。女主人的笑容就像她的屋子一样明朗，她说，冰箱、洗衣机都是邻居
(2018年山东)《山东省新旧动能转换重大工程实施规划》提出，加快形成“三核引领、多点突破、融合互动”的新旧动能转换总体布局。这里的“三核”指的是()。
具有保密资质的公司中一名涉密的负责信息系统安全的安全管理员提出了离职申请，公司采取的以下安全控制措施中，_______可能存在安全隐患。
GregLogan:Thesewerethetrialsforthe1988OlympicsinSeoul,Korea.Untilthisdive,Ihadbeenahead.Butnow,somethi

最新回复(0)

对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?

三级数据库技术

NCRE全国计算机三级

散列法存储中处理碰撞的方法主要有两类：【】和开地址法。

对数据库进行备份，这主要是为了维护数据库的________。

设SAVG(SNO,AVGGRADE)是一个基于关系SC定义的学生号和他的平均成绩的视图。下面对该视图的操作语句中，________是不能正确执行的。Ⅰ．UPDATES_AVGSETAVG_GRADE=90WHERESNO=’20

在数据库逻辑结构设计中，将E-R，模型转换为关系模型应遵循相应原则。对于三个不同实体集和它们间的一个多对多联系，最少应转换为________个关系模式。

下列关于关系模式的码的叙述中，_______是不正确的。

面向对象技术的复杂对象构造能力突破了关系模型的第【】范式的限制。

下列条目中，________不是数据库管理系统必须提供的基本功能。

下列______是数据结构研究的内容。Ⅰ．数据的采集Ⅱ．数据的逻辑组织Ⅲ．数据的存储实现Ⅳ．数据的传输Ⅴ．数据的检索

设有一组作业，它们的作业提交时刻及估计运行时间如下所示：作业号提交时刻估计运行时间(分钟)Job18：3070Job29：1030Job3

设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，哪个(些)是正确的?()Ⅰ．若X→→Y，则X→YⅡ．若X→Y，则X→→YⅢ．若X→→Y，且YY，则X→→Y’Ⅳ．若X→→Y，则X→

应用中枢性抗胆碱药时，氯丙嗪的不良反应加重的是

组成药物中含有蒲黄、五灵脂的方剂是

根据《中华人民共和国土地增值税暂行条例》的规定，纳税人转让房地产所取得的收入包括()。

道德______是对道德规范及其执行意义的认识，其结果是获得有关的道德观念，形成道德信念。

(2018年山东)《山东省新旧动能转换重大工程实施规划》提出，加快形成“三核引领、多点突破、融合互动”的新旧动能转换总体布局。这里的“三核”指的是()。

具有保密资质的公司中一名涉密的负责信息系统安全的安全管理员提出了离职申请，公司采取的以下安全控制措施中，_______可能存在安全隐患。

GregLogan:Thesewerethetrialsforthe1988OlympicsinSeoul,Korea.Untilthisdive,Ihadbeenahead.Butnow,somethi