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

admin2010-05-13 26

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】。

将R1指示区域中的一个字节数据读入R2，这条指令应是_【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是_【56】R2，[R0+4]!。

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。

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

在数字音频信息数字化过程中，正确的处理顺序是()。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

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

根据教育目的和不同学校的培养目标制订的关于学校教育和教学工作的指导性文件是()

Thegovernmentwillprovidetemporary____________foruptothreethousandhomelesspeople.

三子养亲汤中莱菔子的配伍意义是

A．硝酸酯类B．钙通道拮抗剂C．血管紧张素转换酶抑制剂D．B受体阻滞剂E．抗血小板制剂(2003年第101题)对提高急性心肌梗死患者生存率无影响的药物是

关于遗产继承顺序的表述中说法不正确的是()。

假定某企业1月份发生如下业务：应付厂部管理人员工资50000元，发生车间设备维修费6000元，预付厂部上半年财产保险费2400元，则该企业应计入本月管理费用的金额为()元。

某股份公司2014年有关资料如下：要求：计算销售净利率和权益收益率。

人类的物质生产劳动过程必须具备的三个基本条件或基本要素是()。

Salesperson:______Customer:I’llhaveagrilledfishandsomechips.

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

三级数据库技术

NCRE全国计算机三级

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】。

将R1指示区域中的一个字节数据读入R2，这条指令应是___________【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是___________【56】R2，[R0+4]!。

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。

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

在数字音频信息数字化过程中，正确的处理顺序是()。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】接口；组成部分B是__________【42】接口。

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

根据教育目的和不同学校的培养目标制订的关于学校教育和教学工作的指导性文件是()

Thegovernmentwillprovidetemporary____________foruptothreethousandhomelesspeople.

三子养亲汤中莱菔子的配伍意义是

A．硝酸酯类B．钙通道拮抗剂C．血管紧张素转换酶抑制剂D．B受体阻滞剂E．抗血小板制剂(2003年第101题)对提高急性心肌梗死患者生存率无影响的药物是

关于遗产继承顺序的表述中说法不正确的是()。

假定某企业1月份发生如下业务：应付厂部管理人员工资50000元，发生车间设备维修费6000元，预付厂部上半年财产保险费2400元，则该企业应计入本月管理费用的金额为()元。

某股份公司2014年有关资料如下：要求：计算销售净利率和权益收益率。

人类的物质生产劳动过程必须具备的三个基本条件或基本要素是()。

Salesperson:______Customer:I’llhaveagrilledfishandsomechips.

将R1指示区域中的一个字节数据读入R2，这条指令应是_【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是_【56】R2，[R0+4]!。

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

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。