首页
登录
从业资格
将数组{1,1,2,4,7,5}从小到大排序,若采用(请作答此空)排序算法,则元
将数组{1,1,2,4,7,5}从小到大排序,若采用(请作答此空)排序算法,则元
admin
2022-08-02
24
问题
将数组{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.数
随机试题
Entertheinformationage.Informationistherawmaterialformanyoftheb
Thedestinyofwildplacesinthe21centurycanbereadinthenumbers.The
A.脓血便 B.便血 C.便秘 D.流脓 E.周期性疼痛肛裂的主要临床表
患者,男性,65岁。胃溃疡伴瘢痕性幽门梗阻。今晨在气管内麻醉下行毕Ⅱ式胃大部切除
A.中药材B.中药饮片C.中成药D.中药E.天然药物在现代医药理论指导下使用的天
急性肝炎时,LDH同工酶谱中以何种增高为主A.LDHB.LDHC.LDHD.LD
某市为响应国家大力发展公共租赁住房的号召,决定利用一块国家所有的耕地建设公共租赁
20世纪70年代末,当时的货币交易商为了逃避美国的外汇管制而开发了货币互换。(
函证被审计单位的应付账款时,注册会计师的以下做法中正确的是()。A.某账户在资
协调性宫缩乏力,宫口开大5cm,无头盆不称,最佳处理是A.人工破膜后静点催产素
最新回复
(
0
)