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

admin2009-01-19 50

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

假设在DAT为首地址的连续三个字单元中存放一个48位的数，问下面的程序段中第二条指令应填入(　　　)助记符才能使48位数左移一个二进位。　　　　SAL　　　　　DAT，1　　　______　DAT+2，1　　　　RCL　　　　　DAT+4，1
若要一个网络内部的各台计算机没有主次之分，完全平等地相互通信，并实现共享文件和共享打印机等功能，则所需的局域网工作模式是(　　　)。　　　
下面是关于Pentium微处理器页目录描述符和页描述符的叙述：　　　　①存储器分页管理系统中包含一个页目录表和一个反表，它们都有1K个描述符　　　　②页目录描述符提供页表的基地址，页表描述符提供存储页面的基地址　　　　③若CR4寄存器中页大小扩展控制
在Windows98环境下，文件的长文件名采用的字符编码标准是(　　　)。
在以下有关显示器性能参数的叙述中，错误的是
当采用(　　　)输入操作情况下，除非计算机等待，否则无法传送数据给计算机。
Windows98中的文件管理系统从逻辑结构上看大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是【　　】。
下列选项中，(　　　)是80x86宏汇编语言使用的属性修改运算符。
实时操作系统必须首先考虑的是(　　　)。
对象—关系数据系统具有的基本特征有______。Ⅰ．SQL环境中对基本数据类型扩充的支持Ⅱ．SQL环境中对复杂对象的支持Ⅲ．SQL环境中对继承性的支持Ⅳ．对规则系统的支持

随机试题

电喷发动机动力不足的原因有哪些?
A．细胞毒素类B．抗代谢类C．抗生素类D．生物碱类E．激素类阿糖胞苷属于化疗药物的
患者女性，24岁，左下智齿低位阻生，注射麻醉药后出现头晕、胸闷、面色苍白，脉搏快而弱，恶心、呼吸困难，血压下降，并有短暂意识丧失。可诊断为
氯化物检查中，反应溶液需在暗处放置5分钟后再比较浊度，目的是()。
采用施工图预算审查方法中的对比审查法一般须符合的条件有______。
分公司不具有法人资格，但可以依法独立从事生产经营活动，其民事责任由设立该分公司的总公司承担。()
某教师利用课堂提问、课堂讨论等形式来决定自己是否需要改善教学，这种评价类型属于()评价。
各级政府要把()作为教育工作的重要任务，统筹规划，整体推进。
凭借经验解决问题的策略是()。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

假设在DAT为首地址的连续三个字单元中存放一个48位的数，问下面的程序段中第二条指令应填入( )助记符才能使48位数左移一个二进位。 SAL DAT，1 ______ DAT+2，1 RCL DAT+4，1

若要一个网络内部的各台计算机没有主次之分，完全平等地相互通信，并实现共享文件和共享打印机等功能，则所需的局域网工作模式是( )。

在Windows98环境下，文件的长文件名采用的字符编码标准是( )。

在以下有关显示器性能参数的叙述中，错误的是

当采用( )输入操作情况下，除非计算机等待，否则无法传送数据给计算机。

Windows98中的文件管理系统从逻辑结构上看大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是【 】。

下列选项中，( )是80x86宏汇编语言使用的属性修改运算符。

实时操作系统必须首先考虑的是( )。

对象—关系数据系统具有的基本特征有______。Ⅰ．SQL环境中对基本数据类型扩充的支持Ⅱ．SQL环境中对复杂对象的支持Ⅲ．SQL环境中对继承性的支持Ⅳ．对规则系统的支持

电喷发动机动力不足的原因有哪些?

A．细胞毒素类B．抗代谢类C．抗生素类D．生物碱类E．激素类阿糖胞苷属于化疗药物的

患者女性，24岁，左下智齿低位阻生，注射麻醉药后出现头晕、胸闷、面色苍白，脉搏快而弱，恶心、呼吸困难，血压下降，并有短暂意识丧失。可诊断为

氯化物检查中，反应溶液需在暗处放置5分钟后再比较浊度，目的是()。

采用施工图预算审查方法中的对比审查法一般须符合的条件有______。

分公司不具有法人资格，但可以依法独立从事生产经营活动，其民事责任由设立该分公司的总公司承担。()

某教师利用课堂提问、课堂讨论等形式来决定自己是否需要改善教学，这种评价类型属于()评价。

各级政府要把()作为教育工作的重要任务，统筹规划，整体推进。

凭借经验解决问题的策略是()。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

假设在DAT为首地址的连续三个字单元中存放一个48位的数，问下面的程序段中第二条指令应填入(　　　)助记符才能使48位数左移一个二进位。　　　　SAL　　　　　DAT，1　　　______　DAT+2，1　　　　RCL　　　　　DAT+4，1

若要一个网络内部的各台计算机没有主次之分，完全平等地相互通信，并实现共享文件和共享打印机等功能，则所需的局域网工作模式是(　　　)。　　　

在Windows98环境下，文件的长文件名采用的字符编码标准是(　　　)。

当采用(　　　)输入操作情况下，除非计算机等待，否则无法传送数据给计算机。

Windows98中的文件管理系统从逻辑结构上看大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是【　　】。

下列选项中，(　　　)是80x86宏汇编语言使用的属性修改运算符。

实时操作系统必须首先考虑的是(　　　)。