首页
登录
从业资格
序列( )可能是第一趟冒泡排序后的结果。A.40 10 20 30 70 50
序列( )可能是第一趟冒泡排序后的结果。A.40 10 20 30 70 50
admin
2022-08-02
79
问题
序列( )可能是第一趟冒泡排序后的结果。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.在进行护理操作时,可能接触了病人的血液、体液、分泌
随机试题
WithinEUprimaryeducation,aclearmajorityofpupilschoosetostudyEngl
HarvardPresident’sAddress:aDifferentLife1.Students’wonderWhat【T1】__
《关于审理非法出版物刑事案件具体应用法律若干问题的解释》规定,以营利为目的,实施
()是指已经成立的保险合同,因其缺乏相应的生效要件还不能发生法律效力,同时因
()是指银行凭借获得货运单据质押权,有追索权地对信用证项下或出口托收项下票据进
A.黄而黏稠,坚而成块 B.白而清稀 C.清稀而多泡沫 D.白滑而量多,易
为了掌握新生的情况,许多学校在新生入学时进行摸底测验,所运用的评价是()A.诊
图示a)、b)两截面,其惯性矩关系应为: A.(Iy)1>(Iy)2,(Iz
A. B. C. D.
证券市场网络化发展的根本原因是因为网上交易具有明显的优势()。A:突破了时空限制
最新回复
(
0
)