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

admin2010-05-13 81

问题用直接插入排序方法对序列{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://www.kaotiyun.com/show/JySZ777K

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

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

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。

下列关于μC／OS—II操作系统空闲任务的描述中，错误的是()。

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。

在嵌入式应用系统中，通常可用GPIO来构建简单键盘，分为_【59】键盘和_【60】键盘两类，其中后一类键盘利用行扫描法或反转法读取按键的特征值。

基于嵌入式WEB服务器的应用系统中，其软件系统的4个重要软件组件是客户端【77】、WEB服务器、WEB页面、设备操控程序等。其中WEB页面是用于设备操控命令提交或设备状态信息显示的人机界面，它需要通过【78】接口来与

半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。

数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。

对n个记录的文件进行快速排序，最坏情况下的执行时间为【】。

_______是指每个职位在组织中地位的高低。()

下列哪项不是锤造无缝冠所要加蜡恢复的部位

系统性红斑狼疮蝶形红斑病人保健指导，错误的是

下列选项中哪些不属于《汉堡规则》的规定?()

[2006年第067题]17世纪初年，在米开朗琪罗设计的圣彼得教堂正立面之前又加了一段3跨的巴西利卡式大厅的建筑师是：

实现总供求基本平衡的目的在于()。

对建筑划分防烟分区时，下列构件和设施中，不应用作防烟分区分隔构件和设施的是()。

公务员符合下列哪些条件，可以提前退休?()

根据下表资料，老王一家的恩格尔系数为()。

gildthelily

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

三级数据库技术

NCRE全国计算机三级

以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。

下列关于μC／OS—II操作系统空闲任务的描述中，错误的是()。

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。

在嵌入式应用系统中，通常可用GPIO来构建简单键盘，分为_________【59】键盘和_________【60】键盘两类，其中后一类键盘利用行扫描法或反转法读取按键的特征值。

半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。

数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。

对n个记录的文件进行快速排序，最坏情况下的执行时间为【】。

_______是指每个职位在组织中地位的高低。()

下列哪项不是锤造无缝冠所要加蜡恢复的部位

系统性红斑狼疮蝶形红斑病人保健指导，错误的是

下列选项中哪些不属于《汉堡规则》的规定?()

[2006年第067题]17世纪初年，在米开朗琪罗设计的圣彼得教堂正立面之前又加了一段3跨的巴西利卡式大厅的建筑师是：

实现总供求基本平衡的目的在于()。

对建筑划分防烟分区时，下列构件和设施中，不应用作防烟分区分隔构件和设施的是()。

公务员符合下列哪些条件，可以提前退休?()

根据下表资料，老王一家的恩格尔系数为()。

gildthelily

在嵌入式应用系统中，通常可用GPIO来构建简单键盘，分为_【59】键盘和_【60】键盘两类，其中后一类键盘利用行扫描法或反转法读取按键的特征值。