用直接插入排序方法对序列{15，11，9，10，13}进行排序，关键码比较次数是________。

admin2009-03-19 35

问题用直接插入排序方法对序列{15，11，9，10，13}进行排序，关键码比较次数是________。

选项 A、10
B、8
C、4
D、9

答案2

解析直接插入排序的基本算法是：当插入第i(i＞=1)个对象时，前面的v[0]，V[1]……V[i-1]已经排好序，这时，用V的关键码与V[i-1)，V[i-2]，……的关键码顺序进行比较，找到插入位置即将v插入，原来位置上的对象则向后移。
本题中的i只能取1：
第1趟(i=1)：11和15比较，插入：11，15，9，10，13
第2趟(i=2)：9和11比较，插入：9，11，15，10，13
第3趟(i=3)：10和9比较，不插入，再和11比较，插入：9，10，11，15，13
第4趟(i=4)：13和9比较，不插入，和10比较，不插入，和11比较，不插入，和15比较，插入，排序完成。
共比较8次。

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

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

三级数据库技术
NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

用直接插入排序方法对序列{15，11，9，10，13}进行排序，关键码比较次数是________。

三级数据库技术

NCRE全国计算机三级

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为【51】和【52】

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

按先根次序周游树（林）等同于按【】序周对应的二叉树。

Armstrong公理系统的三条推理规则是自反律、增广律和[]。

下列网络发行渠道的经营模式中，属于“BtoC模式”的是()。

2岁小儿，股骨干斜形骨折，采用垂直悬吊皮牵引治疗，其复位情况下列哪项不允许

为了准确判断出血量，应仔细观察并记录上消化道大量出血病人呕血及黑粪的次数与量。

下列投资者中，风险承受能力最高的是(　　)。

集权与分权相结合型财务管理体制下，公司各所属单位应该拥有的权力一般包括()。

企业发生的下列交易或事项中，不会引起当期资本公积(资本溢价或股本溢价)发生变动的是()。

一个由5个部件组成的串联电子系统，5个部件的故障率分别为：λ1=0.0006／h，λ2=0.002／h，λ3=0.0015／h，λ4=0.0005／h，λ5=0.0004／h。则：为了提高系统可靠性，应首先重点提高()的可靠性。

手机垃圾短信，是指批量发送的内容违法或者违规的短信，或者违背手机用户主观意志接收到的并且客观上对用户造成骚扰的短信。下列属于垃圾短信的是()。

研究发现，大西洋、太平洋海面水温的微小变化与南美洲亚马逊热带雨林地区火灾的面积具有密切联系，将这种联系建立数学模型，可以用来预测亚马逊热带雨林地区来年的火灾情况。以下哪项如果为真，最能支持上述观点?()

Canyouwalkastraightline?Thequestionismuchmoredifficulttoanswerthanyouthink.ArecentexperimentheldinJapansh

用直接插入排序方法对序列{15，11，9，10，13}进行排序，关键码比较次数是________。

三级数据库技术

NCRE全国计算机三级

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为【51】和【52】

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

按先根次序周游树（林）等同于按【】序周对应的二叉树。

Armstrong公理系统的三条推理规则是自反律、增广律和[]。

下列网络发行渠道的经营模式中，属于“BtoC模式”的是()。

2岁小儿，股骨干斜形骨折，采用垂直悬吊皮牵引治疗，其复位情况下列哪项不允许

为了准确判断出血量，应仔细观察并记录上消化道大量出血病人呕血及黑粪的次数与量。

下列投资者中，风险承受能力最高的是( )。

集权与分权相结合型财务管理体制下，公司各所属单位应该拥有的权力一般包括()。

企业发生的下列交易或事项中，不会引起当期资本公积(资本溢价或股本溢价)发生变动的是()。

一个由5个部件组成的串联电子系统，5个部件的故障率分别为：λ1=0.0006／h，λ2=0.002／h，λ3=0.0015／h，λ4=0.0005／h，λ5=0.0004／h。则：为了提高系统可靠性，应首先重点提高()的可靠性。

手机垃圾短信，是指批量发送的内容违法或者违规的短信，或者违背手机用户主观意志接收到的并且客观上对用户造成骚扰的短信。下列属于垃圾短信的是()。

研究发现，大西洋、太平洋海面水温的微小变化与南美洲亚马逊热带雨林地区火灾的面积具有密切联系，将这种联系建立数学模型，可以用来预测亚马逊热带雨林地区来年的火灾情况。以下哪项如果为真，最能支持上述观点?()

Canyouwalkastraightline?Thequestionismuchmoredifficulttoanswerthanyouthink.ArecentexperimentheldinJapansh

下列投资者中，风险承受能力最高的是(　　)。