用直接插入排序方法对下面四个序列进行排序(由小到大)，元素比较次数最少的是 ________。

admin2009-03-19 58

问题用直接插入排序方法对下面四个序列进行排序(由小到大)，元素比较次数最少的是 ________。

选项 A、94、32、40、90、80、46、21、69
B、32、40、 21、46、 69、 94、 90、 80
C、21、 32、 46、 40、 80、 69、 90、 94
D、90、69、80、46、21、32、94、40

答案4

解析直接插入排序的基本算法是：当插入第i(i＞=1)个对象时，前面的v[0]，V[1]……v[i-1]已经排好序，这时，用V的关键码与V[i-1]，V[i-2]，……的关键码顺序进行比较，找到插入位置即将V插入，原来位置上的对象则向后移。由此可知，直接插入排序法的关键码比较次数与对象的初始排列有关，准确的说，就是与i可以取的值有关。对于本题来说，A中i可以取1，B中i可以取2，C中i可以取3，D中i可以取1。所以C的关键码比较次数最少。

转载请注明原文地址:https://kaotiyun.com/show/7nSZ777K

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

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

相关试题推荐

随机试题

最新回复(0)

用直接插入排序方法对下面四个序列进行排序(由小到大)，元素比较次数最少的是 ________。

三级数据库技术

NCRE全国计算机三级

下面是关于嵌入式系统中使用的键盘的叙述，其中错误的是()。

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

实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

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

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

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

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

习近平新时代中国特色社会主义思想，最重要的内容就是党的十九大报告概括的（）

债的法律关系的客体为()。

根据国家对现金使用范围的一般规定，银行结算起点定为2000元。结算起点的调整，由中国人民银行确定，报国务院备案。()

任何客户关系管理或客户关系营销，与客户直接打交道的业务人员，如理财师都是最为关键的。()

我国政府预算周期包括()等环节。

在衡量财政收入规模的指标中，综合反映政府占有和支配社会资源程度的指标是()。

设A为n阶实矩阵，AT是A的转置矩阵，则对于线性方程组(I)Ax=0和(Ⅱ)ATAx=0，必有()

设Ω是球体：(x－a)2+(y－b)2+(z－c)2≤R2，则(x+y+z)dV=__________．

在表设计时，一个字段的基本需求是：具有唯一性且能够顺序递增，则该字段的数据类型应设置为()。

IntellectualPropertyThephraseintellectualproperty(IP)referstothebundleoflegalrightsthatarisefromthecreativ

用直接插入排序方法对下面四个序列进行排序(由小到大)，元素比较次数最少的是 ________。

三级数据库技术

NCRE全国计算机三级

下面是关于嵌入式系统中使用的键盘的叙述，其中错误的是()。

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

实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

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

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

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

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

习近平新时代中国特色社会主义思想，最重要的内容就是党的十九大报告概括的（）

债的法律关系的客体为()。

根据国家对现金使用范围的一般规定，银行结算起点定为2000元。结算起点的调整，由中国人民银行确定，报国务院备案。()

任何客户关系管理或客户关系营销，与客户直接打交道的业务人员，如理财师都是最为关键的。()

我国政府预算周期包括()等环节。

在衡量财政收入规模的指标中，综合反映政府占有和支配社会资源程度的指标是()。

设A为n阶实矩阵，AT是A的转置矩阵，则对于线性方程组(I)Ax=0和(Ⅱ)ATAx=0，必有()

设Ω是球体：(x－a)2+(y－b)2+(z－c)2≤R2，则(x+y+z)dV=__________．

在表设计时，一个字段的基本需求是：具有唯一性且能够顺序递增，则该字段的数据类型应设置为()。

IntellectualPropertyThephraseintellectualproperty(IP)referstothebundleoflegalrightsthatarisefromthecreativ

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