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

admin2009-02-19 108

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面四种标准中户数据传输速率最低的是
Pentium微处理器在保护模式下，为了使存储器管理的页面大小为4MB，PS(pagesizE)和PSE(pagesizeextensions)标志的状态必须设置为（）
目前PC机上使用的手写笔是一种输入设备，它的功能是______。
下列说法中错误的是(　　　)。
执行下列程序段后，(DX)=(　　　)。　　　　　　　　　MOV　　CX，8　　　　　　　　　MOV　　DX，12　　　　LP：　ADD　　DX，CX　　　　　　　　　DEC　　CX　　　　　　　　　LOOP　　LP
由于不同外设的工作速度一般各不相同，因此，CPU与外设交换信息时，必须确定何时从输入设备读数据以及何时往输出设备写数据，此即为输入/输出控制。下面关于PC机输入/输出控制的叙述中，正确的是(　　　)。
在下列的网络拓扑结构中，中心结点的故障可能造成全网瘫痪的是______。
因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【　　】超文本，这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。
从计算机的逻辑组成来看，通常所说的PC机的“主机”包括(　　　)。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户需要事先办理本系

随机试题

A．与鼻咽癌有关B．与宫颈癌有关C．与大肠癌有关D．与皮肤癌有关日本血吸虫病
关于白细胞物质代谢描述错误的是
阿司匹林的药理作用与影响TXA2的合成相关的是
患者，女，52岁。颈前结喉右侧肿物3cm×3cm×2cm，质地较硬，表面不光，不能随吞咽而上下移动，同时伴有局部疼痛，音哑，临床考虑为石瘿。行同位素131I扫描，其结果多是
龟版的功效为
经过风险分析，确定了项目中存在的风险以及这些风险发生的可能性，确定了这些风险对项目的影响和可探测度，并排出了风险的优先级，在此之后就可以根据风险性质和项目对风险的承受能力制定相应的防范计划，即(　　)。
根据技术分析理论，不能独立存在的切线是(　　)。
企业在批量生产阶段,对供应商的质量控制主要包括________。
教师的平均工资水平应当()国家公务员的平均工资水平，并逐步提高。建立正常晋级增薪制度，具体办法由国务院规定。
=___________.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面四种标准中户数据传输速率最低的是

Pentium微处理器在保护模式下，为了使存储器管理的页面大小为4MB，PS(pagesizE)和PSE(pagesizeextensions)标志的状态必须设置为（）

目前PC机上使用的手写笔是一种输入设备，它的功能是______。

下列说法中错误的是( )。

执行下列程序段后，(DX)=( )。 MOV CX，8 MOV DX，12 LP： ADD DX，CX DEC CX LOOP LP

由于不同外设的工作速度一般各不相同，因此，CPU与外设交换信息时，必须确定何时从输入设备读数据以及何时往输出设备写数据，此即为输入/输出控制。下面关于PC机输入/输出控制的叙述中，正确的是( )。

在下列的网络拓扑结构中，中心结点的故障可能造成全网瘫痪的是______。

因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【 】超文本，这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。

从计算机的逻辑组成来看，通常所说的PC机的“主机”包括( )。

A．与鼻咽癌有关B．与宫颈癌有关C．与大肠癌有关D．与皮肤癌有关日本血吸虫病

关于白细胞物质代谢描述错误的是

阿司匹林的药理作用与影响TXA2的合成相关的是

患者，女，52岁。颈前结喉右侧肿物3cm×3cm×2cm，质地较硬，表面不光，不能随吞咽而上下移动，同时伴有局部疼痛，音哑，临床考虑为石瘿。行同位素131I扫描，其结果多是

龟版的功效为

经过风险分析，确定了项目中存在的风险以及这些风险发生的可能性，确定了这些风险对项目的影响和可探测度，并排出了风险的优先级，在此之后就可以根据风险性质和项目对风险的承受能力制定相应的防范计划，即( )。

根据技术分析理论，不能独立存在的切线是( )。

企业在批量生产阶段,对供应商的质量控制主要包括________。

教师的平均工资水平应当()国家公务员的平均工资水平，并逐步提高。建立正常晋级增薪制度，具体办法由国务院规定。

=___________.

下列说法中错误的是(　　　)。

执行下列程序段后，(DX)=(　　　)。　　　　　　　　　MOV　　CX，8　　　　　　　　　MOV　　DX，12　　　　LP：　ADD　　DX，CX　　　　　　　　　DEC　　CX　　　　　　　　　LOOP　　LP

由于不同外设的工作速度一般各不相同，因此，CPU与外设交换信息时，必须确定何时从输入设备读数据以及何时往输出设备写数据，此即为输入/输出控制。下面关于PC机输入/输出控制的叙述中，正确的是(　　　)。

因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【　　】超文本，这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。

从计算机的逻辑组成来看，通常所说的PC机的“主机”包括(　　　)。

经过风险分析，确定了项目中存在的风险以及这些风险发生的可能性，确定了这些风险对项目的影响和可探测度，并排出了风险的优先级，在此之后就可以根据风险性质和项目对风险的承受能力制定相应的防范计划，即(　　)。

根据技术分析理论，不能独立存在的切线是(　　)。