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

admin2010-07-20 37

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

ARM处理芯片与RS–485接口芯片的连接如下图所示。假设图中左侧的ARM芯片的UARTn通过RS–485与右侧的另一个ARM芯片的UART1连接，则图中右侧的①和②应分别与右侧ARM芯片的UART1的信号线【79】和【80】相连。
下面关于S3C2410的UART的叙述中，错误的是()。
ARM处理器如果R1=0x98001200，已知在小端模式下，内存0x98001204中存放数据0x35，0x98001205中存放数据0x36，0x98001206中存放数据0x37，0x98001207中存放数据0x38，在指令LDRR0，[R1，#
ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1—R2，结果放R3中，则该指令为【56】。
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
数字音频的比特率（码率）指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。
半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。
事务的持久性是由数据库系统中的哪个部件负责？
下列问题基于如下描述：现有关键码值分别为10、20、30、40的4个节点，按所有可能的插入顺序去构造二叉排序树。
与广域网相比，局域网具有下列哪些特征?

随机试题

奶牛剖腹产手术，子宫壁切口的缝合方法是()
(2004)一钢筋砖过梁，墙宽240mm，过梁截面的有效高度为1000mm，跨中弯矩设计值为15kN·m，fy＝210N／mm2，求所需的钢筋面积(忽略小数部分)。
关于封闭式基金和开放式基金之间区别的说法，正确的有()。
根据2016年中共中央办公厅、国务院的最新发文，国家实行公务员职位分类制度，将公务员划分为()等类别。
考任制源于西方的文官制度，后为亚洲各国所效仿。（）
MosttownsuptoElizabethantimesweresmallerthanamodernvillageandeachofthemwasbuiltarounditsweeklymarketwhere
Likemanyotheraspectsofthecomputerage,Yahoobeganasanidea,【1】intoahobbyandlatelyhas【2】intoafull-timepassion.T
　　IntheyearsafterWorldWarII,Americanstypicallyassumedthefullresponsibilitiesofadulthoodbytheirlateteensorea
(Alargecollection)ofcontemporaryphotographs,(including)sometakenbyMary(are)ondisplay(at)themuseum.
A、Itisapitythatthereisaflawonit.B、Itisagoodbargainbutitcouldbemuchcheaper.C、Itshouldbeshowedtosomeof

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

ARM处理芯片与RS–485接口芯片的连接如下图所示。假设图中左侧的ARM芯片的UARTn通过RS–485与右侧的另一个ARM芯片的UART1连接，则图中右侧的①和②应分别与右侧ARM芯片的UART1的信号线【79】和【80】相连。

下面关于S3C2410的UART的叙述中，错误的是()。

ARM处理器如果R1=0x98001200，已知在小端模式下，内存0x98001204中存放数据0x35，0x98001205中存放数据0x36，0x98001206中存放数据0x37，0x98001207中存放数据0x38，在指令LDRR0，[R1，#

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1—R2，结果放R3中，则该指令为【56】。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

数字音频的比特率（码率）指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。

半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。

事务的持久性是由数据库系统中的哪个部件负责？

下列问题基于如下描述：现有关键码值分别为10、20、30、40的4个节点，按所有可能的插入顺序去构造二叉排序树。

与广域网相比，局域网具有下列哪些特征?

奶牛剖腹产手术，子宫壁切口的缝合方法是()

(2004)一钢筋砖过梁，墙宽240mm，过梁截面的有效高度为1000mm，跨中弯矩设计值为15kN·m，fy＝210N／mm2，求所需的钢筋面积(忽略小数部分)。

关于封闭式基金和开放式基金之间区别的说法，正确的有()。

根据2016年中共中央办公厅、国务院的最新发文，国家实行公务员职位分类制度，将公务员划分为()等类别。

考任制源于西方的文官制度，后为亚洲各国所效仿。（）

MosttownsuptoElizabethantimesweresmallerthanamodernvillageandeachofthemwasbuiltarounditsweeklymarketwhere

Likemanyotheraspectsofthecomputerage,Yahoobeganasanidea,【1】intoahobbyandlatelyhas【2】intoafull-timepassion.T

IntheyearsafterWorldWarII,Americanstypicallyassumedthefullresponsibilitiesofadulthoodbytheirlateteensorea

(Alargecollection)ofcontemporaryphotographs,(including)sometakenbyMary(are)ondisplay(at)themuseum.

A、Itisapitythatthereisaflawonit.B、Itisagoodbargainbutitcouldbemuchcheaper.C、Itshouldbeshowedtosomeof

　　IntheyearsafterWorldWarII,Americanstypicallyassumedthefullresponsibilitiesofadulthoodbytheirlateteensorea