首页
登录
从业资格
将数组{1,1,2,4,7,5}从小到大排序,若采用(请作答此空)排序算法,则元
将数组{1,1,2,4,7,5}从小到大排序,若采用(请作答此空)排序算法,则元
admin
2022-08-02
57
问题
将数组{1,1,2,4,7,5}从小到大排序,若采用(请作答此空)排序算法,则元素之间需要进行的比较次数最少,共需要进行( )次元素之间的比较。A.直接插入B.归并C.堆D.快速
选项
A.直接插入
B.归并
C.堆
D.快速
答案
A
解析
直接插入排序算法是:每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序。第1趟比较前两个数,然后把第2个数按大小插入到有序表中;第2趟把第3个数据与前两个数从前向后扫描,把第3个数按大小插入到有序表中;依次进行下去,进行了(n-1)趟扫描以后就完成了整个排序过程。直接插入排序属于稳定的排序,最坏时间复杂性为(n2),空间复杂度为0(1)。依题意,将数组{1,1,2,4,7,5}从小到大排序,若采用直接插入排序算法,则元素之间需要进行的比较次数最少,共需要进行6次元素之间的比较。
转载请注明原文地址:https://tihaiku.com/congyezige/2407828.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如
加密和解密是明文和密文之间的可逆转换,( )不属于加密算法。A.RSA B.
以下用例图中,A1和A2为()。A1和A2的关系为(请作答此空)。 A.关联
以下用例图中,A1和A2为(请作答此空)。A1和A2的关系为()。 A.参与
在软件开发过程中,详细设计的内容不包括()设计A.软件体系结构 B.算法
加密和解密是明文和密文之间的可逆转换,()不属于加密算法。 A.RSA B
原型化(Prototyping)方法是一类动态定义需求的方法,(请作答此空)
下图是(请作答此空)设计模式的类图,该设计模式的目的是(),图中,Abstr
在结构化分析方法中,用于行为建模的模型是(),其要素包括(请作答此空)。A.加
在结构化分析方法中,用于行为建模的模型是(请作答此空),其要素包括()。A.数
随机试题
InmostAmericancities,thetentforaone-bedroomapartmentwas$250ormo
[originaltext]SunSchoolinthetownofAshbertinEnglandisadayschool
[originaltext]W:So,howarethingsgoing,Steve?M:Well,tobehonest,Carla,
儿童在知道“菠菜”、“萝卜”和“洋葱”等概念之后,再学习“蔬菜”概念,这种学习是
教育如何培养学生的主体性?措施有( )。A.建立民主和谐的师生关系,重视学生自
无人值守变电站的继电保护及安全自动装置宜选用性能稳定、质量可靠的微机型产品,满足
关于气象灾害,下列正确的是:A.沙尘天气分为浮尘、扬尘、沙尘暴三类 B.台风中
以下关于基金销售费用的监管的说法中,错误的是()。 A.基金销售机构未经公告
下列各项中,属于政府预算会计要素的有()。A.预算收入 B.预算支出
在工程量清单计价中,按分部分项工程单价组成来分,工程量清单计价形式主要有( )
最新回复
(
0
)