首页
登录
从业资格
序列( )可能是第一趟冒泡排序后的结果。A.40 10 20 30 70 50
序列( )可能是第一趟冒泡排序后的结果。A.40 10 20 30 70 50
admin
2022-08-02
80
问题
序列( )可能是第一趟冒泡排序后的结果。A.40 10 20 30 70 50 60B.20 30 10 40 70 50 60C.30 10 40 20 70 60 50D.20 30 10 40 60 50 70
选项
A.40 10 20 30 70 50 60
B.20 30 10 40 70 50 60
C.30 10 40 20 70 60 50
D.20 30 10 40 60 50 70
答案
D
解析
本题考查数据结构与算法基础知识。
n个记录进行冒泡排序的方法是:首先将第一个记录的关键字和第二个记录的关键字进行比较,若为逆序,则交换两个记录的值,然后比较第二个记录和第三个记录的关键字,依此类推,直至第n-1个记录和第n个记录的关键字比较完为止。上述过程称作一趟冒泡排序,其结果是关键字最大的记录被交换到第n个位置。然后进行第二趟冒泡排序,对前n-1个记录进行同样的操作,其结果是关键字次大的记录被交换到第n-1个位置。当进行完第n-1趟时,所有记录有序排列。
显然,第一趟冒泡排序后最大元素会交换至序列末端。
转载请注明原文地址:https://tihaiku.com/congyezige/2425090.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
若骨髓穿刺结果显示骨髓增生活跃,粒:红=3:1,颗粒巨核细胞及以上阶段的原始
患者,女性,22岁,因月经量过多来医院就诊。检查结果示:PLT60×10/L,血
呼吸衰竭缺氧伴CO潴留患者不可能出现A.呼吸浅快 B.发绀 C.心率、血压变
关于巨幼细胞性贫血的实验室检查结果,不妥的是A.属大细胞性贫血 B.白细胞、血
处于活动期的系统性红斑狼疮患者,其辅助检查可能出现A.血沉降低 B.免疫球蛋白
符合Graves病检查结果的是A.血TSH↑,T↑,T↑ B.血TSH↓,T↓
患者,女性,30岁。孕2产0,孕37周,见红6小时入院。检查:骨盆外测量结果:髂
胎儿宫内缺氧,酸中毒时。胎儿监护可能出现A.早发性胎心减速B.晚期减速C.变异减
足月临产,胎膜破裂排出棕黄色羊水,胎儿监护时可能出现A.早发性胎心减速B.晚期减
下列情况下,不需要洗手的是A.在进行护理操作时,可能接触了病人的血液、体液、分泌
随机试题
Morethan50,000electronicsretailersanddistributorsareexpectedattheMcCo
Inadditiontoconventionalgalaxies,theuniversecontainsverydimgalaxiesth
Inbringingupchildren,everyparentwatcheseagerlythechild’sacquis
ThefirstpersonIcameacrosswho’dgotthemeasureofe-mallwasanAmerica
当需求曲线向右移动而供给曲线向左移动时()。A、均衡价格不变,均衡数量不变B、均衡价格提高,均衡数量增加C、均衡价格提高,均衡数量不确定D、均衡
下列填入文中划线部分不恰当的是:() A.×政发(2015)54号请示已收
A.代谢性酸中毒 B.代谢性碱中毒 C.呼吸性酸中毒 D.呼吸性碱中毒
旅客对航空运输服务的需求可以体现在( )等几个方面。 A.对航空运输安全性
阿红是外来务工人员,独自带上小学的孩子小军,丈夫在另一个城市打工,因为工作忙很少
下列哪些说法是正确的?A.国务院由总理、副总理若干人、国务委员若干人、秘书长组成
最新回复
(
0
)