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

admin2009-01-27 38

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

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

答案A

解析直接插入排序在已排好顺序的序列中查找插入位置时用顺序法查找，找到查人位置后将该位置及其后面的记录顺序后移一个位置，空出来插入记录。所以它与记录的初始排列状态无关。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

磁盘是PC机中的主要辅助存储器之一，它的空间结构、数据存储格式等与操作系统密切相关。在Windows　98环境下，下列叙述中正确的是(　　　)。
某用户的E-mail地址是lusponline.sh.cn，那么该用户邮箱所在服务器的域名是______。
CPU执行OUT　DX，AL指令时，______的值输出到地址总线上。
DVD盘片与CD盘片的信息记录方式不同，且DVD盘片上的光道间距小，大约只有CD盘的【】。
下列程序的功能是用直接填入法将60H号类型中断服务程序INT　60H的入口地址填入中断向量表中，请填空。MOV　　　　AX,　0MOV　　　　ES,　AXMOV　　　　BX,　60H*4MOV　　　　AX,　OFFSET　INT　60HMOV　　
数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那么一幅图像具有的不同颜色数目最多是______种。
进程是一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。进程从创建到终止其状态分为5种，它在执行过程中不断地在这几种状态之间切换，并且状态的转换是有一定的条件和方向的。在以下的进程状态及其状态转换示意图中，问号(?)所指的状态应为【　　】。
普通CD唱片上记录的高保真音乐是一种数字化的声音，其频率范围大约为20～20000Hz，试问它的取样频率是：
若用户初始化堆栈时，(SP)=0000H则该堆栈的可使用空间是(　　　)。

随机试题

"Happinessconsistsinthemultiplicityofagreeableconsciousness,"wroteSamuelJohnson,afamousBritishwriterandlexicogr
尿酸是下列哪些化合物分解的终产物
A．脾B．肾C．胃D．肺E．三焦水谷之海指的是
安全阀的阀座内径应(　　)。
大部分情况下，进行流量控制的同时要进行拥塞控制，二者是同一个概念。()
李教授参观一所中学时，翻了翻学生课桌上的课本，问道：“地下一千米比地面冷还是热?”学生们面面相觑，哑口无言。旁边的任课老师急了，马上问学生们：“地球深层是什么地质结构?”全班同学马上回答：“是熔岩。”以上案例中，学生对地球结构的学习属于()。
成长，像一杯清茶，虽没有牛奶的______，却越品越香；成长，像一条小路，虽弯曲坎坷，却______。填入划横线部分最恰当的一项是()。
商品文化所指的就是商品的文化附加值与文化特色，其中包括商品的构思、设计、造型、款式、装潢、包装、商标、广告等等。这段话主要支持了这样一个论点，即商品文化(　　)
下列不能打开菜单编辑器的操作是()。
设：a=2，b=8，c=6，d=3，表达式a>bAndNot(c>d)Ord>c的值是

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

磁盘是PC机中的主要辅助存储器之一，它的空间结构、数据存储格式等与操作系统密切相关。在Windows 98环境下，下列叙述中正确的是( )。

某用户的E-mail地址是lusponline.sh.cn，那么该用户邮箱所在服务器的域名是______。

CPU执行OUT DX，AL指令时，______的值输出到地址总线上。

DVD盘片与CD盘片的信息记录方式不同，且DVD盘片上的光道间距小，大约只有CD盘的【】。

下列程序的功能是用直接填入法将60H号类型中断服务程序INT 60H的入口地址填入中断向量表中，请填空。MOV AX, 0MOV ES, AXMOV BX, 60H*4MOV AX, OFFSET INT 60HMOV

数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那么一幅图像具有的不同颜色数目最多是______种。

普通CD唱片上记录的高保真音乐是一种数字化的声音，其频率范围大约为20～20000Hz，试问它的取样频率是：

若用户初始化堆栈时，(SP)=0000H则该堆栈的可使用空间是( )。

"Happinessconsistsinthemultiplicityofagreeableconsciousness,"wroteSamuelJohnson,afamousBritishwriterandlexicogr

尿酸是下列哪些化合物分解的终产物

A．脾B．肾C．胃D．肺E．三焦水谷之海指的是

安全阀的阀座内径应( )。

大部分情况下，进行流量控制的同时要进行拥塞控制，二者是同一个概念。()

成长，像一杯清茶，虽没有牛奶的______，却越品越香；成长，像一条小路，虽弯曲坎坷，却______。填入划横线部分最恰当的一项是()。

商品文化所指的就是商品的文化附加值与文化特色，其中包括商品的构思、设计、造型、款式、装潢、包装、商标、广告等等。这段话主要支持了这样一个论点，即商品文化( )

下列不能打开菜单编辑器的操作是()。

设：a=2，b=8，c=6，d=3，表达式a>bAndNot(c>d)Ord>c的值是

磁盘是PC机中的主要辅助存储器之一，它的空间结构、数据存储格式等与操作系统密切相关。在Windows　98环境下，下列叙述中正确的是(　　　)。

CPU执行OUT　DX，AL指令时，______的值输出到地址总线上。

下列程序的功能是用直接填入法将60H号类型中断服务程序INT　60H的入口地址填入中断向量表中，请填空。MOV　　　　AX,　0MOV　　　　ES,　AXMOV　　　　BX,　60H*4MOV　　　　AX,　OFFSET　INT　60HMOV　　

若用户初始化堆栈时，(SP)=0000H则该堆栈的可使用空间是(　　　)。

安全阀的阀座内径应(　　)。

成长，像一杯清茶，虽没有牛奶的，却越品越香；成长，像一条小路，虽弯曲坎坷，却。填入划横线部分最恰当的一项是()。

商品文化所指的就是商品的文化附加值与文化特色，其中包括商品的构思、设计、造型、款式、装潢、包装、商标、广告等等。这段话主要支持了这样一个论点，即商品文化(　　)