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

admin2010-05-13 67

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

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

答案4

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

转载请注明原文地址:https://jikaoti.com/ti/AGC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面的各嵌入式操作系统中，只有一个与Linux密切相关，它是()。
数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。
通用分组无线服务技术简称为【65】_______，它是GSM用户可用的一种移动数据业务，通常支持用【66】_______指令集实现呼叫、短信、传真、数据传输等业务。
数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。
ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为
PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是
PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是

随机试题

《史记》中以时间先后为历代帝王作传的是()
以下哪种物质可使下食管括约肌张力增高
A修复性牙本质B球间牙本质C髓周牙本质D托姆斯颗粒层E前期牙本质
甲为某有限公司股东，持有该公司15％的表决权股。甲与公司的另外两个股东长期意见不合，已两年未开成公司股东会，公司经营管理出现困难，甲与其他股东多次协商未果。在此情况下，甲可以采取下列哪些措施解决问题?(2009年卷三73题)
王廷相是明朝中期著名的()。
幼儿社会领域的学习与发展是在人际交往和社会环境的相互作用中进行的，在人际交往和社会适应过程中，幼儿进行社会学习的主要方式不包括()
某电影院在全价票的基础上进行打折售票后，观众人数增加了一半，电影院的收入随之增加了1／5。那么票价的折扣为()。
劳动关系的双方为()。
选中当前工作表中任教科目为“语文”的单元格。
Whatisdistancelearning?Itmeansthatyoustudyonyourown,athomeorwhereversuitsyou.Recently,theworldfamousOpenU

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面的各嵌入式操作系统中，只有一个与Linux密切相关，它是()。

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

通用分组无线服务技术简称为【65】_______，它是GSM用户可用的一种移动数据业务，通常支持用【66】_______指令集实现呼叫、短信、传真、数据传输等业务。

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

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

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

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

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

《史记》中以时间先后为历代帝王作传的是()

以下哪种物质可使下食管括约肌张力增高

A修复性牙本质B球间牙本质C髓周牙本质D托姆斯颗粒层E前期牙本质

王廷相是明朝中期著名的()。

幼儿社会领域的学习与发展是在人际交往和社会环境的相互作用中进行的，在人际交往和社会适应过程中，幼儿进行社会学习的主要方式不包括()

某电影院在全价票的基础上进行打折售票后，观众人数增加了一半，电影院的收入随之增加了1／5。那么票价的折扣为()。

劳动关系的双方为()。

选中当前工作表中任教科目为“语文”的单元格。

Whatisdistancelearning?Itmeansthatyoustudyonyourown,athomeorwhereversuitsyou.Recently,theworldfamousOpenU

通用分组无线服务技术简称为【65】_，它是GSM用户可用的一种移动数据业务，通常支持用【66】_指令集实现呼叫、短信、传真、数据传输等业务。