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

admin2013-02-03 38

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

设有属性A，B，C，D，以下表示中不是关系的是
设单链表中节点的结构为(data，link)。已知指针q所指节点是指针P所指节点的直接前驱，若在*q与*p之间插入节点*s，则应执行下列哪一个操作?
在下列处理模块中，操作系统核心必须包括的模块是()。
在数据库设计的四个阶段中，每个阶段都有自己的设计内容。“为哪些表、在哪些字段上、建什么样的索引”这一设计内容应该属于【】设计阶段。
下列算法中，不属于作业调度算法的是________。
下面关于进程的论述中，其中不正确的是________。1、进程是一个独立的运行单位，不同进程间的动作在时间上可以重叠2、在单处理器、多道程序设计系统中，由于进程是并发执行的，所以在同一时刻，可以有多个进程处于运行状态3、一个处
一个事务中所有对DB的操作是一个不可分割的操作序列，这个性质称为事务的()。
数掘库完整性的实现应包括两个方面：二是系统要提供定义完整性约束条件的功能；二是提供【】完整性约束条件的方法。
在页式存储管理中，为加快地址映射速度，一般需要硬件提供支持。以下哪些硬件是用于地址映射的?()。Ⅰ．页表始址寄存器Ⅱ．页表长度寄存器Ⅲ．变址寄存器Ⅳ．相联存储器

随机试题

与Ⅱ型超敏反应发生无关的成分是
甘油明胶中水∶明胶∶甘油的合理配比为
持有不同货币的交易双方兑换各自持有的一定金额的货币，并约定在未来某日进行一笔反向交易的交易称为（）
2012年1月，李某设立了甲一人有限责任公司(以下称甲公司)，注册资本为550万元。2013年1月，甲公司向乙银行借款500万元，双方签订了借款合同，借款期限为2年。陈某在借款合同中以保证人身份签字。借款合同包含如下仲裁条款：凡是与本借款债务清偿有关的纠
德国享有“诗人和哲人的国度”之称。下列世界名人中的()是德国人。
资料显示，2003年全球研发投入700强企业高度密集于哪四个行业?根据所给数据资料，可以推出的选项为()[1]全球研发支出最多的企业基本上都是高科技企业[2]2003年全球研发支出最多的700家企业高度密集于IT、汽车、生物制药
2015年，我国服务贸易进出口总额7130亿美元，比2005年增长3．54倍，年均增长16．3％。其中，出口2881．9亿美元，比2005年增长2．9倍，年均增长11．8％；进口4248．1亿美元，比2005年增长4．1倍，年均增长17．7％。服务贸易总额
设f(x，y，z)=x2-y2+2z2，则div(gradf)=_______．
Whenaskedspecificallyaboutthecreativeprocess,Dr.Schutzexplainedthatfearismostresponsibleforblockingthecreativi
Mostgiftgivingshowsnothingmorethanthespiritofloveandfriendship.Butitispossibletoformsomedifferences【36】thek

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

设有属性A，B，C，D，以下表示中不是关系的是

设单链表中节点的结构为(data，link)。已知指针q所指节点是指针P所指节点的直接前驱，若在*q与*p之间插入节点*s，则应执行下列哪一个操作?

在下列处理模块中，操作系统核心必须包括的模块是()。

在数据库设计的四个阶段中，每个阶段都有自己的设计内容。“为哪些表、在哪些字段上、建什么样的索引”这一设计内容应该属于【】设计阶段。

下列算法中，不属于作业调度算法的是________。

一个事务中所有对DB的操作是一个不可分割的操作序列，这个性质称为事务的()。

数掘库完整性的实现应包括两个方面：二是系统要提供定义完整性约束条件的功能；二是提供【】完整性约束条件的方法。

在页式存储管理中，为加快地址映射速度，一般需要硬件提供支持。以下哪些硬件是用于地址映射的?()。Ⅰ．页表始址寄存器Ⅱ．页表长度寄存器Ⅲ．变址寄存器Ⅳ．相联存储器

与Ⅱ型超敏反应发生无关的成分是

甘油明胶中水∶明胶∶甘油的合理配比为

持有不同货币的交易双方兑换各自持有的一定金额的货币，并约定在未来某日进行一笔反向交易的交易称为（）

德国享有“诗人和哲人的国度”之称。下列世界名人中的()是德国人。

资料显示，2003年全球研发投入700强企业高度密集于哪四个行业?根据所给数据资料，可以推出的选项为()[1]全球研发支出最多的企业基本上都是高科技企业[2]2003年全球研发支出最多的700家企业高度密集于IT、汽车、生物制药

2015年，我国服务贸易进出口总额7130亿美元，比2005年增长3．54倍，年均增长16．3％。其中，出口2881．9亿美元，比2005年增长2．9倍，年均增长11．8％；进口4248．1亿美元，比2005年增长4．1倍，年均增长17．7％。服务贸易总额

设f(x，y，z)=x2-y2+2z2，则div(gradf)=_______．

Whenaskedspecificallyaboutthecreativeprocess,Dr.Schutzexplainedthatfearismostresponsibleforblockingthecreativi

Mostgiftgivingshowsnothingmorethanthespiritofloveandfriendship.Butitispossibletoformsomedifferences【36】thek

设单链表中节点的结构为(data，link)。已知指针q所指节点是指针P所指节点的直接前驱，若在q与p之间插入节点*s，则应执行下列哪一个操作?