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

admin2009-03-19 47

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

选项 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全国计算机三级

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。

ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个【43】设备，计算机则必须有【44】接口。

手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。

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

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

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

从该B树中删除关键码30后，结点A的子女数为

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

Armstrong公理系统的三条推理规则是自反律、增广律和[]。

同一闭合压力和铺置浓度下，关于支撑剂性质与渗透率的关系，正确的说法是()。

甲公司相关资料如下：资料一：甲公司2007年度产品销售量为10000万件，产品单价为100元，单位变动成本为40元，固定成本总额为100000万元，所得税率为40%。2007年度利息费用50000万元，留存收益162000万元。2007年1

根据《公司法》的规定，下列选项中，属于股份有限公司创立大会职权的有()。

Shesaidshewasgladthedifficultyhadbeen______.

根据合伙企业法规定，合伙企业存续期间，()必须经全体合伙人一致同意。

∫cos3xdx=________．

以下关于计算机中常用编码描述正确的是