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

admin2010-05-13 82

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数字信号处理器(DSP)广泛使用于嵌入式系统，下面关于DSP的叙述中错误的是()。
在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。
下面关于ARM处理器片内存储器及控制器的叙述中，错误的是()。
RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个【75
无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时
至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为
如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列
设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为
下列叙述中，哪些是PowerBuilder的特性?______。Ⅰ．将应用作为对象Ⅱ．支持与多种数据库连接Ⅲ．支持动态数据交换Ⅳ．支持web快速开发

随机试题

以下有关止咳、祛痰、平喘药哪项是错误的
HowtoReduceYourWeight?Youfeelsad;"Iskipmybreakfastandsupper.Iruneverymorningandevening.WhatelsecanId
药品与保健品处方药与非处方药
患者，男，45岁。不慎高坠致全身复合伤、头面部创伤若判断是否合并颅脑损伤，最重要的病史或体征是
痉挛型脑瘫最主要的康复治疗原则是
在()模式下，政府部门发起项目，由私人企业负责进行项目的建设和运营，并按事先的规定提供所需的服务。
下列可以成为“本年利润”账户对应账户的有()。
损失鉴定是对外商投资财产因(　　)而鉴定。
2014年全年国内生产总值636463亿元，比上年增长7．4％。其中，第一产业增加值58332亿元，增长4．1％；第二产业增加值271392亿元，增长7．3％；第三产业增加值306739亿元，增长8．1％。2013年第一产业增加值占全年国内生产总值的比
Labeltheplanbelow.WriteNOMORETHANTWOWORDSforeachanswer.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数字信号处理器(DSP)广泛使用于嵌入式系统，下面关于DSP的叙述中错误的是()。

在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。

下面关于ARM处理器片内存储器及控制器的叙述中，错误的是()。

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

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

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

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

下列叙述中，哪些是PowerBuilder的特性?______。Ⅰ．将应用作为对象Ⅱ．支持与多种数据库连接Ⅲ．支持动态数据交换Ⅳ．支持web快速开发

以下有关止咳、祛痰、平喘药哪项是错误的

HowtoReduceYourWeight?Youfeelsad;"Iskipmybreakfastandsupper.Iruneverymorningandevening.WhatelsecanId

药品与保健品处方药与非处方药

患者，男，45岁。不慎高坠致全身复合伤、头面部创伤若判断是否合并颅脑损伤，最重要的病史或体征是

痉挛型脑瘫最主要的康复治疗原则是

在()模式下，政府部门发起项目，由私人企业负责进行项目的建设和运营，并按事先的规定提供所需的服务。

下列可以成为“本年利润”账户对应账户的有()。

损失鉴定是对外商投资财产因( )而鉴定。

Labeltheplanbelow.WriteNOMORETHANTWOWORDSforeachanswer.

损失鉴定是对外商投资财产因(　　)而鉴定。