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

admin2009-01-19 35

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

计算机输入输出系统的硬件部分主要由______西部分组成，软件方面则需要有操作系统软件的支持。

下列属于音频API接口的是______。　　　　Ⅰ．OpenGL　　　　Ⅱ．A3D　　　　Ⅲ．D3D　　　　Ⅳ．DS3D　　　　Ⅴ．EAX

下面是关于计算机定点数和浮点数的叙述，其中正确的是______。

采用北桥/南桥结构形式的芯片组主要由北桥芯片和南桥芯片组成。北桥芯片负责管理CPU、Cache、主存、PCI及AGP之间的数据传输。从总线多层体系来看，北桥是CPU总线与______总线之间的桥梁。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。

Unicode码的全部编码空间都统一安排给控制字符和各种常用的大、小字符集，既能够满足多字符集系统的要求，又可以把各个字符集中的字符作为等长码处理，因而具有较高的处理效率。在Unicode中汉字的编码长度为【　　】位。

下列有关光盘驱动器的主要性能指标的说法中，正确的是(　　　)。

若某嵌入式系统的应用程序基于μC／OS—Ⅱ操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—Ⅱ。

将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中()设计阶段的任务。

对未提交修改的封锁必须保持到______的终点。

饮料中果汁含量的测定中，测定L-脯氨酸时，L-脯氨酸与()作用生成黄红色络合物，萃取后比色测定。

政府法定职责的前提和内容是政府的()

诊断X线机准直器的种类不包括

绒毛癌最常见的死亡原因是

日光灯镇流器可看成为RL串联电路，将其接在100V直流电源上时，电流等于10A；当接在220V交流电源(f=50Hz)上时，电流等于20A，镇流器的电感为(　　)。

简述民法的基本原则。

在认识论方面，墨子提出了判断是非真假标准的“三标法”，下列有关“三标法”描述正确的有()。

Accordingtotheauthor,distinctionsbetweenthoseengagedinthecreativeartsandinnaturalsciencescaninpartbeexplaine

下列选项中，当x为大于1的奇数时，值为0的表达式是()。

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

三级数据库技术

NCRE全国计算机三级

计算机输入输出系统的硬件部分主要由______西部分组成，软件方面则需要有操作系统软件的支持。

下列属于音频API接口的是______。 Ⅰ．OpenGL Ⅱ．A3D Ⅲ．D3D Ⅳ．DS3D Ⅴ．EAX

下面是关于计算机定点数和浮点数的叙述，其中正确的是______。

采用北桥/南桥结构形式的芯片组主要由北桥芯片和南桥芯片组成。北桥芯片负责管理CPU、Cache、主存、PCI及AGP之间的数据传输。从总线多层体系来看，北桥是CPU总线与______总线之间的桥梁。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有( )个。

Unicode码的全部编码空间都统一安排给控制字符和各种常用的大、小字符集，既能够满足多字符集系统的要求，又可以把各个字符集中的字符作为等长码处理，因而具有较高的处理效率。在Unicode中汉字的编码长度为【 】位。

下列有关光盘驱动器的主要性能指标的说法中，正确的是( )。

若某嵌入式系统的应用程序基于μC／OS—Ⅱ操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—Ⅱ。

将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中()设计阶段的任务。

对未提交修改的封锁必须保持到______的终点。

饮料中果汁含量的测定中，测定L-脯氨酸时，L-脯氨酸与()作用生成黄红色络合物，萃取后比色测定。

政府法定职责的前提和内容是政府的()

诊断X线机准直器的种类不包括

绒毛癌最常见的死亡原因是

日光灯镇流器可看成为RL串联电路，将其接在100V直流电源上时，电流等于10A；当接在220V交流电源(f=50Hz)上时，电流等于20A，镇流器的电感为( )。

简述民法的基本原则。

在认识论方面，墨子提出了判断是非真假标准的“三标法”，下列有关“三标法”描述正确的有()。

Accordingtotheauthor,distinctionsbetweenthoseengagedinthecreativeartsandinnaturalsciencescaninpartbeexplaine

下列选项中，当x为大于1的奇数时，值为0的表达式是()。

下列属于音频API接口的是______。　　　　Ⅰ．OpenGL　　　　Ⅱ．A3D　　　　Ⅲ．D3D　　　　Ⅳ．DS3D　　　　Ⅴ．EAX

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。

Unicode码的全部编码空间都统一安排给控制字符和各种常用的大、小字符集，既能够满足多字符集系统的要求，又可以把各个字符集中的字符作为等长码处理，因而具有较高的处理效率。在Unicode中汉字的编码长度为【　　】位。

下列有关光盘驱动器的主要性能指标的说法中，正确的是(　　　)。

日光灯镇流器可看成为RL串联电路，将其接在100V直流电源上时，电流等于10A；当接在220V交流电源(f=50Hz)上时，电流等于20A，镇流器的电感为(　　)。