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

admin2009-01-27 73

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

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

答案A

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

80386的地址总线能够有4GB实际空间和______TB虚拟空间。
有些技术资料按公式Q=W×F/N计算总线的数据传输速率Q(其中，W为总线数据宽度(总线位宽/8)；F为总线工作频率；N为完成一次数据传送所需的总线时钟周期个数)。当总线位宽为16位，总线工作频率为8MHz，完成一次数据传送需2个总线时钟周期时，总线数据传输
某用户的E-mail地址是lusponline.sh.cn，那么该用户邮箱所在服务器的域名是______。
CPU执行OUT　DX，AL指令时，______的值输出到地址总线上。
可编程只读存储器(PROM)允许用的编程次数是(　　　)。
80386在实地址方式下的有效存储空间是(　　　)。
在Windows　2000环境下，同一个文件存储在不同的磁盘(软盘，或硬盘)上，它所占据的磁盘空间有时有所不同。其主要原因是磁盘的【　　】不同或采用的文件系统不同。
下列程序的功能是用直接填入法将60H号类型中断服务程序INT　60H的入口地址填入中断向量表中，请填空。MOV　　　　AX,　0MOV　　　　ES,　AXMOV　　　　BX,　60H*4MOV　　　　AX,　OFFSET　INT　60HMOV　　
进程是一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。进程从创建到终止其状态分为5种，它在执行过程中不断地在这几种状态之间切换，并且状态的转换是有一定的条件和方向的。在以下的进程状态及其状态转换示意图中，问号(?)所指的状态应为【　　】。
在“先判断后工作”的循环程序结构中，循环体执行的次数最少是(　　　)次。

随机试题

除另有规定外，研粉口服用贵细饮片，每10g不得检出的是()。
A．2~3天B．3~7天C．7~10天D．10~14天E．2~3周生理性黄疸开始出现的时间
苏子降气汤的功用是()橘皮竹茹汤的功用是()
房地产开发公司应当在签订房地产转让合同、发生纳税义务之日7日内或在税务机关核定的期限内，按照税法规定，向主管税务机关办理土地增值税的纳税申报，同时提供下列证件和资料中的()。
下列各项中，应征资源税的有()。
“为人师表”是说教师必须具备【】
Oneofthemostimportantresultsofresearchintoageinghasbeentopinpointthesignificanceofshort-termmemory.Thisfacul
Fearsof"madcow"diseasespread(1)_____theglobelastweek(2)_____SouthAfrica,NewZealandandSingaporejoiningmostof
数据的独立性分为逻辑独立性与_________。
A、Probingintotheprivacyoffamouspeople.B、Shortarticlesaboutlessimportantevents.C、Colorfulpicturesandsmallersize.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

80386的地址总线能够有4GB实际空间和______TB虚拟空间。

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

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

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

80386在实地址方式下的有效存储空间是( )。

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

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

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

除另有规定外，研粉口服用贵细饮片，每10g不得检出的是()。

A．2~3天B．3~7天C．7~10天D．10~14天E．2~3周生理性黄疸开始出现的时间

苏子降气汤的功用是()橘皮竹茹汤的功用是()

房地产开发公司应当在签订房地产转让合同、发生纳税义务之日7日内或在税务机关核定的期限内，按照税法规定，向主管税务机关办理土地增值税的纳税申报，同时提供下列证件和资料中的()。

下列各项中，应征资源税的有()。

“为人师表”是说教师必须具备【】

Oneofthemostimportantresultsofresearchintoageinghasbeentopinpointthesignificanceofshort-termmemory.Thisfacul

Fearsof"madcow"diseasespread(1)_____theglobelastweek(2)_____SouthAfrica,NewZealandandSingaporejoiningmostof

数据的独立性分为逻辑独立性与_________。

A、Probingintotheprivacyoffamouspeople.B、Shortarticlesaboutlessimportantevents.C、Colorfulpicturesandsmallersize.

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

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

80386在实地址方式下的有效存储空间是(　　　)。

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

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

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

Fearsof"madcow"diseasespread(1)_theglobelastweek(2)_SouthAfrica,NewZealandandSingaporejoiningmostof