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

admin2010-05-13 84

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

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

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

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】内核操作系统。

数字文本(也称电子文本)是以文字及符号为主的一种数字媒体，下面关于数字文本的有关叙述中，错误的是()。

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

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

关于ARM的工作状态，以下说法正确的是()。

IP核是开发SoC的重要保证，IP核的复用可以减少SoC研发成本，缩短研发时间。以CPU为例，目前采用【41】公司的【42】内核占所有32位嵌入式处理芯片的90％左右，已经成为32位嵌入式CPU事实上的标准。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。

ARMCortex—A15处理器内核体系结构版本是()。

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

按照《化学品安全标签编写规定》(GB15258)，下列要求描述中正确的是()。

______’sfamegenerallyrestsuponhisnovelsandstorieswiththeinternationaltheme.

胃十二指肠溃疡引起大出血的原因

关于有核红细胞，正确的是

孕妇在妊娠晚期有恶心、呕吐，血ALT曾高，乙肝表面抗原(+)，诊断为急性肝炎。妊娠合并肝炎的处理，以下哪项是错误的()

根据《危险废物焚烧污染控制标准》，下列区域中，可作为集中式危险废物焚烧设施备选场址的是()。

我国央行用()符号代表狭义货币供应量。

2018年3月，中国人民银行发行了2018吉祥文化金银纪念币一套，共8枚，其中金币4枚，银币4枚。该套纪念币()。

一满杯纯牛奶，喝去20％后用水加满，再喝去60％。此时杯中的纯牛奶占杯子容积的百分数为：

FIRSTIMPRESSIONSCOUNTATraditionallyuniformswere-andforsomeindustriesstillare-manufacturedtoprotecttheworker.