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

admin2019-04-22 41

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

选项 A、89，27，35，78，41，15
B、27，35，41，16，89，70
C、15，27，46，40，64，85
D、90，80，45，38，30，25

答案C

解析直接插入排序的作法是：每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。第一趟比较前两个数，然后把第二个数按大小插入到有序表中；第二趟把第三个数据与前两个数从后向前扫描，把第三个数按大小插入到有序表中；依次进行下去，进行了(n-1)趟扫描以后就完成了整个排序过程。题中四个选项比较次数分别是13、8、6、15。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软件设计师上午基础知识考试

软考中级

结构化综合布线系统分为六个子系统，其中水平子系统的作用是(67)，干线子系统的作用是(68)。(68)

RIPv2对RIPvl协议的改进之一为路由器有选择地将路由表中的信息发送给邻居，而不是发送整个路由表。具体地说，一条路由信息不会被发送给该信息的来源，这种方案称为(25)，其作用是(26)。(26)

建筑物综合布线系统中的干线子系统是(66)，水平子系统是(67)。（67）

在Kerberos认证系统中，用户首先向(46)申请初始票据，然后从(47)获得会话密钥。(47)

甲、乙两个用户均向同一CA申请了数字证书，数字证书中包含(44)。以下关于数字证书的说法中，正确的是(45)。(44)

五阶段迭代周期模型把网络开发过程分为需求分析、通信规范分析、逻辑网络设计、物理网络设计、安装和维护等五个阶段。以下叙述中正确的是()。

计算机执行指令的过程中，需要由()产生每条指令的操作信号并将信号送往相应的部件进行处理，已完成指定的操作。

以下关于数的定点表示或浮点表示的叙述中，不正确的是__________。(2012年下半年试题)

~Linux操作系统中，网络管理员可以通过修改()文件对Web服务器的端口进行配置。

戊戌维新时期，维新派在上海创办的影响较大的报刊是()

气雾剂中用作抛射剂气雾剂中用作稳定剂

HLA复合体位于

下列选项包括生产工艺用热的是()。

企业设置“待摊费用”和“预提费用”的依据是()。

了解被审计单位及其环境一般在下列哪段时间内进行(　　)。下列说法不正确的是(　　)。

集装箱提单为适应集装箱运输需要而修改或增列的条款，称之为()。

传统的班级管理强调以教师为核心建立管理机制，现代的班级管理则强调以学生为核心。()

Theworld’senvironmentissurprisinglyhealthy.Discuss.Iftherewereanexaminationtopic,moststudentswouldtearitapart

Beforethe1500’s,thewesternplainsofNorthAmericaweredominatedbyfarmers.Onegroup,theMandans,【C1】______intheupper

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

软件设计师上午基础知识考试

软考中级

结构化综合布线系统分为六个子系统，其中水平子系统的作用是(67)，干线子系统的作用是(68)。(68)

RIPv2对RIPvl协议的改进之一为路由器有选择地将路由表中的信息发送给邻居，而不是发送整个路由表。具体地说，一条路由信息不会被发送给该信息的来源，这种方案称为(25)，其作用是(26)。(26)

建筑物综合布线系统中的干线子系统是(66)，水平子系统是(67)。（67）

在Kerberos认证系统中，用户首先向(46)申请初始票据，然后从(47)获得会话密钥。(47)

甲、乙两个用户均向同一CA申请了数字证书，数字证书中包含(44)。以下关于数字证书的说法中，正确的是(45)。(44)

五阶段迭代周期模型把网络开发过程分为需求分析、通信规范分析、逻辑网络设计、物理网络设计、安装和维护等五个阶段。以下叙述中正确的是()。

计算机执行指令的过程中，需要由()产生每条指令的操作信号并将信号送往相应的部件进行处理，已完成指定的操作。

以下关于数的定点表示或浮点表示的叙述中，不正确的是__________。(2012年下半年试题)

~Linux操作系统中，网络管理员可以通过修改()文件对Web服务器的端口进行配置。

戊戌维新时期，维新派在上海创办的影响较大的报刊是()

气雾剂中用作抛射剂气雾剂中用作稳定剂

HLA复合体位于

下列选项包括生产工艺用热的是()。

企业设置“待摊费用”和“预提费用”的依据是()。

了解被审计单位及其环境一般在下列哪段时间内进行( )。下列说法不正确的是( )。

集装箱提单为适应集装箱运输需要而修改或增列的条款，称之为()。

传统的班级管理强调以教师为核心建立管理机制，现代的班级管理则强调以学生为核心。()

Theworld’senvironmentissurprisinglyhealthy.Discuss.Iftherewereanexaminationtopic,moststudentswouldtearitapart

Beforethe1500’s,thewesternplainsofNorthAmericaweredominatedbyfarmers.Onegroup,theMandans,【C1】______intheupper

了解被审计单位及其环境一般在下列哪段时间内进行(　　)。下列说法不正确的是(　　)。