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

admin2009-01-27 70

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

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

答案A

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

磁盘是PC机中的主要辅助存储器之一，它的空间结构、数据存储格式等与操作系统密切相关。在Windows　98环境下，下列叙述中正确的是(　　　)。
某用户的E-mail地址是lusponline.sh.cn，那么该用户邮箱所在服务器的域名是______。
80386在实地址方式下的有效存储空间是(　　　)。
数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那么一幅图像具有的不同颜色数目最多是______种。
进程是一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。进程从创建到终止其状态分为5种，它在执行过程中不断地在这几种状态之间切换，并且状态的转换是有一定的条件和方向的。在以下的进程状态及其状态转换示意图中，问号(?)所指的状态应为【　　】。
普通CD唱片上记录的高保真音乐是一种数字化的声音，其频率范围大约为20～20000Hz，试问它的取样频率是：
在“先判断后工作”的循环程序结构中，循环体执行的次数最少是(　　　)次。

随机试题

关于淋巴瘤的叙述，不正确的是
护士巡视病房时，发现某患者输液不滴，注射部位肿胀，主诉疼痛，无回血。因需长时间输液，要注意保护、合理使用血管，应选用
甲公司、乙公司2015年有关交易或事项如下：(1)1月1日，甲公司向乙公司控股股东丙公司定向增发本公司普通股股票1400万股(每股面值为1元，市价为15元)，以取得丙公司持有的乙公司70％股权，实现对乙公司财务和经营政策的控制，股权登记手续于当日办理
以下指标中，()是属于地理细分。
三维体育健康观是指()。
王某与张某因发生纠纷互殴，致张某轻伤，当地公安分局经调查，作出对王某拘留15天的行政处罚，并责令王某赔偿张某2000元医疗费。王某向上级公安局申请复议，复议机关改变原公安分局的决定，让王某赔偿张某1000元。王某仍不服，向人民法院提起行政诉讼。经审理，法院
人一般都偏好醒目的颜色。在婴幼儿眼里，红、黄都是醒目的颜色，这与成人相同；但与许多成人不同的是，黑、蓝和白色是不醒目的。市场上红、黄色为主的儿童玩具，比同样价格的黑、蓝和白色为主的玩具销量要大。以上信息最能支持以下哪项结论?
The"standardofliving"ofanycountrymeanstheaverageperson’sshareofthegoodsandserviceswhichthecountryproduces.A
Nobodydeniestheimperativesoffood,shelter,defence,healthandeducation.
Ifyouexplainedthesituationtoyoursolicitor,he______abletoadviseyoumuchbetterthanIcan.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

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

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

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

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

关于淋巴瘤的叙述，不正确的是

护士巡视病房时，发现某患者输液不滴，注射部位肿胀，主诉疼痛，无回血。因需长时间输液，要注意保护、合理使用血管，应选用

以下指标中，()是属于地理细分。

三维体育健康观是指()。

The"standardofliving"ofanycountrymeanstheaverageperson’sshareofthegoodsandserviceswhichthecountryproduces.A

Nobodydeniestheimperativesoffood,shelter,defence,healthandeducation.

Ifyouexplainedthesituationtoyoursolicitor,he______abletoadviseyoumuchbetterthanIcan.

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

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

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