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

admin2010-05-13 48

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

下面关于ARM的AMBA的叙述中，错误的是()。

下面关于嵌入式系统中常用的触摸屏的叙述中，错误的是()。

目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

为用ARM芯片的一根GPIO引脚驱动一个LED（发光二极管），设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。

无线局域网采用的通信协议主要是【45】，通常也称为Wi-Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

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

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

下面有关片上调试技术的描述语句中，不恰当的是()。

设有关键码序为(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？

A．维生素A缺乏B．维生素B1缺乏C．维生素C缺乏D．维生素D缺乏E．维生素E缺乏坏血病的病因是

下列通过直接选举选出的人民代表大会的代表为哪一项?()

当高层建筑的玻璃幕墙安装与主体结构施工交叉作业时，在主体结构的施工层下方应设置防护网；在距离地面约3m高度处，应设置挑出宽度不小于()m的水平防护网。

依照增值税的有关规定，销售下列货物，适用13%增值税的税率的有()。

与外国人交谈时，应该避免()方面的话题。

金文：青铜器：书体

下列表达式中不符合VisualFoxPro6．0语法要求的是()。

以下程序的输出结果是()。#include＜stdio.h＞main(){intn=4;while(n--)printf("%d",--n);}

约翰宣称在他找到一份满意工作之前绝不结婚。