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

admin2010-05-13 36

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在ARM处理器中，用于存储器保护的部件用英文缩写为_【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为_【48】。

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

程序代码中，执行时不可分割的代码称为【75】_。一旦这部分代码开始执行，则不希望系统进行任务调度。在μC／OS－II系统中，可以调用函数【76】_(void)锁定调度器。

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4－GPG7作为行扫描信号的输【63】_，四根I／O引脚GPF5－GPF8作为输【64】_。

下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为()。

UART传送一个字符时有固定的格式，如下图所示。图中①和②分别是【61】位和【62】位。

无线局域网采用的通信协议主要是【45】_，通常也称为wi－Fi，它有几种不同的数据传输速率，其中【46】_协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为【51】和【52】

阅读王勃《咏风》，然后回答问题。肃肃凉风生，加我林壑清。驱烟寻涧户，卷雾出山楹。

《素问.生气通天论》说：“味过于酸，肝气以津，脾气乃绝；味过于咸，()；……”

下列物业中，属于特殊物业的是()。

公路隧道位于膨胀性围岩的设计与施工要求，正确的是()。

《建设工程施工合同(示范文本)》GF—2017—0201合同文件组成部分不包含的内容是()。

钢表链()

面试考官根据面试阶段的感受对应聘者做出主观评价，则属于()。

(2011年单选10)赵某与钱某约定，赵某以1000元的价格购买钱某的耕牛。当夜，耕牛被孙某盗走，致使合同因无法履行而终止，钱某返还赵某价款。该事例中，导致合同解除的法律事实是()。

CLASSICTOURS-coachbreakinformationLuggageWeaskyoutokeepluggagedowntoonemedium-sizedsuitcaseperperson,butasm

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

三级数据库技术

NCRE全国计算机三级

在ARM处理器中，用于存储器保护的部件用英文缩写为___________【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为___________【48】。

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

程序代码中，执行时不可分割的代码称为【75】_______。一旦这部分代码开始执行，则不希望系统进行任务调度。在μC／OS－II系统中，可以调用函数【76】_______(void)锁定调度器。

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4－GPG7作为行扫描信号的输【63】_______，四根I／O引脚GPF5－GPF8作为输【64】_______。

下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为()。

UART传送一个字符时有固定的格式，如下图所示。图中①和②分别是【61】位和【62】位。

无线局域网采用的通信协议主要是【45】_______，通常也称为wi－Fi，它有几种不同的数据传输速率，其中【46】_______协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为【51】和【52】

阅读王勃《咏风》，然后回答问题。肃肃凉风生，加我林壑清。驱烟寻涧户，卷雾出山楹。

《素问.生气通天论》说：“味过于酸，肝气以津，脾气乃绝；味过于咸，()；……”

下列物业中，属于特殊物业的是()。

公路隧道位于膨胀性围岩的设计与施工要求，正确的是()。

《建设工程施工合同(示范文本)》GF—2017—0201合同文件组成部分不包含的内容是()。

钢表链()

面试考官根据面试阶段的感受对应聘者做出主观评价，则属于()。

(2011年单选10)赵某与钱某约定，赵某以1000元的价格购买钱某的耕牛。当夜，耕牛被孙某盗走，致使合同因无法履行而终止，钱某返还赵某价款。该事例中，导致合同解除的法律事实是()。

CLASSICTOURS-coachbreakinformationLuggageWeaskyoutokeepluggagedowntoonemedium-sizedsuitcaseperperson,butasm

在ARM处理器中，用于存储器保护的部件用英文缩写为_【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为_【48】。

程序代码中，执行时不可分割的代码称为【75】_。一旦这部分代码开始执行，则不希望系统进行任务调度。在μC／OS－II系统中，可以调用函数【76】_(void)锁定调度器。

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4－GPG7作为行扫描信号的输【63】_，四根I／O引脚GPF5－GPF8作为输【64】_。

无线局域网采用的通信协议主要是【45】_，通常也称为wi－Fi，它有几种不同的数据传输速率，其中【46】_协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要