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

admin2021-03-17 57

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

选项 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

学硕统考专业

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

给定序列{3，5，7，9，11，13，15，17}，按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。

复制文件操作完成之后(无错误)，存放文件的磁盘其空闲块将()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51　　(1)构造散列表(画示意图)；　　(2)装填因子；

下列关于无向连通图特性的叙述中，正确的是____。I．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1

____________是用户与Access数据库之间的接口，是用户使用Access处理自己数据的一个操作界面。

下列哪项不会引起限制性通气不足

患者男，72岁。拟行胃癌根治术。除偶有胸闷外，无其他特殊病史。BP135／65mmHg，HR97次／分。术前检查：Hb110g／L，WBC8．9×109／L，ECG示Ⅱ、Ⅲ、aVF导联S—T段下移超过0．05mV。老年人的术前评估包括

房地产经纪机构的业务支持部门包括交易管理部、网络信息部、()。

百分比租金通常以年总营业额为基础计算,但具体可以按月或季度支付。()

运动场的适用坡度是下列哪项?[2007年第69题]

关于对凿井井架的要求，说法不正确的是()。

根据我国《劳动法》的规定，劳动者解除劳动合同应当提前()日以书面形式通知用人单位。

()是指依法办理开放式基金份额的认购、申购和赎回的基金管理人以及取得基金代销业务资格的机构。

Theterm"LearningDisabilities"meansadisorderinoneormoreofthebasicpsychologicalprocessesinvolvedinunderstanding

计算机408

学硕统考专业

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

给定序列{3，5，7，9，11，13，15，17}，按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。

复制文件操作完成之后(无错误)，存放文件的磁盘其空闲块将()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51 (1)构造散列表(画示意图)； (2)装填因子；

下列关于无向连通图特性的叙述中，正确的是____。I．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1

____________是用户与Access数据库之间的接口，是用户使用Access处理自己数据的一个操作界面。

下列哪项不会引起限制性通气不足

患者男，72岁。拟行胃癌根治术。除偶有胸闷外，无其他特殊病史。BP135／65mmHg，HR97次／分。术前检查：Hb110g／L，WBC8．9×109／L，ECG示Ⅱ、Ⅲ、aVF导联S—T段下移超过0．05mV。老年人的术前评估包括

房地产经纪机构的业务支持部门包括交易管理部、网络信息部、()。

百分比租金通常以年总营业额为基础计算,但具体可以按月或季度支付。()

运动场的适用坡度是下列哪项?[2007年第69题]

关于对凿井井架的要求，说法不正确的是()。

根据我国《劳动法》的规定，劳动者解除劳动合同应当提前()日以书面形式通知用人单位。

()是指依法办理开放式基金份额的认购、申购和赎回的基金管理人以及取得基金代销业务资格的机构。

Theterm"LearningDisabilities"meansadisorderinoneormoreofthebasicpsychologicalprocessesinvolvedinunderstanding

采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51　　(1)构造散列表(画示意图)；　　(2)装填因子；　　