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

admin2013-02-03 60

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数据模型是严格定义的一组概念的集合。通常由数据结构、数据操作和【】3部分组成。
关系数据模型的三个组成部分中，不包括______。
DB2提供的面向对象及多媒体应用的支持主要包括用户定义类型、【】和大对象。
数据库物理设计完成后，进入数据库实施阶段，下述工作中，一般不属于实施阶段的工作是______。
用户界面是用户和数据库系统间的一条分界线，在分界线之下，用户是不可知的，用户界面定义在______。
通道结束工作向CPU发中断后，CPU从哪里得到有关通道状态信息?______。
常用的数据结构模型有层次模型、网状模型、【】和面向对象模型。
为了保证Internet正常工作，要求连人Internet的计算机都遵从相同的通信协议，即【】协议。
下列条目中，属于计算机病毒特征的是()。Ⅰ、破坏性Ⅱ、结构性Ⅲ、传染性Ⅳ、可激发性
为了预防死锁，可以采用资源有序分配法,破坏产生死锁的哪种条件?

随机试题

某孕妇32岁，初次怀孕，足月妊娠，胎膜早破住院，因第二产程延长产钳助产，产后第一天出血约300ml。产后第3天时，体温38℃，下腹痛，恶露血性、有臭味。腹部检查宫底平脐，宫旁压痛，白细胞21×109/L。该产妇最可能的诊断是急性
麻疹前驱期最有诊断价值的表现是
某公司在一项目上第一年年初投入资金100万元，第二年获得净收益180万元，基准收益率ic＝10%，则财务净现值为(　　)万元。
根据《中华人民共和国物权法》的规定，不动产登记费按（）收取。
对供应商业绩评价中,以下说法正确的是________。
公安机关的基本职能是专政职能和民主职能。()
马克思主义批判地继承了人类的全部优秀文化遗产，特别是吸取了19世纪上半叶人类最高成就的思想精华，并对世界本来面貌做了全面而深刻的反映。这表明马克思主义理论最根本的本质属性是
Newtechnologylinkstheworldasneverbefore.Ourplanethasshrunk.It’snowa"globalvillage"wherecountriesareonlyseco
Ratherthanbeingopenlyconfrontationalwithhisparents,hejustquietly--andperhapsunconsciously--refusedto______wit
每年农历七月初七，即七夕，是中国的情人节，来自于牛郎与织女的传说。它是中国传统节日中最具浪漫色彩的一个节日，也是中国古代单身女子最快乐的一天。传说在七夕的夜晚，抬头可以看到牛郎、织女的银河相会，或在瓜果架下可偷听到两人在天上相会时的脉脉情话。七夕体现了人们

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数据模型是严格定义的一组概念的集合。通常由数据结构、数据操作和【】3部分组成。

关系数据模型的三个组成部分中，不包括______。

DB2提供的面向对象及多媒体应用的支持主要包括用户定义类型、【】和大对象。

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

用户界面是用户和数据库系统间的一条分界线，在分界线之下，用户是不可知的，用户界面定义在______。

通道结束工作向CPU发中断后，CPU从哪里得到有关通道状态信息?______。

常用的数据结构模型有层次模型、网状模型、【】和面向对象模型。

为了保证Internet正常工作，要求连人Internet的计算机都遵从相同的通信协议，即【】协议。

下列条目中，属于计算机病毒特征的是()。Ⅰ、破坏性Ⅱ、结构性Ⅲ、传染性Ⅳ、可激发性

为了预防死锁，可以采用资源有序分配法,破坏产生死锁的哪种条件?

麻疹前驱期最有诊断价值的表现是

某公司在一项目上第一年年初投入资金100万元，第二年获得净收益180万元，基准收益率ic＝10%，则财务净现值为( )万元。

根据《中华人民共和国物权法》的规定，不动产登记费按（）收取。

对供应商业绩评价中,以下说法正确的是________。

公安机关的基本职能是专政职能和民主职能。()

马克思主义批判地继承了人类的全部优秀文化遗产，特别是吸取了19世纪上半叶人类最高成就的思想精华，并对世界本来面貌做了全面而深刻的反映。这表明马克思主义理论最根本的本质属性是

Newtechnologylinkstheworldasneverbefore.Ourplanethasshrunk.It’snowa"globalvillage"wherecountriesareonlyseco

Ratherthanbeingopenlyconfrontationalwithhisparents,hejustquietly--andperhapsunconsciously--refusedto______wit

某公司在一项目上第一年年初投入资金100万元，第二年获得净收益180万元，基准收益率ic＝10%，则财务净现值为(　　)万元。