下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关?

admin2010-05-13 70

问题下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关?

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

答案8

解析直接选择排序的基本思想是：每次从．待排序的记录中选出关系码值最小(或最大)的记录。顺序放在已排序的最后，直到全部排完。排序时，第一趟从n个关键码中选出最小关键码，需进行n-1次排序第二趟从n-1个关键码中选出最小关键码，需进行n-2次排序……．。因此直接选择排序法的总的关键码比较次数与记录的初始排列状态无关。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关?

三级数据库技术

NCRE全国计算机三级

我国大陆地区目前广泛使用的汉字编码国家标准有【43】和GB18030两种，常用汉字采用【44】个字节表示。

以下关于ARM处理器CPSR寄存器相关位的说法正确的是()。

对于ARM系列，最适合高端应用的嵌入式处理器是()。

通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?

文字信息是人们用以表达和传递信息的媒体之一，大多数嵌入式系统都必须处理文字信息。下面关于文字信息的表示及其处理的叙述中，错误的是()。

基于嵌入式WEB的应用系统中，构件设计阶段需要设计支持以太网通信的电路，包括以太网控制电路及以太网__________【79】电路。若选用的以太网控制芯片为AX88796芯片，并用S3C2410芯片的nGCS2引脚连接到AX88796芯片的片选引脚上(即C

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

下列产品中不属于嵌入式系统的是()。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】：“A”的共阳编码，用16进制表示LDRR1，＝0x10000000：指向nGCS2段中的任何一个地址STRBR0，【66】：

下列哪种因素可促进钙的吸收()

A、嫩蜜，温蜜和药B、中蜜，温蜜和药C、中蜜，热蜜和药D、老蜜，热蜜和药E、老蜜，温蜜和药处方中矿物药、纤维性强的药物含量较大，制蜜丸时一般宜用

在使用哌唑嗪期间可能引起()。

国际海上货物运输方式一般分为班轮运输和租船运输。班轮运费应该包括()。

银监会根据审慎监管的要求，监管人员通过实地查阅银行业金融机构经营活动的账表、文件、档案等各种资料和座谈询问等方法，对银行业金融机构的风险性和合规性进行分析、检查、评价和处理，这是银监会监管措施中的()。

类比法就是以熟喻生，达到类比旁通的导游手法。常见的类比方法有同类相似类比法、同类相异类比法、时代之比。()

为帮助果农解决销路，某企业年底买了一批水果，平均发给每部门若干筐之后还多了12筐，如果再买进8筐则每个部门可分得10筐，则这批水果共有()筐。

投资回收期

首次公开募股

Howmanylanguagesareusedthroughouttheworldtoday?