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

admin2009-01-19 59

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

IEEE　1394接口也称为Firewire(火线)接口，它是一种按【　　】方式传输数据的接口标准，具有热插拔、速度快、价格适中等特点。
声音是一种物理信号，计算机要对它进行处理，必须将它表示成二进制数字的编码形式。图1是将模拟声音信号进行数字化的过程，其中步骤①和②对应的操作分别是(　　　)。
端口可独立地划分到不同的网段，可以同时用于几个不同的网络服务器的集线器是(　　　)。
数字波形声音的获取过程中，正确的处理步骤是(　　　)。
Windows98提供了多种监视系统和优化系统的工具，使用户能够通过查看系统资源的使用情况来调整系统的配置，优化系统的性能，提高系统的运行效率。如果要查看当前正在运行哪些任务，可以使用的系统工具是
微型计算机产品至今已经历经了多次演变，其主要标志是
在Windows98环境下，下列有关磁盘存储结构和管理的叙述中，正确的是(　　　)。
假设数据段有定义DST　DW　1234H，5678H，则执行LES　DI，DWORD　PTR　DST　指令后　(DI)=(　　　)。
IEEE803的物理层协议10BASE-T规定从网卡到集线器的最大距离是(　　　)。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_______轻量化，占用存储资源【70】_______的特点。

随机试题

用液下喷射泡沫的方式扑救非水溶性可燃液体火灾，不能选用()。
何翔在一家公司担任财务科科长，利用职务之便将公司的20万元自作主张借给了其朋友用于新设公司，并收取了一定的好处费。何翔的行为违背了()的会计职业道德要求。
“申报日期”栏：()。“件数”栏：()。
可赎回债券往往规定有赎回保护期，常见的赎回保护期是发行后的()。
社会营销观念认为，企业应当正确处理（）三方面的关系。
“儿童必需的知识是通过模仿而获得的，在幼年时，其模仿是无意识的。”持这种观点的学说是()
“生活在别处”，本是19世纪法国天才诗人兰波的名句，米兰，昆德拉也曾将之作为小说书名，而使之广为流传。单论文学意境，没有比这更动人更幽远的了。但若揆诸现实，你却可能发现它除了残酷底色外，毫无诗意可言。_________，是柴米油盐，求学就业，是社会保障，薪
长期以来一些科研院所、高校和相关部门等掌握的科学数据大多实行封闭管理、不对外开放，导致很多有价值的数据资源难以让科技界同行共享。这在很大程度上浪费了科研资源，不利于科技创新的较快推进。科学数据资源的“孤岛”现象，从一个侧面反映了我国科技界多少存在着“宁愿单
It’snotliquid,gasorsolid.It’snotananimal,aplantoramineral.It’stransparent(透明的),butcanbeseenfromadista
Lookingforanewweightlossplan?Trylivingontopofamountain.Mountainaircontainslessoxygenthanairatloweraltitud

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

IEEE 1394接口也称为Firewire(火线)接口，它是一种按【 】方式传输数据的接口标准，具有热插拔、速度快、价格适中等特点。

声音是一种物理信号，计算机要对它进行处理，必须将它表示成二进制数字的编码形式。图1是将模拟声音信号进行数字化的过程，其中步骤①和②对应的操作分别是( )。

端口可独立地划分到不同的网段，可以同时用于几个不同的网络服务器的集线器是( )。

数字波形声音的获取过程中，正确的处理步骤是( )。

Windows98提供了多种监视系统和优化系统的工具，使用户能够通过查看系统资源的使用情况来调整系统的配置，优化系统的性能，提高系统的运行效率。如果要查看当前正在运行哪些任务，可以使用的系统工具是

微型计算机产品至今已经历经了多次演变，其主要标志是

在Windows98环境下，下列有关磁盘存储结构和管理的叙述中，正确的是( )。

假设数据段有定义DST DW 1234H，5678H，则执行LES DI，DWORD PTR DST 指令后 (DI)=( )。

IEEE803的物理层协议10BASE-T规定从网卡到集线器的最大距离是( )。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_______轻量化，占用存储资源【70】_______的特点。

用液下喷射泡沫的方式扑救非水溶性可燃液体火灾，不能选用()。

何翔在一家公司担任财务科科长，利用职务之便将公司的20万元自作主张借给了其朋友用于新设公司，并收取了一定的好处费。何翔的行为违背了()的会计职业道德要求。

“申报日期”栏：()。“件数”栏：()。

可赎回债券往往规定有赎回保护期，常见的赎回保护期是发行后的()。

社会营销观念认为，企业应当正确处理（）三方面的关系。

“儿童必需的知识是通过模仿而获得的，在幼年时，其模仿是无意识的。”持这种观点的学说是()

It’snotliquid,gasorsolid.It’snotananimal,aplantoramineral.It’stransparent(透明的),butcanbeseenfromadista

Lookingforanewweightlossplan?Trylivingontopofamountain.Mountainaircontainslessoxygenthanairatloweraltitud

IEEE　1394接口也称为Firewire(火线)接口，它是一种按【　　】方式传输数据的接口标准，具有热插拔、速度快、价格适中等特点。

声音是一种物理信号，计算机要对它进行处理，必须将它表示成二进制数字的编码形式。图1是将模拟声音信号进行数字化的过程，其中步骤①和②对应的操作分别是(　　　)。

端口可独立地划分到不同的网段，可以同时用于几个不同的网络服务器的集线器是(　　　)。

数字波形声音的获取过程中，正确的处理步骤是(　　　)。

在Windows98环境下，下列有关磁盘存储结构和管理的叙述中，正确的是(　　　)。

假设数据段有定义DST　DW　1234H，5678H，则执行LES　DI，DWORD　PTR　DST　指令后　(DI)=(　　　)。

IEEE803的物理层协议10BASE-T规定从网卡到集线器的最大距离是(　　　)。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_轻量化，占用存储资源【70】_的特点。