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

admin2010-05-13 65

问题用直接插入排序方法对序列{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全国计算机三级

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。

移植μC／OS—II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

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

下面关于无线通信技术的一些叙述中，错误的是()。

下面是嵌入式最小硬件系统组成框图，用于说明嵌入式系统的组成，图中两个框中的①和②应分别填写的是【57】和【58】。

下列选项中用于完成创建任务的自用栈空间的μC／OS–Ⅱ程序源代码的是()。

目前，无线局域网（WLAN）已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】a\b\g\n，其数据传输速率可达11～【46】。

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

重型再障的血常规诊断标准是

A．分泌性中耳炎B．急性乳突炎C．隐性乳突炎D．急性化脓性中耳炎E．慢性化脓性中耳炎由细菌引起，主要位于鼓室黏膜的急性化脓性炎症病变，好发于儿童的疾病是

A．未闭的鞘状突为一条细小管道B．鞘状突下段闭锁而上段未闭C．鞘状突两段闭锁而中段不闭D．右侧睾丸下降迟于左侧E．腹内斜肌弓状下缘发育不全或位置偏高右侧腹股沟疝多见的原因是

患者，男，47岁。腰膝酸软，头晕耳鸣，肢冷畏寒，阳事无力，夜尿频数，舌质淡，脉弱无力。用药宜首选()

普通烧结砖的强度用强度等级来表示，具体为(　　　)。

甲女与其嫂乙有仇，意图杀害乙，某日，趁乙生病之时，煮好一碗面条给乙吃，乙怀疑面条有毒，而将该面条给前来玩耍的邻居小孩丙食用，丙食后2小时死亡。本案中()。

Difficultasitis,Englishstudyisinthelongrun______toalearnerinhisorhercareerdevelopment.

HowdidthetravellerhearaboutNewYork?WhichpeopleshowedthetravelleraroundNewYork?

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

三级数据库技术

NCRE全国计算机三级

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。

移植μC／OS—II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

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

下面关于无线通信技术的一些叙述中，错误的是()。

下面是嵌入式最小硬件系统组成框图，用于说明嵌入式系统的组成，图中两个框中的①和②应分别填写的是【57】和【58】。

下列选项中用于完成创建任务的自用栈空间的μC／OS–Ⅱ程序源代码的是()。

目前，无线局域网（WLAN）已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】a\b\g\n，其数据传输速率可达11～【46】。

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

重型再障的血常规诊断标准是

A．分泌性中耳炎B．急性乳突炎C．隐性乳突炎D．急性化脓性中耳炎E．慢性化脓性中耳炎由细菌引起，主要位于鼓室黏膜的急性化脓性炎症病变，好发于儿童的疾病是

A．未闭的鞘状突为一条细小管道B．鞘状突下段闭锁而上段未闭C．鞘状突两段闭锁而中段不闭D．右侧睾丸下降迟于左侧E．腹内斜肌弓状下缘发育不全或位置偏高右侧腹股沟疝多见的原因是

患者，男，47岁。腰膝酸软，头晕耳鸣，肢冷畏寒，阳事无力，夜尿频数，舌质淡，脉弱无力。用药宜首选()

普通烧结砖的强度用强度等级来表示，具体为( )。

甲女与其嫂乙有仇，意图杀害乙，某日，趁乙生病之时，煮好一碗面条给乙吃，乙怀疑面条有毒，而将该面条给前来玩耍的邻居小孩丙食用，丙食后2小时死亡。本案中()。

Difficultasitis,Englishstudyisinthelongrun______toalearnerinhisorhercareerdevelopment.

HowdidthetravellerhearaboutNewYork?WhichpeopleshowedthetravelleraroundNewYork?

普通烧结砖的强度用强度等级来表示，具体为(　　　)。