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

admin2009-03-19 71

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

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

下列不是单内核操作系统的是()。

μC／OS—Ⅱ具有良好的可裁剪性和可移植性，能够支持的任务数最多为()。

在μC／OS—Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

μC／OS—II操作系统可以定义的最大任务数是64个，最高优先级定为【71】，最低优先级取值为实际定义的最大任务数减【72】。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

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

某工程的工程费用为900万元，其中设备及工器具购置费为500万元，工程建设其他费为100万元，项目基本预备费费率为10%，则该项目的基本预备费为()万元。

收敛曲线表明巷道稳定进入良好状况的表现形式，包括有()。

个人对企事业单位的承包、承租经营所得，在计算其应纳税所得额时要扣除必要费用，其必要费用是指()。

毛泽东在《目前形势和我们的任务》中提出的新民主主义革命的经济纲领是()。

属于对额外变量进行实验前控制的方法是

从世界经济的发展历程来看，如果一国或地区的经济保持着稳定的增长速度，大多数商品和服务的价格必然随之上涨，只要这种涨幅始终在一个较小的区间内，就不会对经济造成负面影响。由此可以推出，在一定时期内()

高尔基的《海燕之歌》采用_______的手法描绘了革命风暴到来前夕，革命人民与反动势力英勇搏斗的壮丽图景。

设A，B均为2阶矩阵，A，B分别为A，B的伴随矩阵，若｜A｜＝2，｜B｜＝3，则分块矩阵的伴随矩阵为()

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

三级数据库技术

NCRE全国计算机三级

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

下列不是单内核操作系统的是()。

μC／OS—Ⅱ具有良好的可裁剪性和可移植性，能够支持的任务数最多为()。

在μC／OS—Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

μC／OS—II操作系统可以定义的最大任务数是64个，最高优先级定为__________【71】，最低优先级取值为实际定义的最大任务数减__________【72】。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

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

某工程的工程费用为900万元，其中设备及工器具购置费为500万元，工程建设其他费为100万元，项目基本预备费费率为10%，则该项目的基本预备费为()万元。

收敛曲线表明巷道稳定进入良好状况的表现形式，包括有()。

个人对企事业单位的承包、承租经营所得，在计算其应纳税所得额时要扣除必要费用，其必要费用是指()。

毛泽东在《目前形势和我们的任务》中提出的新民主主义革命的经济纲领是()。

属于对额外变量进行实验前控制的方法是

从世界经济的发展历程来看，如果一国或地区的经济保持着稳定的增长速度，大多数商品和服务的价格必然随之上涨，只要这种涨幅始终在一个较小的区间内，就不会对经济造成负面影响。由此可以推出，在一定时期内()

高尔基的《海燕之歌》采用_______的手法描绘了革命风暴到来前夕，革命人民与反动势力英勇搏斗的壮丽图景。

设A，B均为2阶矩阵，A*，B*分别为A，B的伴随矩阵，若｜A｜＝2，｜B｜＝3，则分块矩阵的伴随矩阵为()

μC／OS—II操作系统可以定义的最大任务数是64个，最高优先级定为【71】，最低优先级取值为实际定义的最大任务数减【72】。

设A，B均为2阶矩阵，A，B分别为A，B的伴随矩阵，若｜A｜＝2，｜B｜＝3，则分块矩阵的伴随矩阵为()