首页
登录
从业资格
将数组{1,1,2,4,7,5}从小到大排序,若采用( )排序算法,则元素之间需
将数组{1,1,2,4,7,5}从小到大排序,若采用( )排序算法,则元素之间需
练习题库
2022-08-02
38
问题
将数组{1,1,2,4,7,5}从小到大排序,若采用( )排序算法,则元素之间需要进行的比较次数最少,共需要进行(请作答此空)次元素之间的比较。A.5B.6C.7D.8
选项
A.5
B.6
C.7
D.8
答案
B
解析
直接插入排序算法是:每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序。第1趟比较前两个数,然后把第2个数按大小插入到有序表中;第2趟把第3个数据与前两个数从前向后扫描,把第3个数按大小插入到有序表中;依次进行下去,进行了(n-1)趟扫描以后就完成了整个排序过程。直接插入排序属于稳定的排序,最坏时间复杂性为(n2),空间复杂度为0(1)。依题意,将数组{1,1,2,4,7,5}从小到大排序,若采用直接插入排序算法,则元素之间需要进行的比较次数最少,共需要进行6次元素之间的比较。
转载请注明原文地址:https://tihaiku.com/congyezige/2407826.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如
不同加密机制或算法的用途、强度是不相同的,一个软件或系统中的加密机制使用是否合理
若二维数组arr[1..M,1..N]的首地址为base,数组元素按列存储且每
加密和解密是明文和密文之间的可逆转换,()不属于加密算法。 A.RSA B
不同加密机制或算法的用途、强度是不相同的,一个软件或系统中的加密机制使用是否合理
结构化开发方法中,()主要包含对数据结构和算法的设计。对算法设计时,其主要依据
结构化开发方法中,()主要包含对数据结构和算法的设计。对算法设计时,其主要依据
结构化开发方法中,(请作答此空)主要包含对数据结构和算法的设计。对算法设计时,其
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki小于等于K2i
()不属于功能测试用例构成元素。A.测试数据 B.测试步骤 C.预期
随机试题
泰山的每个季节都有独特的魅力。春天,绿茵茵的山坡上,争奇斗艳的花朵到处可见。夏天,泰山的雷暴雨堪称奇观。秋天,枫树叶漫山遍野,蔚蓝色的河水穿流而行。冬天
Thefirstpermanentpicturewasmadebyusing_________[originaltext]TodayI
Time______,thecelebrationwillbeheldasscheduled.A、permitB、permittingC、p
确定会计核算工作空间范围的前提条件是()。A.会计主体 B.持续经营 C.会
Ante主张A.以缺牙部位决定基牙数目 B.以上都不对 C.以牙合力比值决定
在客户关系管理理念里,客户价值的预测通常采用下列()方式进行。A.客户消费量最
下列各项,不属亚急性再型肝炎并发症的是A.脑水肿 B.消化道出血 C.血糖增
(2019年真题)侦查机关在办理一起武装暴乱案时,办案人员王某发现犯罪嫌疑人系其
确定颌位关系包括A.定位平面记录 B.下颌后退记录 C.面下1/3高度记录
妊娠早期羊水的主要来源是A.母血清经胎膜进入羊膜腔的透析液 B.胎儿尿液 C
最新回复
(
0
)