对大部分元素已有序的数组进行排序时，直接插入排序比简单选择排序效率更高，其原因是( )。 Ⅰ．直接插入排序过程中元素之间的比较次数更少 Ⅱ．直接插入排序过程中所需要的辅助空间更少 Ⅲ．直接插入排序过程中元素的移动次数更少

admin2021-03-17 43

问题对大部分元素已有序的数组进行排序时，直接插入排序比简单选择排序效率更高，其原因是( )。
Ⅰ．直接插入排序过程中元素之间的比较次数更少
Ⅱ．直接插入排序过程中所需要的辅助空间更少
Ⅲ．直接插入排序过程中元素的移动次数更少

选项 A、仅Ⅰ
B、仅Ⅲ
C、仅Ⅰ、Ⅱ
D、Ⅰ、Ⅱ和Ⅲ

答案A

解析直接插入排序在有序数组上的比较次数为n-1，简单选择排序的比较次数为1+2+…+n-1=n(n-1)／2。Ⅱ，辅助空间都是O(1)。没差别。Ⅲ，因为本身已经有序，移动次数均为0。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

给定序列{3，5，7，9，11，13，15，17}，按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情况下查找成功的平均查找长度。

若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。最短寻找时间优先算法。

页式虚拟存储管理的主要特点是()。

采用了虚拟存储器的计算机系统中，逻辑地址与物理地址相比()。

如下图所示有一个移动主机，原来的IP地址是160．80．40．20／16，为了移动到其他网络，它将160．80．40．26设置为了本地代理。之后它移动到了179．56．0．0／16的网络中，设置了179．56．0．1为外部代理，并且获得了新的IP地址179

某机主存容量为1MB，两路组相连方式(每组仅有两块)的Cache容量为64KB，每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

患者出现吐弄舌，最可能伴有的舌象是

我国各地区水溶性维生素普遍摄入不足的是

甲对乙提起了一个返还借款之诉，根据民事诉讼证据的相关理论，针对乙向甲借款这一事实的证明，下列哪个选项属于直接证据?()

在施工前应编制专项施工方案的情况有()。

进境植物繁殖材料检疫审批的申请：(　　)

下列选项中，不属于激发中学生语文学习动机的方法的是()。

因材施教体现了个体身心发展的_________规律。

Access提供的窗体类型有()。

RaoulDufyisanAartistwhoseBpaintingsareeasilyrecognized:afewcolorsCskillfulapplied,combinedwithfree,Devocative

Itisnogooddwellingonthepast.Whatexistedorhappenedinthepastmayhavebeenbeautifulorexcitingandmaynowbringp

计算机408

学硕统考专业

给定序列{3，5，7，9，11，13，15，17}，按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情况下查找成功的平均查找长度。

若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。最短寻找时间优先算法。

页式虚拟存储管理的主要特点是()。

采用了虚拟存储器的计算机系统中，逻辑地址与物理地址相比()。

如下图所示有一个移动主机，原来的IP地址是160．80．40．20／16，为了移动到其他网络，它将160．80．40．26设置为了本地代理。之后它移动到了179．56．0．0／16的网络中，设置了179．56．0．1为外部代理，并且获得了新的IP地址179

某机主存容量为1MB，两路组相连方式(每组仅有两块)的Cache容量为64KB，每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

患者出现吐弄舌，最可能伴有的舌象是

我国各地区水溶性维生素普遍摄入不足的是

甲对乙提起了一个返还借款之诉，根据民事诉讼证据的相关理论，针对乙向甲借款这一事实的证明，下列哪个选项属于直接证据?()

在施工前应编制专项施工方案的情况有()。

进境植物繁殖材料检疫审批的申请：( )

下列选项中，不属于激发中学生语文学习动机的方法的是()。

因材施教体现了个体身心发展的_________规律。

Access提供的窗体类型有()。

RaoulDufyisanAartistwhoseBpaintingsareeasilyrecognized:afewcolorsCskillfulapplied,combinedwithfree,Devocative

Itisnogooddwellingonthepast.Whatexistedorhappenedinthepastmayhavebeenbeautifulorexcitingandmaynowbringp

进境植物繁殖材料检疫审批的申请：(　　)