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

admin2010-05-13 48

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在μC／OS–II操作系统下，由中断服务子程序代码完成的操作一定包括()。

如果R0=0x80000000，R1=4，R2=0x31322375，而指令STRR2，[R0，R1]!执行后，0x80000004中的数据为0x31，0x80000005中的数据为0x32，0x80000006中的数据0x23，0x80000007

需要ARM指令完成的功能是：如果不相等，则进行减法，正确的指令是()。

嵌入式系统的调试相对来说比较复杂，调试的目的是发现错误并【77】。因此，通常需借助多种调试工具来进行。调试工具的作用是控制【78】的执行，并使系统中看不见的信息成为可视。

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

高清晰度多媒体接口用4个大写英文字母简称为【63】，它是一种【64】化音频／视频接口，适合影像传输，可同时传送音频和视频信号而无需在信号传送前进行数／模或者模／数转换。

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

国际私法主要的调整范围不包括()

荣华公司计划生产甲产品，固定成本为300万元，销售单价为500元/件，单位产品的变动成本为300元/件。求：确定该公司盈亏平衡时的产量；

妊娠39周患先兆子痫的初产妇，恰当处理应是

A．川乌B．人参C．甘遂D．半夏E．海藻

患者男，32岁。反复发热、腹泻2月。经实验室检查“抗HIV阳性”，初费诊断为“艾滋病”。护士对患者进行健康史评估时，下列内容中最不重要的是

下列车船中，可以享受法定免征车船税的有()。

税务代理业务档案保存应不少于()年。

根据我国《选举法》的规定，我国实行间接选举的范围包括()。

关于即时通信的描述中，正确的是______。