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

admin2009-01-27 37

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

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

答案A

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

有些技术资料按公式Q=W×F/N计算总线的数据传输速率Q(其中，W为总线数据宽度(总线位宽/8)；F为总线工作频率；N为完成一次数据传送所需的总线时钟周期个数)。当总线位宽为16位，总线工作频率为8MHz，完成一次数据传送需2个总线时钟周期时，总线数据传输
在应用程序的地址空间中，页面会有(　　　)状态。
磁盘是PC机中的主要辅助存储器之一，它的空间结构、数据存储格式等与操作系统密切相关。在Windows　98环境下，下列叙述中正确的是(　　　)。
Intel　8086CPU中计算物理地址时，给定的段寄存器中的数是2898H，偏移地址是　8000H，则它的物理地址是【　　】。
在Windows　2000环境下，同一个文件存储在不同的磁盘(软盘，或硬盘)上，它所占据的磁盘空间有时有所不同。其主要原因是磁盘的【　　】不同或采用的文件系统不同。
数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那么一幅图像具有的不同颜色数目最多是______种。
执行01H-0FFH运算后，CF和OF的状态分别为(　　　)。
进程是一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。进程从创建到终止其状态分为5种，它在执行过程中不断地在这几种状态之间切换，并且状态的转换是有一定的条件和方向的。在以下的进程状态及其状态转换示意图中，问号(?)所指的状态应为【　　】。
普通CD唱片上记录的高保真音乐是一种数字化的声音，其频率范围大约为20～20000Hz，试问它的取样频率是：
在“先判断后工作”的循环程序结构中，循环体执行的次数最少是(　　　)次。

随机试题

德国人甲在中国购买中国乙企业资产，双方签订认购合同，该合同应适用()
50岁，既往体健，查体时发现肝在右季肋下2cm，质硬、无压痛，脾可触及，锌浊度试验20单位，ALT正常范围，肝穿刺病理有假小叶形成，应诊断为
烧伤暴露疗法护理中除哪一项外都是正确的（）
患者，男，70岁。呼吸浅短难续，声低气怯，咳嗽，痰白如沫，咯吐不利，胸闷心慌，汗出，腰膝酸软，小便清长，舌淡，脉沉细数无力。问题3：其证候是
A．孤立性肾囊肿B．多发性肾囊肿C．多囊肾D．肾盂肾盏囊肿E．髓质海绵肾
沉香的用法及用量，叙述正确的是
()反映了市场的利率期限结构，对于收益率曲线不同形状的解释产生了不同的期限结构理论。
在Word2007的编辑状态中，如果要输入罗马数字“Ⅸ”，那么需要使用的选项卡是（）。
IfyoutravelinsomeareasinIndia,youwillbeluckyenoughtobewaitedonbyspecialguide-monkeys.【B1】inwaistcoat(马甲)
A、WatchingTV.B、Knittingsocks.C、Chattingwithneighbors.D、Doinghousework.BWhatdoesthemanthinkisthelatesthobbyoft

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在应用程序的地址空间中，页面会有( )状态。

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

Intel 8086CPU中计算物理地址时，给定的段寄存器中的数是2898H，偏移地址是 8000H，则它的物理地址是【 】。

在Windows 2000环境下，同一个文件存储在不同的磁盘(软盘，或硬盘)上，它所占据的磁盘空间有时有所不同。其主要原因是磁盘的【 】不同或采用的文件系统不同。

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

执行01H-0FFH运算后，CF和OF的状态分别为( )。

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

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

德国人甲在中国购买中国乙企业资产，双方签订认购合同，该合同应适用()

50岁，既往体健，查体时发现肝在右季肋下2cm，质硬、无压痛，脾可触及，锌浊度试验20单位，ALT正常范围，肝穿刺病理有假小叶形成，应诊断为

烧伤暴露疗法护理中除哪一项外都是正确的（）

患者，男，70岁。呼吸浅短难续，声低气怯，咳嗽，痰白如沫，咯吐不利，胸闷心慌，汗出，腰膝酸软，小便清长，舌淡，脉沉细数无力。问题3：其证候是

A．孤立性肾囊肿B．多发性肾囊肿C．多囊肾D．肾盂肾盏囊肿E．髓质海绵肾

沉香的用法及用量，叙述正确的是

()反映了市场的利率期限结构，对于收益率曲线不同形状的解释产生了不同的期限结构理论。

在Word2007的编辑状态中，如果要输入罗马数字“Ⅸ”，那么需要使用的选项卡是（）。

IfyoutravelinsomeareasinIndia,youwillbeluckyenoughtobewaitedonbyspecialguide-monkeys.【B1】inwaistcoat(马甲)

A、WatchingTV.B、Knittingsocks.C、Chattingwithneighbors.D、Doinghousework.BWhatdoesthemanthinkisthelatesthobbyoft

在应用程序的地址空间中，页面会有(　　　)状态。

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

Intel　8086CPU中计算物理地址时，给定的段寄存器中的数是2898H，偏移地址是　8000H，则它的物理地址是【　　】。

在Windows　2000环境下，同一个文件存储在不同的磁盘(软盘，或硬盘)上，它所占据的磁盘空间有时有所不同。其主要原因是磁盘的【　　】不同或采用的文件系统不同。

执行01H-0FFH运算后，CF和OF的状态分别为(　　　)。

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