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

admin2009-03-19 59

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

选项 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://www.kaotiyun.com/show/7nSZ777K

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

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

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

微控制器(MCU)是嵌入式系统常用的芯片之一，下面有关微控制器的叙述中错误的是()。

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

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

以下ARM处理器的指令或伪指令错误的是()。

苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

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

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

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

尺骨上端的结构有()。

用高速钢铣刀铣削45钢时，通常选用的铣削速度是__________m／min。

急性心肌损伤后，哪种标志物最早会恢复至正常水平

行肛管排气操作时将肛管自肛门插入直肠

前额及耳后部有淡红色斑丘疹，眼结膜充血，流泪，口腔两侧颊黏膜明显充血，可见细小白色斑点，体温39．8℃，舌质红，苔黄，指纹紫。其病证诊断最可能是()

一个城市的基础设施建设，不需要_的东西，那些急功近利的政绩工程往往经不起时间的。填入画横线部分最恰当的一项是：

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

TheUniversityinTransformation,editedbyAustralianfuturistsSohailInayatullahandJenniferGidley,presentssome20highl

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

三级数据库技术

NCRE全国计算机三级

微控制器(MCU)是嵌入式系统常用的芯片之一，下面有关微控制器的叙述中错误的是()。

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

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

以下ARM处理器的指令或伪指令错误的是()。

苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

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

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

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

尺骨上端的结构有()。

用高速钢铣刀铣削45钢时，通常选用的铣削速度是__________m／min。

急性心肌损伤后，哪种标志物最早会恢复至正常水平

行肛管排气操作时将肛管自肛门插入直肠

前额及耳后部有淡红色斑丘疹，眼结膜充血，流泪，口腔两侧颊黏膜明显充血，可见细小白色斑点，体温39．8℃，舌质红，苔黄，指纹紫。其病证诊断最可能是()

一个城市的基础设施建设，不需要___________的东西，那些急功近利的政绩工程往往经不起时间的__________。填入画横线部分最恰当的一项是：

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

TheUniversityinTransformation,editedbyAustralianfuturistsSohailInayatullahandJenniferGidley,presentssome20highl

一个城市的基础设施建设，不需要_的东西，那些急功近利的政绩工程往往经不起时间的。填入画横线部分最恰当的一项是：