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

admin2009-03-19 31

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

选项 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://jikaoti.com/ti/FbC7FFFM

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

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

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

按照软硬件技术复杂程度进行分类，可以把嵌入式系统分为哪三大类?

下面关于嵌入式系统逻辑组成的叙述中，错误的是()。

引导加载程序主要完成内存加电自检，外设存在自检，【71】映射，初始化外围设备，内存寻址定位，加载和启动【72】。

一般而言，移植VxWorks操作系统有4种操作类型，下面不属于这4种类型的是()。

NiosⅡ软核处理器的硬件抽象层(HAL)系统库是一个轻量级C／C++运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。

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

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

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用__________【73】语言来实现，以达到短

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

根据企业所得税法律制度的规定，下列关于非居民企业的表述中，正确的是()

氯丙嗪排泄缓慢的原因是：

判断肾小球损害的敏感指标是

在维生素D缺乏性佝偻病的病因中，以下哪项最重要

城市对外交通包括()。

市话全塑电缆的型号中分类代号HP代表电缆为()。

某企业在市区拥有一地块，尚未由有关部门组织测量面积，但持有政府部门核发的土地使用证书，下列关于该企业履行城镇土地使用税纳税义务的表述中，正确的是()。

某商场羽绒服搞活动，如果打8折销售，则利润是原价销售利润的一半；如果打7折销售，再降价20元，则利润是原价销售利润的五分之一，如果该羽绒服以9折销售，则利润是多少元?()