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

admin2019-04-22 21

问题对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是(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://jikaoti.com/ti/Spf7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

在某公司局域网中的一台Windows主机中，先运行(47)命令，再运行“arp-a”命令，系统显示的信息如下图所示。

软件风险一般包含()两个特性。

PGP是一种用于电子邮件加密的工具，可提供数据加密和数字签名服务，使用(37)进行数据加密，使用(38)进行数据完整性验证。(38)

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，每个阶段都要产生相应的文档。以下选项中，(69)属于逻辑网络设计文档，(70)属于物理网络设计文档。（70）

TCP是互联网中的传输层协议，TCP协议进行流量控制的方法是(22)，当TCP实体发出连接请求(SYN)后，等待对方的(23)响应。

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

某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(54)，每个子网可分配的主机地址数是(55)。

某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(54)，每个子网可分配的主机地址数是(55)。

IIS服务支持的身份验证方法中，需要利用明文在网络上传递用户名和密码的是______。

西班牙普拉多博物馆以对西班牙“古代美术三杰”的作品收藏全面而著称。这“三杰”指的是()。

Geneticallymodifiedcropsandfoodshavingbeenlaunchedbybigcompaniesbentontakingoveragriculture,thisnewbreakthroug

甲去朋友乙家做客，不慎将手机遗忘在乙家，乙发现后没有通知甲，而是自用，一周后该手机丢失，后来甲得知此事，要求乙返还手机。乙称自己是替甲保管手机，不愿意赔偿。以下说法正确的是()。

在下列选项中，()不应列入建筑安装工程费用中。

下列按照简易办法依照4％征收率计算缴增值税的是()。

教学是学校教育的()

下列关于生物体内有机物的叙述正确的是：

最早正式研究老年心理的心理学家是()

具体来说，UML的语义是定义在一个四层建模概念框架中的，这四层分别是：_、元模型层、模型层和_。

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

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

软考中级

在某公司局域网中的一台Windows主机中，先运行(47)命令，再运行“arp-a”命令，系统显示的信息如下图所示。

软件风险一般包含()两个特性。

PGP是一种用于电子邮件加密的工具，可提供数据加密和数字签名服务，使用(37)进行数据加密，使用(38)进行数据完整性验证。(38)

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，每个阶段都要产生相应的文档。以下选项中，(69)属于逻辑网络设计文档，(70)属于物理网络设计文档。（70）

TCP是互联网中的传输层协议，TCP协议进行流量控制的方法是(22)，当TCP实体发出连接请求(SYN)后，等待对方的(23)响应。

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

某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(54)________________，每个子网可分配的主机地址数是(55)________________。

某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(54)________________，每个子网可分配的主机地址数是(55)________________。

IIS服务支持的身份验证方法中，需要利用明文在网络上传递用户名和密码的是______。

西班牙普拉多博物馆以对西班牙“古代美术三杰”的作品收藏全面而著称。这“三杰”指的是()。

Geneticallymodifiedcropsandfoodshavingbeenlaunchedbybigcompaniesbentontakingoveragriculture,thisnewbreakthroug

甲去朋友乙家做客，不慎将手机遗忘在乙家，乙发现后没有通知甲，而是自用，一周后该手机丢失，后来甲得知此事，要求乙返还手机。乙称自己是替甲保管手机，不愿意赔偿。以下说法正确的是()。

在下列选项中，()不应列入建筑安装工程费用中。

下列按照简易办法依照4％征收率计算缴增值税的是()。

教学是学校教育的()

下列关于生物体内有机物的叙述正确的是：

最早正式研究老年心理的心理学家是()

具体来说，UML的语义是定义在一个四层建模概念框架中的，这四层分别是：_______、元模型层、模型层和_______。

某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(54)，每个子网可分配的主机地址数是(55)。

某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(54)，每个子网可分配的主机地址数是(55)。

具体来说，UML的语义是定义在一个四层建模概念框架中的，这四层分别是：_、元模型层、模型层和_。