首页
登录
从业资格
序列( )可能是第一趟冒泡排序后的结果。A.40 10 20 30 70 50
序列( )可能是第一趟冒泡排序后的结果。A.40 10 20 30 70 50
admin
2022-08-02
73
问题
序列( )可能是第一趟冒泡排序后的结果。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.在进行护理操作时,可能接触了病人的血液、体液、分泌
随机试题
Hewillhaveto_____hisindecentbehaviouroneday.A、answertoB、answerforC、an
GreatasRussellwas,manyofhisideas______todayandarebeingmodifiedbyt
[originaltext]Canyoureallymakenewfriendsasanadult?Imean,there’sp
只有紧前工作完成,紧后工作才能开始的逻辑关系,属于()。A.结束到开始 B.结
房屋租赁合同订立后()d内,房屋租赁当事人应当到租赁房屋所在地直辖市、市、县人民
下列关于信用风险监控的说法错误的是( )。A.信用风险监控是一个动态的过程
班会活动是培养优良班集体的重要方法,也是养成学生活动能力的基本途径。()
属于药品标准的是A.《国家食品药品监督管理局标准》 B.《中药大辞典》 C.
房地产开发项目工程设计管理的模式不包括( )。A.业主委托当地政府管理 B.
A、低温易自发,高温不易自发 B、高温易自发,低温不易自发 C、任
最新回复
(
0
)