高中信息技术沪教版（2019）选修1 数据与数据结构第五单元 排序与查找本章综合与测试优秀精练

这是一份高中信息技术沪教版（2019）选修1 数据与数据结构第五单元 排序与查找本章综合与测试优秀精练，共5页。
_______________________________________________________________________________________
2.已知某企业生产部门员工的工龄记录为(5,3,10,8,7,14,15,12,18,16,25,17)(按工号的顺序排列)，现要找出工龄为25年的员工。
(1)使用顺序查找法完成。
_______________________________________________________________________________________ _______________________________________________________________________________________ _______________________________________________________________________________________ _______________________________________________________________________________________ (2)使用索引查找法完成。
____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________
(3)对记录进行排序后用二分查找法完成。
____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________
3.假设有3个分别命名为A、B和C的柱子，在柱A上插有n个直径大小各不相同，从上到下，以从小到大顺序排列的编号分别为1,2..的圆盘，(如图5-18A,图中n=4)。现要求将A柱上的n个圆盘移至C柱上并仍按同样的顺序叠排，且圆盘移动时必须遵循下列规则：
(1)每次只能移动一个圆盘
(2)圆盘可以插在A、B和C中的任一柱上。
(3)任何时刻都不能将一个大的圆盘压在小的圆盘之上。
可参照以下解法：
用C柱做过渡，将A柱上的(n-1)个盘子移到B柱上；
②将A柱上最后一个盘子直接移到C柱上；
③用A柱做过渡，将B柱上的(n-1)个盘子移到C柱上。
请使用递归法编写程序
______________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________
参考答案：
➱冒泡排序。
r=['Q’,’H’,'C',’Y’,'P','A','M',’S’,R','D','F’,'X']
i=0
while i=1:
if r[j]