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

admin2009-02-19 90

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在下列有关Windows98网络功能的叙述中，错误的是(　　　)。
Windows98具有集成的、高性能的、可管理的32位网络体系结构，满足了网络应用和通信的需要。下面是有关Windows98网络与通信功能的一些叙述：Ⅰ．WinSock实质上是提供了一组API，用于在各种不同平台上建立TCP/IP通信Ⅱ．
在“先判断后工作”的循环程序结构中，循环体执行的次数最少是(　　　)次。
下列逻辑地址中对应不同的物理地址的是(　　　)。
Windows　98提供了多种系统工具便于用户管理和维护计算机系统，提高计算机的运行效率。其中，可用于查看各种系统资源利用状态和目前已加载的各类驱动程序(如IRQ资源的使用情况、已加载的MS-DOS驱动程序等)的系统工具是______。
下面哪一种接口不是无线通信接口?()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种_____
下列问题基于如下描述：现有关键码值分别为10、20、30、40的4个节点，按所有可能的插入顺序去构造二叉排序树。

随机试题

刀具采用负刃倾角可避免刀尖受冲击。()
下列指标中，未考虑到货币时间价值的是()
共产党人和先进分子必须选择的人类历史上最科学、最进步、最美好的理想是
饱和盐水浮聚法最适用于检查
不属于卵巢机能减退的症状是()
该公司2002年12月15日采购的甲原材料的单位成本为()元。该公司以用原材料换入的机器设备的入账价值为()元
某学校为了美化环境，欲改造一块边长分别为48米、72米、84米、96米的四边形空地，其中一项是在空地四边种树，要求四个顶点上要各有一棵，并且每棵树的间距相同，请问最少要准备多少棵树苗?()
日本最新一项调查研究显示，居住地区的坡道坡度增加约1．5度，老年人患中度糖尿病的风险则能降低18％。这显示多爬坡可能有助改善糖尿病症状。日本东京医科齿科大学等机构的研究人员于2010年对爱知县约8900名65岁以上老人展开调查。这些人居住地区的坡道坡度在1
1942年，美日在太平洋地区的()展开一场海空大战，美国取得了胜利，日本丧失了在太平洋战场上的主动权，太平洋战场的形势发生了转变。
Immigrantsaren’tseekingU.S.citizenshipasoftenthesedays—notsincetheAmericandreambecamemoreexpensive.Followin

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在下列有关Windows98网络功能的叙述中，错误的是( )。

Windows98具有集成的、高性能的、可管理的32位网络体系结构，满足了网络应用和通信的需要。下面是有关Windows98网络与通信功能的一些叙述：Ⅰ．WinSock实质上是提供了一组API，用于在各种不同平台上建立TCP/IP通信Ⅱ．

在“先判断后工作”的循环程序结构中，循环体执行的次数最少是( )次。

下列逻辑地址中对应不同的物理地址的是( )。

下面哪一种接口不是无线通信接口?()。

下列问题基于如下描述：现有关键码值分别为10、20、30、40的4个节点，按所有可能的插入顺序去构造二叉排序树。

刀具采用负刃倾角可避免刀尖受冲击。()

下列指标中，未考虑到货币时间价值的是()

共产党人和先进分子必须选择的人类历史上最科学、最进步、最美好的理想是

饱和盐水浮聚法最适用于检查

不属于卵巢机能减退的症状是()

该公司2002年12月15日采购的甲原材料的单位成本为()元。该公司以用原材料换入的机器设备的入账价值为()元

某学校为了美化环境，欲改造一块边长分别为48米、72米、84米、96米的四边形空地，其中一项是在空地四边种树，要求四个顶点上要各有一棵，并且每棵树的间距相同，请问最少要准备多少棵树苗?()

1942年，美日在太平洋地区的()展开一场海空大战，美国取得了胜利，日本丧失了在太平洋战场上的主动权，太平洋战场的形势发生了转变。

Immigrantsaren’tseekingU.S.citizenshipasoftenthesedays—notsincetheAmericandreambecamemoreexpensive.Followin

在下列有关Windows98网络功能的叙述中，错误的是(　　　)。

在“先判断后工作”的循环程序结构中，循环体执行的次数最少是(　　　)次。

下列逻辑地址中对应不同的物理地址的是(　　　)。