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

admin2009-01-19 31

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是有关DRAM和SRAM存储器芯片的叙述：　　　　Ⅰ．DRAM芯片的集成度比SRAM高　　　　Ⅱ．DRAM芯片的成本比SRAM高　　　　Ⅲ．DRAM芯片的速度比SRAM快　　　　Ⅳ．DRAM芯片工作时需要刷新，SRAM芯片工作时不需刷新通常情

下面是关于目前PC机中PCI总线的叙述，错误的是______。

半导体静态存储器SRAM的存储原理是(　　　)。

使用设备驱动程序的好处是(　　　)。

TCP是因特网中常用的______层协议之一。

在Windows98中，系统支持USB、IEEE-1394等总线接口，是由于Window98支持_______驱动程序模型。

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

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是(　　　)

在μC／OS-Ⅱ：操作系统下，处于运行态的任务调用系统函数OSSemPend()后将转入()。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

调查取证应当制作笔录，由行政执法人员、当事人或者其代理人、见证人签字；当事人或者其代理人、见证人不签字的，不具有证据效力。（）

会计法规定,原始凭证()有错误的,应当由出具单位重开,不得在原始凭证上更正。

在肠梗阻的非手术治疗中，下述观察项目哪项最主要()(1993年)

某人创作的小说出版后所取得收入20万元，由于销售良好，追加刊印10万册，取得追加收人50万元，则他需要交纳()元的个人所得税。

关于培训开发的论述，错误的是()。[2004年真题]

Eventhoughresearchershavesuggestedthatlessthan10%offamilieswithadolescentsexperienceseriousrelationshipdifficult

项目的管理过程用于描述、组织并完成项目工作，而以产品为导向的技术过程则用于创造项目的产品。因此，项目的管理过程和以产品为导向的技术过程()。

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

三级数据库技术

NCRE全国计算机三级

下面是有关DRAM和SRAM存储器芯片的叙述： Ⅰ．DRAM芯片的集成度比SRAM高 Ⅱ．DRAM芯片的成本比SRAM高 Ⅲ．DRAM芯片的速度比SRAM快 Ⅳ．DRAM芯片工作时需要刷新，SRAM芯片工作时不需刷新通常情

下面是关于目前PC机中PCI总线的叙述，错误的是______。

半导体静态存储器SRAM的存储原理是( )。

使用设备驱动程序的好处是( )。

TCP是因特网中常用的______层协议之一。

在Windows98中，系统支持USB、IEEE-1394等总线接口，是由于Window98支持_______驱动程序模型。

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

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是( )

在μC／OS-Ⅱ：操作系统下，处于运行态的任务调用系统函数OSSemPend()后将转入()。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

调查取证应当制作笔录，由行政执法人员、当事人或者其代理人、见证人签字；当事人或者其代理人、见证人不签字的，不具有证据效力。（）

会计法规定,原始凭证()有错误的,应当由出具单位重开,不得在原始凭证上更正。

在肠梗阻的非手术治疗中，下述观察项目哪项最主要()(1993年)

某人创作的小说出版后所取得收入20万元，由于销售良好，追加刊印10万册，取得追加收人50万元，则他需要交纳()元的个人所得税。

关于培训开发的论述，错误的是()。[2004年真题]

Eventhoughresearchershavesuggestedthatlessthan10%offamilieswithadolescentsexperienceseriousrelationshipdifficult

项目的管理过程用于描述、组织并完成项目工作，而以产品为导向的技术过程则用于创造项目的产品。因此，项目的管理过程和以产品为导向的技术过程()。

下面是有关DRAM和SRAM存储器芯片的叙述：　　　　Ⅰ．DRAM芯片的集成度比SRAM高　　　　Ⅱ．DRAM芯片的成本比SRAM高　　　　Ⅲ．DRAM芯片的速度比SRAM快　　　　Ⅳ．DRAM芯片工作时需要刷新，SRAM芯片工作时不需刷新通常情

半导体静态存储器SRAM的存储原理是(　　　)。

使用设备驱动程序的好处是(　　　)。

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

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是(　　　)