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

admin2009-01-27 45

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

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

答案A

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

磁盘是PC机中的主要辅助存储器之一，它的空间结构、数据存储格式等与操作系统密切相关。在Windows　98环境下，下列叙述中正确的是(　　　)。
某用户的E-mail地址是lusponline.sh.cn，那么该用户邮箱所在服务器的域名是______。
CPU执行OUT　DX，AL指令时，______的值输出到地址总线上。
可编程只读存储器(PROM)允许用的编程次数是(　　　)。
下列程序的功能是用直接填入法将60H号类型中断服务程序INT　60H的入口地址填入中断向量表中，请填空。MOV　　　　AX,　0MOV　　　　ES,　AXMOV　　　　BX,　60H*4MOV　　　　AX,　OFFSET　INT　60HMOV　　
数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那么一幅图像具有的不同颜色数目最多是______种。
在“先判断后工作”的循环程序结构中，循环体执行的次数最少是(　　　)次。
在“先判断后工作”的循环程序结构中，循环体执行的次数最少是(　　　)次。

随机试题

妊娠10周时出现阵发性下腹痛、多量阴道出血伴小块组织物排出，并引起失血性休克，应首先考虑
下列属于退行性变的疾病是
患儿，男，2岁。人工喂养，4天前咳嗽、发热、腹泻。体检：体温38．6℃，中度脱水，患儿在补液中突发抽搐，持续约1分钟。抽搐最可能的原因是
受体的特异性取决于
下元虚冷、虚阳上浮的上热下寒证宜用（　　）。
UCITS一号指令规定不属于UCITS基金的范围的是()。
截至2×13年3月31日，A上市公司(简称“A公司”)、B公司对C债权人负债金额共计8000万元(均为其他应付款)，其中A公司负债2000万元，B公司负债6000万元，A公司为B公司债务承担连带担保责任。B公司为A公司的子公司，A公司持有其80％股权。2
“外行看热闹，内行看门道”体现的是知觉的()。
基尼是美国加利福尼亚州的一个小女孩。她母亲双目失明，丧失了哺育孩子的基本能力：父亲讨厌她，虐待她。基尼自婴儿期起就几乎没听到过说话，更不用说有人教她说话了。除了哥哥匆匆地、沉默地给她送些食物外，可以说，基尼生活在一间被完全隔离的小房里。她严重营养不良，胳膊
国务院同意建立全国农民合作社发展部际联席会议制度的批复发文字号农业部：你部《关于建立全国农民合作社发展部际联席会议制度的请示》收悉。现批复如下：同意建立由农

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

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

可编程只读存储器(PROM)允许用的编程次数是( )。

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

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

在“先判断后工作”的循环程序结构中，循环体执行的次数最少是( )次。

在“先判断后工作”的循环程序结构中，循环体执行的次数最少是( )次。

妊娠10周时出现阵发性下腹痛、多量阴道出血伴小块组织物排出，并引起失血性休克，应首先考虑

下列属于退行性变的疾病是

患儿，男，2岁。人工喂养，4天前咳嗽、发热、腹泻。体检：体温38．6℃，中度脱水，患儿在补液中突发抽搐，持续约1分钟。抽搐最可能的原因是

受体的特异性取决于

下元虚冷、虚阳上浮的上热下寒证宜用（ ）。

UCITS一号指令规定不属于UCITS基金的范围的是()。

“外行看热闹，内行看门道”体现的是知觉的()。

国务院同意建立全国农民合作社发展部际联席会议制度的批复发文字号农业部：你部《关于建立全国农民合作社发展部际联席会议制度的请示》收悉。现批复如下：同意建立由农

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

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

可编程只读存储器(PROM)允许用的编程次数是(　　　)。

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

在“先判断后工作”的循环程序结构中，循环体执行的次数最少是(　　　)次。

在“先判断后工作”的循环程序结构中，循环体执行的次数最少是(　　　)次。

下元虚冷、虚阳上浮的上热下寒证宜用（　　）。