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

admin2010-05-13 66

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面对于Linux内核的叙述，错误的是()。
如果ARM小端模式下，执行以下指令序列：LDRR1，=0x30001000LDRR0，=0xb1b2b3b4STRR0，[R1]，#4LDRR0，=0xele2e3e4STRR0，[R1]LDMIAR1!，{R2，R3}以上指令执
苹果公司研发的手持设备操作系统名为_________【65】，美国加州大学伯克利分校开发的主要用于无线传感器网络的操作系统名为_________【66】。
按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。
ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。
控制器局域网常用3个大写英文字母表示为【61】，有的ARM嵌入式芯片中集成了该种互连通信组件。控制器局域网的【62】帧由7个不同的域组成，其帧格式如下。帧起始仲裁域控制域数据域CRC域应答域帧结尾
目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】a／b／g／n，其数据传输速率可达11～【46】Mb／s。
按照内核结构分类，Android属于___________【59】操作系统，这类内核的特点是各个模块之间的耦合度很___________【60】，通过函数调用实现模块之间的通信。
下列叙述中，哪些是PowerBuilder的特性?______。Ⅰ．将应用作为对象Ⅱ．支持与多种数据库连接Ⅲ．支持动态数据交换Ⅳ．支持web快速开发

随机试题

根据合伙企业法律制度的规定，下列各项中，不属于普通合伙人当然退伙情形的是()。
西方国家的人员素质测评起步于【】
Ifyou______intakingthisattitude,we’llhavetoaskyoutoleave.
Twentyyearsago,kidsinschoolneverheardoftheInternet.Now,I’ll【C1】______youcan’tfindasinglepersoninyourcitywho
A．微小病变型肾病B．系膜增生性肾小球肾炎C．系膜毛细血管性肾小球肾炎D．膜性肾病E．局灶性节段性肾小球硬化受累节段的硬化，相应的肾小管萎缩、肾间质纤维化
营养性缺铁性贫血患儿最适合的治疗应是
以下对管理咨询人员基本素质的要求，较全面的是()。
高中生物课堂中，对如“洋葱细胞质壁分离和复原演示模型”“人体膝跳反射过程模拟演示器”等教具、学具制作的研究属于()。
阅读下面材料，回答问题。姚诸悦、唐佳琪、丁星三人自主结成合作小组，姚诸悦为组长。通过商量，三人决定搭游乐场中的旋转木马。游戏开始，姚诸悦、唐佳琪、丁星三人通过简短的商量决定要继续搭上次没完成的旋转木马。具体分工为：姚诸悦搭旋转木马的第二层，丁星负责拿积木
下列情形中，可以认定为自首的有()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面对于Linux内核的叙述，错误的是()。

如果ARM小端模式下，执行以下指令序列：LDRR1，=0x30001000LDRR0，=0xb1b2b3b4STRR0，[R1]，#4LDRR0，=0xele2e3e4STRR0，[R1]LDMIAR1!，{R2，R3}以上指令执

苹果公司研发的手持设备操作系统名为_【65】，美国加州大学伯克利分校开发的主要用于无线传感器网络的操作系统名为_【66】。

按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

控制器局域网常用3个大写英文字母表示为【61】，有的ARM嵌入式芯片中集成了该种互连通信组件。控制器局域网的【62】帧由7个不同的域组成，其帧格式如下。帧起始仲裁域控制域数据域CRC域应答域帧结尾

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】a／b／g／n，其数据传输速率可达11～【46】Mb／s。

按照内核结构分类，Android属于_【59】操作系统，这类内核的特点是各个模块之间的耦合度很_【60】，通过函数调用实现模块之间的通信。

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

根据合伙企业法律制度的规定，下列各项中，不属于普通合伙人当然退伙情形的是()。

西方国家的人员素质测评起步于【】

Ifyou______intakingthisattitude,we’llhavetoaskyoutoleave.

Twentyyearsago,kidsinschoolneverheardoftheInternet.Now,I’ll【C1】______youcan’tfindasinglepersoninyourcitywho

A．微小病变型肾病B．系膜增生性肾小球肾炎C．系膜毛细血管性肾小球肾炎D．膜性肾病E．局灶性节段性肾小球硬化受累节段的硬化，相应的肾小管萎缩、肾间质纤维化

营养性缺铁性贫血患儿最适合的治疗应是

以下对管理咨询人员基本素质的要求，较全面的是()。

高中生物课堂中，对如“洋葱细胞质壁分离和复原演示模型”“人体膝跳反射过程模拟演示器”等教具、学具制作的研究属于()。

下列情形中，可以认定为自首的有()。

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

三级数据库技术

NCRE全国计算机三级

下面对于Linux内核的叙述，错误的是()。

如果ARM小端模式下，执行以下指令序列：LDRR1，=0x30001000LDRR0，=0xb1b2b3b4STRR0，[R1]，#4LDRR0，=0xele2e3e4STRR0，[R1]LDMIAR1!，{R2，R3}以上指令执

苹果公司研发的手持设备操作系统名为_________【65】，美国加州大学伯克利分校开发的主要用于无线传感器网络的操作系统名为_________【66】。

按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

控制器局域网常用3个大写英文字母表示为【61】，有的ARM嵌入式芯片中集成了该种互连通信组件。控制器局域网的【62】帧由7个不同的域组成，其帧格式如下。帧起始仲裁域控制域数据域CRC域应答域帧结尾

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】a／b／g／n，其数据传输速率可达11～【46】Mb／s。

按照内核结构分类，Android属于___________【59】操作系统，这类内核的特点是各个模块之间的耦合度很___________【60】，通过函数调用实现模块之间的通信。

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

根据合伙企业法律制度的规定，下列各项中，不属于普通合伙人当然退伙情形的是()。

西方国家的人员素质测评起步于【】

Ifyou______intakingthisattitude,we’llhavetoaskyoutoleave.

Twentyyearsago,kidsinschoolneverheardoftheInternet.Now,I’ll【C1】______youcan’tfindasinglepersoninyourcitywho

A．微小病变型肾病B．系膜增生性肾小球肾炎C．系膜毛细血管性肾小球肾炎D．膜性肾病E．局灶性节段性肾小球硬化受累节段的硬化，相应的肾小管萎缩、肾间质纤维化

营养性缺铁性贫血患儿最适合的治疗应是

以下对管理咨询人员基本素质的要求，较全面的是()。

高中生物课堂中，对如“洋葱细胞质壁分离和复原演示模型”“人体膝跳反射过程模拟演示器”等教具、学具制作的研究属于()。

下列情形中，可以认定为自首的有()。

苹果公司研发的手持设备操作系统名为_【65】，美国加州大学伯克利分校开发的主要用于无线传感器网络的操作系统名为_【66】。

按照内核结构分类，Android属于_【59】操作系统，这类内核的特点是各个模块之间的耦合度很_【60】，通过函数调用实现模块之间的通信。