将数组{1，1，2,4，7,5J从小到大排序，若采用(62)排序算法，则元素之间需要进行的比较次数最少，共需要进行(63)次元素之间的比较。 (63)

admin2019-07-12 20

问题将数组{1，1，2,4，7,5J从小到大排序，若采用(62)排序算法，则元素之间需要进行的比较次数最少，共需要进行(63)次元素之间的比较。
(63)

选项 A、5
B、6
C、7
D、8

答案B

解析直接插入排序算法的基本思想是将待排序数组分为两个部分：已排好序部分和未排序部分。其主要步骤为：开始时，第一个元素在已排好序部分中，其余部分在未排序部分。然后依次从未排序部分中取出第一个元素，从后向前与排好序部分的元素进行比较并将其插入到已排好序部分的正确位置，直到所有元素排好序。当序列基本有序时，直接插入排序过程中元素比较的次数较少；当序列为逆序时，元素的比较次数最多。使用直接插入排序算法，数组{1，1，2,4,7,5}需要比较6次，依次为1与1比较、2与1比较、4与2比较、7与4比较、5与7比较、5与4

转载请注明原文地址:https://jikaoti.com/ti/55G7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

将数组{1，1，2,4，7,5J从小到大排序，若采用(62)排序算法，则元素之间需要进行的比较次数最少，共需要进行(63)次元素之间的比较。 (63)

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

软考中级

采用ADSL虚拟拨号接入方式时，用户端需要安装______软件。

某STP网络从链路故障中恢复时，端口收敛时间超过30秒，处理该故障的思路不包括_____________。

某进程有4个页面，页号为0～3，页面变换表及状态位、访问位和修改位的含义如下图所示。系统给该进程分配了3个存储块，当采用第二次机会页面替换算法时，若访问的页面1不在内存，这时应该淘汰的页号为(9)。

IGRP和EIGRP是CisCo公司开发的路由协议，它们采用的路由度量方法是______。

在Linux中，_________命令可将文件以修改时间顺序显示。

假设有证书发放机构I1、I2，用户A在I1获取证书，用户B在I2获取证书，I1和I2已安全交换了各自的公钥，如果用I1《A》表示由I1颁发给A的证书，A可通过()证书链获取B的公开密钥。

在CPU中，(3)可用于传送和暂存用户数据，为ALU执行算术逻辑运算提供工作区。

以太网协议中使用了二进制指数后退算法，这个算法的特点是(62)。

某公司有2000台主机，则必须给它分配(1)个C类网络。为了使该公司的网络地址在路由表中只占一行，给它指定的子网掩码必须是(2)。(1)

计算机采用分级存储体系的主要目的是为了解决()的问题。

不利选择

形成黄疸的病理因素有()。

MRI对以下部位病变的检查不如CT的是

中医学概念中的“气”是

患者，女性，63岁，因支气管扩张合并肺部感染、左心衰竭入院治疗，入院时体温39℃，呼吸急促，端坐呼吸。患者以往有骨质疏松，自行长期口服活性钙，护士应嘱咐患者()。

甲公司因无出口自营权，委托乙外贸公司代理出口其产品，乙外贸公司以自己的名义与国外买方订立了出口合同，并且未向买方透露代理关系。根据我国《合同法》，下列表述正确的是(　　)。

某项目建设期为2年，共向银行借款10000万元，借款年利率为6％，第1和第2年借款比例均为50％，借款在各年内均衡使用，建设期内只计息不付息。则编制投资估算时该项目资金筹措费总和为()万元。

与现时义务有关的经济利益很可能流出企业属于负债的确认条件。()

Amanwhocould________suchtreatmentwasamanofremarkablephysicalcourageandmoralstrength.

我们将着力推动义务教育均衡发展，加快发展现代职业教育，提高各级各类教育质量。

将数组{1，1，2,4，7,5J从小到大排序，若采用(62)排序算法，则元素之间需要进行的比较次数最少，共需要进行(63)次元素之间的比较。 (63)

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

软考中级

采用ADSL虚拟拨号接入方式时，用户端需要安装______软件。

某STP网络从链路故障中恢复时，端口收敛时间超过30秒，处理该故障的思路不包括_____________。

某进程有4个页面，页号为0～3，页面变换表及状态位、访问位和修改位的含义如下图所示。系统给该进程分配了3个存储块，当采用第二次机会页面替换算法时，若访问的页面1不在内存，这时应该淘汰的页号为(9)。

IGRP和EIGRP是CisCo公司开发的路由协议，它们采用的路由度量方法是______。

在Linux中，_________命令可将文件以修改时间顺序显示。

假设有证书发放机构I1、I2，用户A在I1获取证书，用户B在I2获取证书，I1和I2已安全交换了各自的公钥，如果用I1《A》表示由I1颁发给A的证书，A可通过()证书链获取B的公开密钥。

在CPU中，(3)可用于传送和暂存用户数据，为ALU执行算术逻辑运算提供工作区。

以太网协议中使用了二进制指数后退算法，这个算法的特点是(62)。

某公司有2000台主机，则必须给它分配(1)个C类网络。为了使该公司的网络地址在路由表中只占一行，给它指定的子网掩码必须是(2)。(1)

计算机采用分级存储体系的主要目的是为了解决()的问题。

不利选择

形成黄疸的病理因素有()。

MRI对以下部位病变的检查不如CT的是

中医学概念中的“气”是

患者，女性，63岁，因支气管扩张合并肺部感染、左心衰竭入院治疗，入院时体温39℃，呼吸急促，端坐呼吸。患者以往有骨质疏松，自行长期口服活性钙，护士应嘱咐患者()。

甲公司因无出口自营权，委托乙外贸公司代理出口其产品，乙外贸公司以自己的名义与国外买方订立了出口合同，并且未向买方透露代理关系。根据我国《合同法》，下列表述正确的是( )。

某项目建设期为2年，共向银行借款10000万元，借款年利率为6％，第1和第2年借款比例均为50％，借款在各年内均衡使用，建设期内只计息不付息。则编制投资估算时该项目资金筹措费总和为()万元。

与现时义务有关的经济利益很可能流出企业属于负债的确认条件。()

Amanwhocould________suchtreatmentwasamanofremarkablephysicalcourageandmoralstrength.

我们将着力推动义务教育均衡发展，加快发展现代职业教育，提高各级各类教育质量。

甲公司因无出口自营权，委托乙外贸公司代理出口其产品，乙外贸公司以自己的名义与国外买方订立了出口合同，并且未向买方透露代理关系。根据我国《合同法》，下列表述正确的是(　　)。