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

admin2010-05-13 39

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

关于ARM的工作状态，以下说法正确的是()。
S3C2410与一位LED数码管的连接如下图所示，假设8段LED数码管为共阳接法。U1作为锁存器（当其CLK引脚出现上升沿时，其8D～1D的状态被锁存）并用于驱动。为使下图中的数码管显示字符“9”的汇编语言程序片段如下，填空使程序语句完整。MOVR0，
下列关于μC／OS—II操作系统的描述中，错误的是()。
ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。
设计基于嵌入式Web服务器的应用系统时，需设计能够支持以太网连接的电路。若选用AX88796以太网控制器芯片，电路设计时使其片选信号CS引脚（低电平有效）连到S3C2410芯片的nGCS3上，那么，读写该芯片内部寄存器的首地址是【77】。用户通过连接在因特
按照内核结构分类，Android属于___________【59】操作系统，这类内核的特点是各个模块之间的耦合度很___________【60】，通过函数调用实现模块之间的通信。
μC／OS-Ⅱ中调用中断退出函数OslntExit()标志着中断服务子程序的【75】，OSlntExit()将中断嵌套层数计数器的值【76】。
典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成，若一个嵌入式系统需要完成模拟量输入功能，该功能由下面列出的嵌入式系统的()实现。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】_______就会继续占用总线。总线控制遵循的原则是谁先发送【64】_______电平谁就会掌握对总线的控制权。
对n个记录的文件进行归并排序，所需要的辅助存储空间为_______。

随机试题

组织的文化形象()
兴奋传导速度最慢的心肌细胞是
结核病原发综合征的典型X线胸片表现是
在下列事件中，可引起质量波动的偶然性原因是()。
在北欧国家，社会阶级具有很高的组织化程度。无论是劳方还是资方都被有效地组织起来进行利益争斗，工会的影响力和集中化程度也很高，从而为各利益群体之间进行政治协商提供了基础。政府也很早就介入到劳资关系的制度化过程中。国家或政府作为公共利益的代表，参与和介入到这一
针对社区10位独居老人，社会工作者小王策划了“温馨电话问候”服务，动员社区居民以志愿者身份打电话给独居老人，了解他们的日常生活情况，传递温暖与关爱。为有效管理志愿者，小王对居民志愿者的需要进行评估的内容应包括()。[2010年真题]
音色：甜美
静态链表中指针表示的是()。
对象状态的持久化是通过()实现的。
若变量已正确定义为int型，要通过语句seanf("％d，％d，％d"，&a，&b，&C；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：口代表一个空格符)()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

关于ARM的工作状态，以下说法正确的是()。

下列关于μC／OS—II操作系统的描述中，错误的是()。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

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

μC／OS-Ⅱ中调用中断退出函数OslntExit()标志着中断服务子程序的【75】，OSlntExit()将中断嵌套层数计数器的值【76】。

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成，若一个嵌入式系统需要完成模拟量输入功能，该功能由下面列出的嵌入式系统的()实现。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】_就会继续占用总线。总线控制遵循的原则是谁先发送【64】_电平谁就会掌握对总线的控制权。

对n个记录的文件进行归并排序，所需要的辅助存储空间为_______。

组织的文化形象()

兴奋传导速度最慢的心肌细胞是

结核病原发综合征的典型X线胸片表现是

在下列事件中，可引起质量波动的偶然性原因是()。

音色：甜美

静态链表中指针表示的是()。

对象状态的持久化是通过()实现的。

若变量已正确定义为int型，要通过语句seanf("％d，％d，％d"，&a，&b，&C；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：口代表一个空格符)()。

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

三级数据库技术

NCRE全国计算机三级

关于ARM的工作状态，以下说法正确的是()。

下列关于μC／OS—II操作系统的描述中，错误的是()。

ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。

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

μC／OS-Ⅱ中调用中断退出函数OslntExit()标志着中断服务子程序的【75】，OSlntExit()将中断嵌套层数计数器的值【76】。

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成，若一个嵌入式系统需要完成模拟量输入功能，该功能由下面列出的嵌入式系统的()实现。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】_______就会继续占用总线。总线控制遵循的原则是谁先发送【64】_______电平谁就会掌握对总线的控制权。

对n个记录的文件进行归并排序，所需要的辅助存储空间为_______。

组织的文化形象()

兴奋传导速度最慢的心肌细胞是

结核病原发综合征的典型X线胸片表现是

在下列事件中，可引起质量波动的偶然性原因是()。

音色：甜美

静态链表中指针表示的是()。

对象状态的持久化是通过()实现的。

若变量已正确定义为int型，要通过语句seanf("％d，％d，％d"，&a，&b，&C；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：口代表一个空格符)()。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

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

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】_就会继续占用总线。总线控制遵循的原则是谁先发送【64】_电平谁就会掌握对总线的控制权。