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

admin2010-07-20 32

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断FIQ，使用Thumb工作状态，则需要设置的寄存器是()。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
下图可用于辅助说明12C总线的仲裁机制，图中的SDA_A是主机A的数据线，SDA_B是主机B的数据线。由图可见：在仲裁过程中，A和B两个主机中的主机__________【63】仲裁丢失；12C总线控制遵循“低电平优先”的原则，即12C总线的SDA线上的信号
车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有：a、需要一个视频摄像模块，用于采集汽车行驶中周围环境的视频图像，图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。
__________【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于__________【70】内核操作系统。
USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。
下列条目中，哪些是DBMS的基本功能？　　Ⅰ.提供用户对数据库结构的描述功能　　Ⅱ.提供用户对数据的操作功能　　Ⅲ.提供多用户环境下的事务管理　　Ⅳ.分类组织、存储和管理各种数据　　Ⅴ.数据库的创建、转储和恢复
E-R模型转换为关系模式时，将一个多元联系转换为一个关系模式，关系模式的码为参与联系的各个实体的【】。
下列各种中断中，()是强迫性中断。Ⅰ、硬件故障中断Ⅱ、访管中断Ⅲ、输入/输出中断Ⅳ、缺页中断Ⅴ、地址越界中断
一般将中断源分成强迫性中断和

随机试题

马克思主义认为，世界的本原是()
下列哪种外阴病变是外阴癌的癌前病变
背景资料：北京地区某公共建筑工程，地上10层，地下2层，建筑面积25780m2。采暖通风空调及生活热水供应系统、照明系统的全年能耗比上年度降低40％，且静态投资回收期已到5年。使用单位决定严格按照国家有关节能改造工程规定改造，节能改造前使用单位组织进行了
统计职业道德规范的基本内容包括()。
下列要素中，不能作为绩效评估中能力评估的评价指标的是()。
以下是初中美术“造型•表现”学习领域模块，本课选自教材《家乡的春天》中的教学片段。在初中色彩知识课程中属于基础阶段。请仔细阅读并回答问题。1．授课对象：初一年级学生2．教学目标：学习、掌握色彩基础知识；通过学习，了解色彩的情感
Somefuturologistshaveassumedthatthevastupsurge(剧增)ofwomenintheworkforcemayportendarejectionofmarriage．Manywone
A、 B、 C、 D、 B题干的前三幅图形，都含有圆形，后一组的前两幅图都有正方形，备选项中只有B项含有正方形。
阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。[说明]某单位局域网通过ISP提供的宽带线路与Internet相连，ISP分配的公网IP地址为202.112.12.32/30，局域网中计算机通过代理服务器访问Interne
AgeStructuresinMexicoandSwedenAgestructurereferstothepercentageofthepopulationindifferentage【1】______Mexico’

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断FIQ，使用Thumb工作状态，则需要设置的寄存器是()。

__________【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于__________【70】内核操作系统。

USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。

下列条目中，哪些是DBMS的基本功能？ Ⅰ.提供用户对数据库结构的描述功能 Ⅱ.提供用户对数据的操作功能 Ⅲ.提供多用户环境下的事务管理 Ⅳ.分类组织、存储和管理各种数据 Ⅴ.数据库的创建、转储和恢复

E-R模型转换为关系模式时，将一个多元联系转换为一个关系模式，关系模式的码为参与联系的各个实体的【】。

下列各种中断中，()是强迫性中断。Ⅰ、硬件故障中断Ⅱ、访管中断Ⅲ、输入/输出中断Ⅳ、缺页中断Ⅴ、地址越界中断

一般将中断源分成强迫性中断和

马克思主义认为，世界的本原是()

下列哪种外阴病变是外阴癌的癌前病变

统计职业道德规范的基本内容包括()。

下列要素中，不能作为绩效评估中能力评估的评价指标的是()。

Somefuturologistshaveassumedthatthevastupsurge(剧增)ofwomenintheworkforcemayportendarejectionofmarriage．Manywone

A、 B、 C、 D、 B题干的前三幅图形，都含有圆形，后一组的前两幅图都有正方形，备选项中只有B项含有正方形。

阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。[说明]某单位局域网通过ISP提供的宽带线路与Internet相连，ISP分配的公网IP地址为202.112.12.32/30，局域网中计算机通过代理服务器访问Interne

AgeStructuresinMexicoandSwedenAgestructurereferstothepercentageofthepopulationindifferentage【1】______Mexico’

【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】内核操作系统。

下列条目中，哪些是DBMS的基本功能？　　Ⅰ.提供用户对数据库结构的描述功能　　Ⅱ.提供用户对数据的操作功能　　Ⅲ.提供多用户环境下的事务管理　　Ⅳ.分类组织、存储和管理各种数据　　Ⅴ.数据库的创建、转储和恢复