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

admin2021-03-17 71

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

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

某请求页式存储管理，允许用户空间为32个页面(每页1KB)，主存为16KB。如果一个用户程序有10页长，且某时刻用户进程的页表如下表所示：如果程序执行遇到以下两个虚地址：OAC5H、1AC5H，试计算它们对应的物理地址。

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

一个16端口的二层以太网交换机，冲突域和广播域的个数分别是()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

操作数地址存放在寄存器的寻址方式叫()。

康复的定义是

A．左房室口周围B．右房室口周围C．右室流出道口周围D．左室流出道口周围E．右心房的最下部，卵圆窝的右下方二尖瓣位于

A．健脾丸B．保和丸C．枳实导滞丸D．木香槟榔丸E．枳实消痞丸

A．辛温开肺B．益气健脾C．养阴清肺D．清热宣肺，涤痰定喘E．温补心阳，救逆固脱

女，20岁，1年前因外伤致上前牙缺损。口腔检查：远中切角缺损，牙冠变色，叩(一)，松(一)，咬耠正常。最合适该患者修复的类型是

如图所示，某重力式挡土墙，墙背垂直光滑，墙后土层均匀，无地下水，则下列图中关于挡土墙后的土压力分布示意正确的是()。

涉税专业服务机构可以包括()。

满足AOQL指标的途径有()。

Herterrorwassogreat________somewheretoescape，shewouldhaverunforherlife．

IP数据报中“生存周期”字段值为【　　】时，该数据报将被丢弃。

计算机408

学硕统考专业

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

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

某请求页式存储管理，允许用户空间为32个页面(每页1KB)，主存为16KB。如果一个用户程序有10页长，且某时刻用户进程的页表如下表所示：如果程序执行遇到以下两个虚地址：OAC5H、1AC5H，试计算它们对应的物理地址。

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

一个16端口的二层以太网交换机，冲突域和广播域的个数分别是()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

操作数地址存放在寄存器的寻址方式叫()。

康复的定义是

A．左房室口周围B．右房室口周围C．右室流出道口周围D．左室流出道口周围E．右心房的最下部，卵圆窝的右下方二尖瓣位于

A．健脾丸B．保和丸C．枳实导滞丸D．木香槟榔丸E．枳实消痞丸

A．辛温开肺B．益气健脾C．养阴清肺D．清热宣肺，涤痰定喘E．温补心阳，救逆固脱

女，20岁，1年前因外伤致上前牙缺损。口腔检查：远中切角缺损，牙冠变色，叩(一)，松(一)，咬耠正常。最合适该患者修复的类型是

如图所示，某重力式挡土墙，墙背垂直光滑，墙后土层均匀，无地下水，则下列图中关于挡土墙后的土压力分布示意正确的是()。

涉税专业服务机构可以包括()。

满足AOQL指标的途径有()。

Herterrorwassogreat________somewheretoescape，shewouldhaverunforherlife．

IP数据报中“生存周期”字段值为【 】时，该数据报将被丢弃。

IP数据报中“生存周期”字段值为【　　】时，该数据报将被丢弃。