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

admin2010-07-20 58

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。
μC／OS—II操作系统通过事件控制块ECB支持任务间通信。下列说法中错误的是()。
一主一从式的SPI系统，SPI总线上只有一个主机和一个从设备，接收和发送数据是单向的，主机的MOSI发送，从机的【61】接收，主机MISO接收，从机的【62】发送。主机SCK作为同步时钟输出到从设备，主机选择信号SSEL接高电平，从设备的SSEL接低电平，
SPI的信号线MISO称为【65】_______数据线，MOSI称为【66】_______数据线。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中【43】_______图像文件格式颜色数目较少(不超过256色)，文件特别小，支持动画，适合互联网传输。【44】_______图像文件格式是静止图像数据压缩编码
μC／OS—II系统内核提供的基本功能有：__________【69】、任务间通信与同步、任务调度、时间管理和__________【70】等。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
在μC／OS—II操作系统下，能使运行态任务转入等待态的系统函数是()。(I)OSSemPost()(II)OSTaskCreate()(III)OSSemPend()(IV)OSTimeDly()
GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，__________【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数__________【78】。
至(54)题基于以下的叙述：有关系模式A(C，T，H，R，S)，其中各属性的含义是：C：课程T：教员H：上课时间R：教室S：学生根据语义有如下函数依赖集：F={C→T，(H，R)→C(H，T)→R，(H，S)→R}(52)关系模式A的

随机试题

致密沉积物病属于
关于股份有限公司的说法正确的有()。
下列存款种类中，规定1000元才可起存的是()。
下列对于会计信息质量要求中实质重于形式的表述，正确的有()。
社会保障中的最大项目支出是()。
地球静止轨道卫星的运行与()方向一致。
简述材料情景题的编制要领。
在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则该循环队列中共有______个元素。
WhatdoWeknowaboutNewtownfromthepassage?Whydidfilepeoplekilltherats?
Foundermutationsareaclassofdisease-causinggeneticmutations,eachderivedfromitsownancestral“founder"inwhomthemu

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。

μC／OS—II操作系统通过事件控制块ECB支持任务间通信。下列说法中错误的是()。

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

μC／OS—II系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。

在μC／OS—II操作系统下，能使运行态任务转入等待态的系统函数是()。(I)OSSemPost()(II)OSTaskCreate()(III)OSSemPend()(IV)OSTimeDly()

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数【78】。

至(54)题基于以下的叙述：有关系模式A(C，T，H，R，S)，其中各属性的含义是：C：课程T：教员H：上课时间R：教室S：学生根据语义有如下函数依赖集：F={C→T，(H，R)→C(H，T)→R，(H，S)→R}(52)关系模式A的

致密沉积物病属于

关于股份有限公司的说法正确的有()。

下列存款种类中，规定1000元才可起存的是()。

下列对于会计信息质量要求中实质重于形式的表述，正确的有()。

社会保障中的最大项目支出是()。

地球静止轨道卫星的运行与()方向一致。

简述材料情景题的编制要领。

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则该循环队列中共有______个元素。

WhatdoWeknowaboutNewtownfromthepassage?Whydidfilepeoplekilltherats?

Foundermutationsareaclassofdisease-causinggeneticmutations,eachderivedfromitsownancestral“founder"inwhomthemu

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

三级数据库技术

NCRE全国计算机三级

下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。

μC／OS—II操作系统通过事件控制块ECB支持任务间通信。下列说法中错误的是()。

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

μC／OS—II系统内核提供的基本功能有：__________【69】、任务间通信与同步、任务调度、时间管理和__________【70】等。

在μC／OS—II操作系统下，能使运行态任务转入等待态的系统函数是()。(I)OSSemPost()(II)OSTaskCreate()(III)OSSemPend()(IV)OSTimeDly()

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，__________【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数__________【78】。

至(54)题基于以下的叙述：有关系模式A(C，T，H，R，S)，其中各属性的含义是：C：课程T：教员H：上课时间R：教室S：学生根据语义有如下函数依赖集：F={C→T，(H，R)→C(H，T)→R，(H，S)→R}(52)关系模式A的

致密沉积物病属于

关于股份有限公司的说法正确的有()。

下列存款种类中，规定1000元才可起存的是()。

下列对于会计信息质量要求中实质重于形式的表述，正确的有()。

社会保障中的最大项目支出是()。

地球静止轨道卫星的运行与()方向一致。

简述材料情景题的编制要领。

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则该循环队列中共有______个元素。

WhatdoWeknowaboutNewtownfromthepassage?Whydidfilepeoplekilltherats?

Foundermutationsareaclassofdisease-causinggeneticmutations,eachderivedfromitsownancestral“founder"inwhomthemu

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

μC／OS—II系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数【78】。