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

admin2010-05-13 69

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。
如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。
下面关于嵌入式系统使用的存储器的叙述中，错误的是()。
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的存储容量为【56】MB
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为【43】_______种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像素深度为
【69】_______系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】_______内核操作系统。
I2C总线只有两条信号线，一条是【59】线SDA，另一条是【60】线SCL，I2C总线的所有操作都通过这两条信号线完成。

随机试题

病理性缩复环最多见于()
2岁先天性髋关节脱位轻症患儿的治疗宜采用
我国古代建筑装饰彩画主要有三种，按等级从高到低排列，依次为和玺彩画、苏式彩画和旋子彩画。(　　)
这些是一座城市典型的声音：汽车______的喇叭声，机动车发动机的隆隆声，从店堂音响里传出的流行歌手劲爆的歌声，甚至摩登女郎高跟鞋敲打地面发出的“咯噔咯噔”声。而这是城市里行将______的声音：“磨菜刀喽——磨剪子喽——”如今，这高亢、悠长、略带沙哑的吆
立法的民主原则
123．108．120．67属于（）IP地址。
某系统结构图如下图所示(图中n≥5)：该系统结构图的宽度是()。
AccordingtotheFBI,howmanyrobberiesweresolvedbythepolicelastyearintermsofpercentage?
Recentresearchhasclaimedthatanexcessofpositiveionsintheairhaveanill-effectonpeople’sphysicalorpsychological
Nowadaysmoreandmoreforeignenterprisesandcompaniesarenolongerrelying【C1】______interviews【C2】______recruitmen

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

下面关于嵌入式系统使用的存储器的叙述中，错误的是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

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

I2C总线只有两条信号线，一条是【59】线SDA，另一条是【60】线SCL，I2C总线的所有操作都通过这两条信号线完成。

病理性缩复环最多见于()

2岁先天性髋关节脱位轻症患儿的治疗宜采用

我国古代建筑装饰彩画主要有三种，按等级从高到低排列，依次为和玺彩画、苏式彩画和旋子彩画。(　　)

立法的民主原则

123．108．120．67属于（）IP地址。

某系统结构图如下图所示(图中n≥5)：该系统结构图的宽度是()。

AccordingtotheFBI,howmanyrobberiesweresolvedbythepolicelastyearintermsofpercentage?

Recentresearchhasclaimedthatanexcessofpositiveionsintheairhaveanill-effectonpeople’sphysicalorpsychological

Nowadaysmoreandmoreforeignenterprisesandcompaniesarenolongerrelying【C1】interviews【C2】recruitmen

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

下面关于嵌入式系统使用的存储器的叙述中，错误的是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

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

I2C总线只有两条信号线，一条是【59】线SDA，另一条是【60】线SCL，I2C总线的所有操作都通过这两条信号线完成。

病理性缩复环最多见于()

2岁先天性髋关节脱位轻症患儿的治疗宜采用

我国古代建筑装饰彩画主要有三种，按等级从高到低排列，依次为和玺彩画、苏式彩画和旋子彩画。( )

立法的民主原则

123．108．120．67属于（）IP地址。

某系统结构图如下图所示(图中n≥5)：该系统结构图的宽度是()。

AccordingtotheFBI,howmanyrobberiesweresolvedbythepolicelastyearintermsofpercentage?

Recentresearchhasclaimedthatanexcessofpositiveionsintheairhaveanill-effectonpeople’sphysicalorpsychological

Nowadaysmoreandmoreforeignenterprisesandcompaniesarenolongerrelying【C1】______interviews【C2】______recruitmen

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

我国古代建筑装饰彩画主要有三种，按等级从高到低排列，依次为和玺彩画、苏式彩画和旋子彩画。(　　)

Nowadaysmoreandmoreforeignenterprisesandcompaniesarenolongerrelying【C1】interviews【C2】recruitmen