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

admin2013-02-03 34

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数据结构是所研究对象的【】的集合。这些对象是数据库的组成成分，一般分为两类，一类是与数据类型、内容有关的对象，另一类是与数据之间联系有关的对象。
信息安全的内容包括______。Ⅰ．网络安全Ⅱ．操作系统安全Ⅲ．数据库系统安全Ⅳ．文件安全Ⅴ．信息系统Ⅵ．硬件安全
数据库物理设计完成后，进入数据库实施阶段，下述工作中，一般不属于实施阶段的工作是______。
计算机辅助教学的英文缩写是______。
文件系统中如果文件的物理结构采用顺序结构，则文件控制块FCB中关于文件的物理位置应包括______。Ⅰ．首块地址Ⅱ．文件长度Ⅲ．索引表地址
下面不属于使用视图的优点的是
线性表是一个具有n个什么项目的有限序列?
关系模型有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。定义外键实现的是哪一(些)类完整性?
在设备管理中，缓冲技术主要用于

随机试题

与雄激素关系密切的肿瘤是
下列有关《明大诰》说法正确的组合是?()①《明大诰》是一本关于刑事方面的法规；②《明大诰》比《大明律》法律效力略低，主要是惩治不法官吏方面的效力；③《大明律》中处以笞、杖形的罪行，在《明大诰》中可以处以极刑；④朱元璋亲自编订《明大诰》，但
【2019年真题】某仓储公司拟建六座油罐。其中，5000m3钢制拱顶油罐3座，分别是航空煤油罐1座，0号柴油罐2座，油罐附件有呼吸阀和阻火器；5000m3钢制内浮顶油罐1座，存储90号汽油；3000m3钢制内浮顶油罐2座，分别存储93号汽油、97号汽
下列关于消防应急标志灯具和消防应急照明灯具的调试，说法正确的是()。
甲企业是一家大型机床制造企业，2016年12月：1H与乙公司签订了一项不可撤销销售合同，约定于2017年4月1日以300万元的价格向乙公司销售大型机床一台，若不能按期交货，甲企业需按照总价款的10％支付违约金。至2016年12月31日，甲企业尚未开始生产该
根据专利法律制度的规定，下列各项中，属于专利权终止的情形有()。
下列有关文学常识的表述，不正确的一项是()
联合行文标注发文机关时，标在前面的机关是()。
公权的属性，决定了它必须严守________，既不可缺位，更不可越位，这早已是法治社会基本的常识。公权的______，看似损害的是部分人的利益，实则在一个权力运行缺乏章法的社会，任何人都可能成为受害者。填入划横线部分最恰当的一项是：
(The)GreatWallis(soa)well-known(touristattraction)that(millions)ofpeoplepourineveryyear.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数据结构是所研究对象的【】的集合。这些对象是数据库的组成成分，一般分为两类，一类是与数据类型、内容有关的对象，另一类是与数据之间联系有关的对象。

信息安全的内容包括______。Ⅰ．网络安全Ⅱ．操作系统安全Ⅲ．数据库系统安全Ⅳ．文件安全Ⅴ．信息系统Ⅵ．硬件安全

数据库物理设计完成后，进入数据库实施阶段，下述工作中，一般不属于实施阶段的工作是______。

计算机辅助教学的英文缩写是______。

文件系统中如果文件的物理结构采用顺序结构，则文件控制块FCB中关于文件的物理位置应包括______。Ⅰ．首块地址Ⅱ．文件长度Ⅲ．索引表地址

下面不属于使用视图的优点的是

线性表是一个具有n个什么项目的有限序列?

关系模型有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。定义外键实现的是哪一(些)类完整性?

在设备管理中，缓冲技术主要用于

与雄激素关系密切的肿瘤是

下列关于消防应急标志灯具和消防应急照明灯具的调试，说法正确的是()。

根据专利法律制度的规定，下列各项中，属于专利权终止的情形有()。

下列有关文学常识的表述，不正确的一项是()

联合行文标注发文机关时，标在前面的机关是()。

(The)GreatWallis(soa)well-known(touristattraction)that(millions)ofpeoplepourineveryyear.

(The)GreatWallis(soa)well-known(touristattraction)that(millions)ofpeoplepourineveryyear.　