首页
登录
从业资格
序列( )可能是第一趟冒泡排序后的结果。A.40 10 20 30 70 50
序列( )可能是第一趟冒泡排序后的结果。A.40 10 20 30 70 50
admin
2022-08-02
27
问题
序列( )可能是第一趟冒泡排序后的结果。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.在进行护理操作时,可能接触了病人的血液、体液、分泌
随机试题
Somepeoplehavetheage-olddesiretoputthejokeonothers.[br]Thereasonw
吗啡中毒为A.呼吸过速 B.Kussmaul呼吸 C.呼气延长 D.潮式呼
纪录片《舌尖上的中国》播出后,迅速跻身微博热门话题榜。人们热议的不仅是该片中让人
根据《测绘成果质量检查与验收》,过程检查采用的方法是()。A.简单随机抽样
胆盐可协助下列哪一种酶消化食物A.胰蛋白酶B.糜蛋白酶C.胰脂肪酶D.胰淀粉酶E
高温环境劳动的工人为预防中暑宜饮A.矿泉水 B.含糖饮料 C.含咖啡饮料
某标准件厂接受了顾客的大批量标准件订货,该批产品尺寸精度要求不高、使用的检验工具
实现人生价值的必由之路和根本方法是( ) A.为人民服务 B.奉献社会
下列关于耕地占用税的表述中,正确的有()。A.建设直接为农业生产服务的生产
(2018年真题)甲公司为增值税一般纳税人,主要从事葡萄酒的生产和销售业务。2
最新回复
(
0
)