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

admin2009-01-19 30

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

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

答案8

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

转载请注明原文地址:https://jikaoti.com/ti/ulQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于PCI总线的叙述，其中错误的是(　　　)。

若定义DAT　DW　’A’，则(DAT)和(DAT+1)两个相邻的地址单元中存放的数据是(　　　)。

执行(　　　)指令后，就能用条件转移指令判断AL和BL寄存器中的最高位是否相同。

在Windows98中，MS-DOS.SYS是一个十分重要的系统配置文件，通过对其修改(例如修改BootMulti、BootGUI、BootMenu等命令)可以改变Windows98的启动方式。如果要使Windows　98启动时直接进入到DOS状态，该文件

Pentium微处理器有三种工作模式，即实地址模式、保护地址模式、______。

进程是操作系统中一个重要的概念。下列有关进程的叙述中，错误的是(　　　)。

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

μC／OS-II操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS-II函数：Ⅰ．OSSta

在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。

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

ThecityofWuhanis______ofthreesections,whichareseparatedbytheYangtzeRiver.

下列选项中，不属于国家“十二五”期间规定的大气环境污染物总量控制指标的是()。

区域变电站(所)通常是()电压的高压变电站(所)。

在商品价值形式发展过程中，若一种商品的价值表现在与它相交换的一系列商品上，这种商品的价值形式称为（）。

下面()为半必需氨基酸。

一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

Whatdoesthewomanmean?

A、Shedidn’tgotoChicago.B、ShehadagoodtimeinChicago.C、Shespenthervacationhere.D、Shedidn’tenjoyhertrip.DM:Ho

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

三级数据库技术

NCRE全国计算机三级

下面是关于PCI总线的叙述，其中错误的是( )。

若定义DAT DW ’A’，则(DAT)和(DAT+1)两个相邻的地址单元中存放的数据是( )。

执行( )指令后，就能用条件转移指令判断AL和BL寄存器中的最高位是否相同。

在Windows98中，MS-DOS.SYS是一个十分重要的系统配置文件，通过对其修改(例如修改BootMulti、BootGUI、BootMenu等命令)可以改变Windows98的启动方式。如果要使Windows 98启动时直接进入到DOS状态，该文件

Pentium微处理器有三种工作模式，即实地址模式、保护地址模式、______。

进程是操作系统中一个重要的概念。下列有关进程的叙述中，错误的是( )。

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

μC／OS-II操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS-II函数：Ⅰ．OSSta

在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。

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

ThecityofWuhanis______ofthreesections,whichareseparatedbytheYangtzeRiver.

下列选项中，不属于国家“十二五”期间规定的大气环境污染物总量控制指标的是()。

区域变电站(所)通常是()电压的高压变电站(所)。

在商品价值形式发展过程中，若一种商品的价值表现在与它相交换的一系列商品上，这种商品的价值形式称为（）。

下面()为半必需氨基酸。

一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

Whatdoesthewomanmean?

A、Shedidn’tgotoChicago.B、ShehadagoodtimeinChicago.C、Shespenthervacationhere.D、Shedidn’tenjoyhertrip.DM:Ho

下面是关于PCI总线的叙述，其中错误的是(　　　)。

若定义DAT　DW　’A’，则(DAT)和(DAT+1)两个相邻的地址单元中存放的数据是(　　　)。

执行(　　　)指令后，就能用条件转移指令判断AL和BL寄存器中的最高位是否相同。

在Windows98中，MS-DOS.SYS是一个十分重要的系统配置文件，通过对其修改(例如修改BootMulti、BootGUI、BootMenu等命令)可以改变Windows98的启动方式。如果要使Windows　98启动时直接进入到DOS状态，该文件

进程是操作系统中一个重要的概念。下列有关进程的叙述中，错误的是(　　　)。

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