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

admin2010-05-13 73

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于ARM处理器芯片内部的定时计数组件的叙述，其中错误的是()。
SPI的信号线：MISO称为__________【65】数据线，MOSI称为__________【66】数据线。
数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。
与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。
RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个【75
下面关于S3C2410存储器控制的叙述中，错误的是()。
在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0>=R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】和【54】。
无线局域网采用的通信协议主要是802．11，通常也称为__________【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达__________【46】Mbps甚至更高，相应的产品已经广泛使用。
设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为
PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是

随机试题

目前在我国脑膜炎球菌主要的流行血清群为
维持身体姿势最基本的反射是
王X，男，40岁，呕吐时作时止已一年，现每因劳累之后，即眩晕作呕，喜暖畏寒，四肢不温，面色光白，大便稀溏，舌质淡，脉濡弱。应诊断为下列何种病证
无标底的综合评分法可以避免因(　　)造成对某些投标书的报价评分不公平。
平面构成最基本的形象是线、面、体。()
(2017·重庆)根据《中华人民共和国教师法》的规定，教师的平均工资水平应当不低于或者高于社会平均工资水平，并逐步提高。()
你是税务局工作人员，现在局里有一个去会计师事务所参加业务骨干培训的机会，只有一个名额，你很想去，但是手头有一项很重要的工作要处理。你想争取这个机会，你会怎么跟领导说?请现场模拟。
设A＝是2阶实矩阵，则下列条件不是A相似于对角矩阵的充分条件的是()
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
A、Hemighthelpthewomanmuch.B、Thewomanshouldn’tbuyausedcar.C、Hedoesn’tknowalotaboutnewcars.D、Thewomanisab

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于ARM处理器芯片内部的定时计数组件的叙述，其中错误的是()。

SPI的信号线：MISO称为【65】数据线，MOSI称为【66】数据线。

数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。

与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。

RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个【75

下面关于S3C2410存储器控制的叙述中，错误的是()。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0>=R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】和【54】。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是

目前在我国脑膜炎球菌主要的流行血清群为

维持身体姿势最基本的反射是

王X，男，40岁，呕吐时作时止已一年，现每因劳累之后，即眩晕作呕，喜暖畏寒，四肢不温，面色光白，大便稀溏，舌质淡，脉濡弱。应诊断为下列何种病证

无标底的综合评分法可以避免因(　　)造成对某些投标书的报价评分不公平。

平面构成最基本的形象是线、面、体。()

(2017·重庆)根据《中华人民共和国教师法》的规定，教师的平均工资水平应当不低于或者高于社会平均工资水平，并逐步提高。()

你是税务局工作人员，现在局里有一个去会计师事务所参加业务骨干培训的机会，只有一个名额，你很想去，但是手头有一项很重要的工作要处理。你想争取这个机会，你会怎么跟领导说?请现场模拟。

设A＝是2阶实矩阵，则下列条件不是A相似于对角矩阵的充分条件的是()

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

A、Hemighthelpthewomanmuch.B、Thewomanshouldn’tbuyausedcar.C、Hedoesn’tknowalotaboutnewcars.D、Thewomanisab

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

三级数据库技术

NCRE全国计算机三级

下面是关于ARM处理器芯片内部的定时计数组件的叙述，其中错误的是()。

SPI的信号线：MISO称为__________【65】数据线，MOSI称为__________【66】数据线。

数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。

与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。

RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个【75

下面关于S3C2410存储器控制的叙述中，错误的是()。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0>=R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】和【54】。

无线局域网采用的通信协议主要是802．11，通常也称为__________【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达__________【46】Mbps甚至更高，相应的产品已经广泛使用。

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是

目前在我国脑膜炎球菌主要的流行血清群为

维持身体姿势最基本的反射是

王X，男，40岁，呕吐时作时止已一年，现每因劳累之后，即眩晕作呕，喜暖畏寒，四肢不温，面色光白，大便稀溏，舌质淡，脉濡弱。应诊断为下列何种病证

无标底的综合评分法可以避免因( )造成对某些投标书的报价评分不公平。

平面构成最基本的形象是线、面、体。()

(2017·重庆)根据《中华人民共和国教师法》的规定，教师的平均工资水平应当不低于或者高于社会平均工资水平，并逐步提高。()

你是税务局工作人员，现在局里有一个去会计师事务所参加业务骨干培训的机会，只有一个名额，你很想去，但是手头有一项很重要的工作要处理。你想争取这个机会，你会怎么跟领导说?请现场模拟。

设A＝是2阶实矩阵，则下列条件不是A相似于对角矩阵的充分条件的是()

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

A、Hemighthelpthewomanmuch.B、Thewomanshouldn’tbuyausedcar.C、Hedoesn’tknowalotaboutnewcars.D、Thewomanisab

SPI的信号线：MISO称为【65】数据线，MOSI称为【66】数据线。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

无标底的综合评分法可以避免因(　　)造成对某些投标书的报价评分不公平。