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

admin2021-03-17 32

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

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

学硕统考专业

栈S最多只能容纳4个元素，现在6个元素按A，B，C，D，E，F的顺序进栈，下列哪一个序列是可能的出栈序列()?

下列关于计算机中指令和数据存放位置的叙述，正确的是()。

在一个顺序循环队列中删除元素时，首先需要()。

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

操作系统可以为用户提供多种功能，而操作系统必须提供但是又不作为资源管理的是()。

计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将()。

以下关于校验码的叙述中，正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用

患者，男，66岁。因病情需要行加压静脉输液。加压输液期间，护士应

嗜酸、嗜碱粒细胞都可能增加的疾病有

风湿热湿热阻络证的治法为(　　)风湿热风湿淫心证的治法为(　　)

老马以个人财产设立一独资企业，后老马病故，其妻和其子女(均已满18岁)都明确表示不愿继承该企业，所以该企业只得解散。该企业解散时，应由()。

《锅炉大气污染物排放标准》按锅炉建成使用年限分为两个阶段，I时段是指（）前建成使用的锅炉。

按风险的影响范围分,风险可分为()。

按现行会计制度，下列属于施工企业存货的有(　　)。

设区域D为x2+y2≤R2，则=________．

A、她想知道喝什么酒B、她不喜欢喝酒C、今天晚上不能喝酒C

计算机408

学硕统考专业

栈S最多只能容纳4个元素，现在6个元素按A，B，C，D，E，F的顺序进栈，下列哪一个序列是可能的出栈序列()?

下列关于计算机中指令和数据存放位置的叙述，正确的是()。

在一个顺序循环队列中删除元素时，首先需要()。

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

操作系统可以为用户提供多种功能，而操作系统必须提供但是又不作为资源管理的是()。

计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将()。

以下关于校验码的叙述中，正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)。 (1)关键字自小到大有序(key1＜key2＜……＜keyn)； (2)关键字自大到小逆序(

患者，男，66岁。因病情需要行加压静脉输液。加压输液期间，护士应

嗜酸、嗜碱粒细胞都可能增加的疾病有

风湿热湿热阻络证的治法为( )风湿热风湿淫心证的治法为( )

老马以个人财产设立一独资企业，后老马病故，其妻和其子女(均已满18岁)都明确表示不愿继承该企业，所以该企业只得解散。该企业解散时，应由()。

《锅炉大气污染物排放标准》按锅炉建成使用年限分为两个阶段，I时段是指（）前建成使用的锅炉。

按风险的影响范围分,风险可分为()。

按现行会计制度，下列属于施工企业存货的有( )。

设区域D为x2+y2≤R2，则=________．

A、她想知道喝什么酒B、她不喜欢喝酒C、今天晚上不能喝酒C

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

风湿热湿热阻络证的治法为(　　)风湿热风湿淫心证的治法为(　　)

按现行会计制度，下列属于施工企业存货的有(　　)。