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

admin2010-05-13 68

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

选项 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-2]，V[i-2]，……的关键码顺序进行比较，找到插入位置即将v插入，原来位置上的对象则向后移。由此可知，直接插入排序法的关键码比较次数与对象的初始排列有关，准确的说，就是与i可以取的值有关。对于本题来说，A中i可以取1，B中i可以取2，C中i可以取3，D中i可以取1。所以C的关键码比较次数最少。

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

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

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

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。

【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】内核操作系统。

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

按照内核结构分类，Android属于_【59】操作系统，这类内核的特点是各个模块之间的耦合度很_【60】，通过函数调用实现模块之间的通信。

下面关于无线通信技术的一些叙述中，错误的是()。

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

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】_，即先进的微控制器【58】_体系结构。

ARMCortex—A15处理器内核体系结构版本是()。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

下列法系中对世界法影响最大的是()。

某女，30岁，平素体虚又感风邪，症见自汗恶风，面色胱白，医师处以玉屏风胶囊，是因其能()。

“小城镇”又称()。

石膏是以()为主要成分的气硬性胶凝材料。

凯恩斯的流动性偏好理论认为，决定流动性偏好的动机有()。

老杨第一次跟着老乡来到城里的建筑工地打工，由于包工头携款逃走，老杨没有拿工资并已身无分文，于是来到救助站寻求帮助，此时，社会工作人员从专业角度提供的合适帮助应是()。

一个边长为8cm的立方体，表面涂满油漆，现在将它切割成边长为0．5cm的小立方体，问两个面有油漆的小立方体有多少个?

进程创建工作主要完成的是创建进程控制块(PCB)，并把它挂到【】队列中。

Personswhoareoverweightshouldwatchtheirdietcarefullyinordertolosepounds.Thebestwaytodothisistostartaweig

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

三级数据库技术

NCRE全国计算机三级

将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。

【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】内核操作系统。

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

按照内核结构分类，Android属于___________【59】操作系统，这类内核的特点是各个模块之间的耦合度很___________【60】，通过函数调用实现模块之间的通信。

下面关于无线通信技术的一些叙述中，错误的是()。

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

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】_______，即先进的微控制器【58】_______体系结构。

ARMCortex—A15处理器内核体系结构版本是()。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

下列法系中对世界法影响最大的是()。

某女，30岁，平素体虚又感风邪，症见自汗恶风，面色胱白，医师处以玉屏风胶囊，是因其能()。

“小城镇”又称()。

石膏是以()为主要成分的气硬性胶凝材料。

凯恩斯的流动性偏好理论认为，决定流动性偏好的动机有()。

老杨第一次跟着老乡来到城里的建筑工地打工，由于包工头携款逃走，老杨没有拿工资并已身无分文，于是来到救助站寻求帮助，此时，社会工作人员从专业角度提供的合适帮助应是()。

一个边长为8cm的立方体，表面涂满油漆，现在将它切割成边长为0．5cm的小立方体，问两个面有油漆的小立方体有多少个?

进程创建工作主要完成的是创建进程控制块(PCB)，并把它挂到【】队列中。

Personswhoareoverweightshouldwatchtheirdietcarefullyinordertolosepounds.Thebestwaytodothisistostartaweig

按照内核结构分类，Android属于_【59】操作系统，这类内核的特点是各个模块之间的耦合度很_【60】，通过函数调用实现模块之间的通信。

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】_，即先进的微控制器【58】_体系结构。