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

admin2009-01-19 49

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

声音卡简称声卡，是计算机基本组成部件之一。下面是有关声卡的叙述：Ⅰ．目前大多数PC机的声卡已集成在主板上Ⅱ．PC机声卡的采样频率不能大于44.1KHzⅢ．声卡的量化精度都是32位Ⅳ．声卡具有混音和音效处理功能
在现行PC机的主板上，能够连接CPU、内存、输入输出设备控制器等部件，并使它们组成一个可扩充的计算机系统的总线称为______。
Pentium微处理器的运算器中，不仅包含整数运算部件，而且还包含【】运算部件。
在Windows98系统默认配置下，有些系统工具程序需要用户在“运行”对话框中输入命令才能启动(即不能通过菜单或工具栏等可视化操作来启动)。在下列系统工具中，需要在“运行”对话框中输入命令才能启动的是(　　　)。
“图”在PC机中有两种表示方法，一种是图像(image)，另一种是图形(graphics)。下列哪一种文件类型是图形文件?
在下列的网络拓扑结构中，中心结点的故障可能造成全网瘫痪的是______。
USB在音频系统应用的代表产品是微软公司推出的______。使用这个系统，可以把数字音频信号传送到音箱，不再需要声卡进行数模转换，音质也较以前有一定的提高。
D/A转换器由4个部分组成，下述______不是D/A转换器的组成部分。(　　　)
设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为
下列中断中，哪一个不属于强迫性中断?

随机试题

患者眩晕耳鸣，头胀痛，每因烦劳或恼怒而增剧，急躁易怒，少寐多梦，舌红苔黄，脉弦数。治疗应首选
轻型墩台主要是靠材料强度和结构的整体刚度来平衡外力，一般采用钢筋混凝土，不用石砌圬工材料(一些轻型墩台，通过验算后可用石料砌筑)。(　　)
根据《中华人民共和国消防法》规定，下列关于公共聚集场所消防安全检查的说法，正确的是()。
电子商务
下列情形中，不能担任劳动争议仲裁员的是()。
目前，美国使用第三方物流企业的比例约为58%，而且其需求仍在不断增长。整个美国第三方物流的收入以年均15%～20%的比例递增。()
19世纪末，美国心理学家桑代克通过对()的学习研究，建构了科学教育心理学的体系。
在知识的学习中，掌握同类事物共同的关键特征和本质属性属于()
Thiscountryisfullycommittedtotheintroductionofcomputersintoschools.Thisisdemonstratedbythefactthatvirtuallya
A、mayberemovedfromhispresentpostinIraqB、maybeappointedasthetopU.S.commanderinIraqC、isresponsibleforthepri

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

声音卡简称声卡，是计算机基本组成部件之一。下面是有关声卡的叙述：Ⅰ．目前大多数PC机的声卡已集成在主板上Ⅱ．PC机声卡的采样频率不能大于44.1KHzⅢ．声卡的量化精度都是32位Ⅳ．声卡具有混音和音效处理功能

在现行PC机的主板上，能够连接CPU、内存、输入输出设备控制器等部件，并使它们组成一个可扩充的计算机系统的总线称为______。

Pentium微处理器的运算器中，不仅包含整数运算部件，而且还包含【】运算部件。

在Windows98系统默认配置下，有些系统工具程序需要用户在“运行”对话框中输入命令才能启动(即不能通过菜单或工具栏等可视化操作来启动)。在下列系统工具中，需要在“运行”对话框中输入命令才能启动的是( )。

“图”在PC机中有两种表示方法，一种是图像(image)，另一种是图形(graphics)。下列哪一种文件类型是图形文件?

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

USB在音频系统应用的代表产品是微软公司推出的______。使用这个系统，可以把数字音频信号传送到音箱，不再需要声卡进行数模转换，音质也较以前有一定的提高。

D/A转换器由4个部分组成，下述______不是D/A转换器的组成部分。( )

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

下列中断中，哪一个不属于强迫性中断?

患者眩晕耳鸣，头胀痛，每因烦劳或恼怒而增剧，急躁易怒，少寐多梦，舌红苔黄，脉弦数。治疗应首选

轻型墩台主要是靠材料强度和结构的整体刚度来平衡外力，一般采用钢筋混凝土，不用石砌圬工材料(一些轻型墩台，通过验算后可用石料砌筑)。( )

根据《中华人民共和国消防法》规定，下列关于公共聚集场所消防安全检查的说法，正确的是()。

电子商务

下列情形中，不能担任劳动争议仲裁员的是()。

目前，美国使用第三方物流企业的比例约为58%，而且其需求仍在不断增长。整个美国第三方物流的收入以年均15%～20%的比例递增。()

19世纪末，美国心理学家桑代克通过对()的学习研究，建构了科学教育心理学的体系。

在知识的学习中，掌握同类事物共同的关键特征和本质属性属于()

Thiscountryisfullycommittedtotheintroductionofcomputersintoschools.Thisisdemonstratedbythefactthatvirtuallya

A、mayberemovedfromhispresentpostinIraqB、maybeappointedasthetopU.S.commanderinIraqC、isresponsibleforthepri

在Windows98系统默认配置下，有些系统工具程序需要用户在“运行”对话框中输入命令才能启动(即不能通过菜单或工具栏等可视化操作来启动)。在下列系统工具中，需要在“运行”对话框中输入命令才能启动的是(　　　)。

D/A转换器由4个部分组成，下述______不是D/A转换器的组成部分。(　　　)

轻型墩台主要是靠材料强度和结构的整体刚度来平衡外力，一般采用钢筋混凝土，不用石砌圬工材料(一些轻型墩台，通过验算后可用石料砌筑)。(　　)