首页
登录
从业资格
将数组{1,1,2,4,7,5}从小到大排序,若采用(请作答此空)排序算法,则元
将数组{1,1,2,4,7,5}从小到大排序,若采用(请作答此空)排序算法,则元
admin
2022-08-02
51
问题
将数组{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.数
随机试题
Hurryup!Otherwisetheplay______bythetimewegotthere.A、willstartB、will
Theincreaseinglobaltrademeansthatinternationalcompaniescannotaffor
A.坐浴 B.阴道冲洗 C.两者均可 D.两者均否外阴、阴道手术前准备(
A.风 B.寒 C.暑 D.火 E.燥易耗气伤津,又多夹湿的邪气是(
下列关于酶的叙述,不正确的是()。A.酶不会随催化反应而减少 B.pH或温
下列投资者中,可以申请参与挂牌公司股票公开转让的有()。 Ⅰ.甲有限责任公司
A.LFA-1B.CD4C.TCRαβD.CD28E.LFA-2MHC-Ⅱ类分子
班杜拉的动机理论把强化分为{pz_填空}、替代性强化和自我强化。
规划是推进国家治理体系和治理能力现代化,加强和改善宏观调控的主要手段,规划的主要
小儿急性粟粒性肺结核的最主要诊断依据是A.浅表淋巴结和肝脾大 B.胸片示大小一
最新回复
(
0
)