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

admin2009-03-19 46

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

μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：Ⅰ．OSStart

按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】带宽快速组件。

以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，错误的是()。

ARM处理器内嵌直接存储器访问控制器，直接存储器访问可用三个大写英文字母简称为【61】。使用直接存储器访问控制器可将数据块从外设传输至内存、从内存传输至外设或从内存传输至【62】。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

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

下列属于慢性肺源性心脏病肺内血管病变的有

邮局规定，国内的平信每20g付邮资0．80元，不足20g按20g计算，信件重量不得超过2kg，试确定邮资y与重量x的关系．

可摘局部义齿制作过程中，装盒完成一定时间后才可以烫盒，这段时间大约是A．50minB．40minC．30minD．20minE．10min

硅酸盐水泥终凝时间不得迟于()。

国有企业、集团企业及其他所有制形式的企业经重组改制为股份有限公司后，向中国证监会提出境外上市申请，按合理预期市盈率计算，筹资额不少于()万美元。

为暴露产品薄弱环节，并证明改进措施防止薄弱环节再现，在规定的环境应力下进行的试验是()。

下面是银镜反应实验的改进方案。(1)实验用品：试管、2％的AgNO3溶液、2％的稀氨水、乙醛、玻璃棒、玻璃杯、酒精灯、铁架台和石棉网(2)实验步骤及现象①首先在一支洁净的试管里加入1mL2％的AgNO3溶液，然后边振荡试管边逐

王某在某国有企业上班，每月工资5500元。此外，王某每年还可获得房屋出租收入4000元。下列对王某收入分配方式的认识，正确的是（）。

Duringthebusyseason,theskiresortwill_____reservationsonlyforpartiesoffivepeopleormore.

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

三级数据库技术

NCRE全国计算机三级

μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：Ⅰ．OSStart

按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】带宽快速组件。

以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，错误的是()。

ARM处理器内嵌直接存储器访问控制器，直接存储器访问可用三个大写英文字母简称为【61】。使用直接存储器访问控制器可将数据块从外设传输至内存、从内存传输至外设或从内存传输至【62】。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。

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

下列属于慢性肺源性心脏病肺内血管病变的有

邮局规定，国内的平信每20g付邮资0．80元，不足20g按20g计算，信件重量不得超过2kg，试确定邮资y与重量x的关系．

可摘局部义齿制作过程中，装盒完成一定时间后才可以烫盒，这段时间大约是A．50minB．40minC．30minD．20minE．10min

硅酸盐水泥终凝时间不得迟于()。

国有企业、集团企业及其他所有制形式的企业经重组改制为股份有限公司后，向中国证监会提出境外上市申请，按合理预期市盈率计算，筹资额不少于()万美元。

为暴露产品薄弱环节，并证明改进措施防止薄弱环节再现，在规定的环境应力下进行的试验是()。

下面是银镜反应实验的改进方案。(1)实验用品：试管、2％的AgNO3溶液、2％的稀氨水、乙醛、玻璃棒、玻璃杯、酒精灯、铁架台和石棉网(2)实验步骤及现象①首先在一支洁净的试管里加入1mL2％的AgNO3溶液，然后边振荡试管边逐

王某在某国有企业上班，每月工资5500元。此外，王某每年还可获得房屋出租收入4000元。下列对王某收入分配方式的认识，正确的是（）。

Duringthebusyseason,theskiresortwill_____reservationsonlyforpartiesoffivepeopleormore.

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。