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

admin2010-07-20 32

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

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

答案B

解析直接插入排序的基本算法是：当插入第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/9DvZ777K

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

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

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【59】MB。除NANDFlash技术之外的另一种闪存技术是【60】F1ash技术。

硬件抽象层和引导加载程序都属于底层软件。下列各功能中，并非由底层软件实现的功能是()。

嵌入式系统开发中，要想准确地定位软件和硬件中出现的错误，必须借助多种硬件和软件开发调试工具。下面所列出的不属于嵌入式系统开发调试工具的是()。

音频信号数字化过程中必须进行量化处理，下面有关音频信号量化处理的叙述中，错误的是()。

字符的形状有两种描述方法，其中下图所示的描述方法为【41】法，也即描述字符笔画的占位信息；另一种描述方法在字型库中记录的是每一直线和曲线的端点及控制点的坐标，称为【42】法。

在ARMCortex–M3中可实现中断嵌套，中断可以改为比之前的中断服务程序更高的优先级，并且可以在运行时改变优先级状态，使用末尾连锁连续中断需要消耗【51】个时钟周期，而普通中断需要【52】个时钟周期。

数据模型通常由3部分组成，它们是()、数据操作和完整性约束。

在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间，为此要引入()。

在SQL语言中，删除表的定义以及表中的数据和此表上的索引，应该使用的语句是()。

审计工作底稿

多层次对外开放格局是如何形成的?

以下哪项是小脑幕切迹疝的主要表现

某黄牛7月出现高热稽留、贫血、黄疸和血红蛋白尿等症状，体表检查发现腹下有多处虫体寄生。该病最可能是

某工程施工中出现重大安全事故，建设主管部门对有关监理公司作出的行政处罚不能包括()。

水位变动区域的外部混凝土、溢流面受水流冲刷部位的混凝土，避免采用()。

公司清算时每一股份所代表的实际价值是()。

某项目预计建成投产后各项费用的发生情况如表7一1所示。根据以上资料，回答下列问题。该项目每年所需流动资金为()万元。

全班幼儿在同一时间内做相同的事情，活动过程以教师的引导和组织为主的活动是()。

Themostsubversivequestionabouthighereducationhasalwaysbeenwhetherthecollegemakesthestudentorthestudentmakest

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

三级数据库技术

NCRE全国计算机三级

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为__________【59】MB。除NANDFlash技术之外的另一种闪存技术是__________【60】F1ash技术。

硬件抽象层和引导加载程序都属于底层软件。下列各功能中，并非由底层软件实现的功能是()。

嵌入式系统开发中，要想准确地定位软件和硬件中出现的错误，必须借助多种硬件和软件开发调试工具。下面所列出的不属于嵌入式系统开发调试工具的是()。

音频信号数字化过程中必须进行量化处理，下面有关音频信号量化处理的叙述中，错误的是()。

字符的形状有两种描述方法，其中下图所示的描述方法为【41】法，也即描述字符笔画的占位信息；另一种描述方法在字型库中记录的是每一直线和曲线的端点及控制点的坐标，称为【42】法。

在ARMCortex–M3中可实现中断嵌套，中断可以改为比之前的中断服务程序更高的优先级，并且可以在运行时改变优先级状态，使用末尾连锁连续中断需要消耗【51】个时钟周期，而普通中断需要【52】个时钟周期。

数据模型通常由3部分组成，它们是()、数据操作和完整性约束。

在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间，为此要引入()。

在SQL语言中，删除表的定义以及表中的数据和此表上的索引，应该使用的语句是()。

审计工作底稿

多层次对外开放格局是如何形成的?

以下哪项是小脑幕切迹疝的主要表现

某黄牛7月出现高热稽留、贫血、黄疸和血红蛋白尿等症状，体表检查发现腹下有多处虫体寄生。该病最可能是

某工程施工中出现重大安全事故，建设主管部门对有关监理公司作出的行政处罚不能包括()。

水位变动区域的外部混凝土、溢流面受水流冲刷部位的混凝土，避免采用()。

公司清算时每一股份所代表的实际价值是()。

某项目预计建成投产后各项费用的发生情况如表7一1所示。根据以上资料，回答下列问题。该项目每年所需流动资金为()万元。

全班幼儿在同一时间内做相同的事情，活动过程以教师的引导和组织为主的活动是()。

Themostsubversivequestionabouthighereducationhasalwaysbeenwhetherthecollegemakesthestudentorthestudentmakest

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【59】MB。除NANDFlash技术之外的另一种闪存技术是【60】F1ash技术。