浙教版新教材信息技术之链表综合应用

链表+算法综合专题五班级姓名1.【202304稽阳联谊】小王在某政府接待窗口工作，该单位的共有ABCDEF六个窗口，民众在详细窗口办事，都会取到一个编号如A001〔窗口编号+三位数字〕。当民众完成一个办事后，都会按“确认〞键报送给小王。小王的工作是每间隔30分钟，公布一次各窗口累计处理事务单，统计结果按照窗口序号及编号升序输出。如：某30分钟内，小王接收到一批数据："A001","A002","B001","B002","D001","C003","C002"。现小王采纳链表方式将这批数据插入。程序结果运行如下：详细Python程序代码如下，请在划线处填入适宜的代码。(1)实现对链表a按序输出功能:defoutput(h,a):whilep!=1:print(a[p][0],end="")p=a[p][1](2)实现对列表b进行排序整理defsort_lst(b):foriinrange(len(b)1):forjinrange(1,len(b)i):if:b[j],b[j1]=b[j1],b[j]returnb(3)实现将列表b中的数据有序插入到a链表中，并保持有序性definsert_lst(a,head,b):p=1;q=headforiinb:a.append([i,1]);n=len(a)1ifa[head][0]>i:a[n][1]=head;head=n①else:p=q;q=a[p][1]while②:p=q;q=a[p][1]③a[p][1]=n;q=nreturnheadlst1=[["F001",1],["B003",3],["E001",0],["C001",2]]#已有数据lst2=["A001","A002","B001","B002","D001","C003","C002"]#新接收数据lst2=sort_lst(lst2)head=1head=insert_lst(lst1,head,lst2)print("各窗口累计处理事务单：")output(head,lst1)#输出整理后的有序的链表2.【202304天域联盟】小明开发了一个团队阅卷系统，详细阅卷规那么如下：①共有n道题，n道题依次进入阅卷序列中，为了保证试题批阅的精确?????性，每道题都需要两次批改，第一次批改完成的试题会参加到阅卷序列尾部，直至两次批改完成；②假设第一次批改和其次次批改分数相差2分及以上，那么该题需要第三次批改，该题重新参加到目前阅卷序列尾部，第三次批改与其次次批改分数连续比拟，以此列推；反之表示该题评分完成③阅卷序列ans中的数据由字母与数字构成，字母表示阅卷老师编号，数字代表分数，如A7代表阅卷老师A批改分数为7分④为了保证老师阅卷严宽尺度全都，每一位老师具备一次回评功能，当输入A1时表示A老师进行回评，根据阅卷先后挨次，先回评的是A老师最终阅到的试题；当输入A2时退出回评序列，连续批阅回评前的后一道试题。1到2序列中间不会消失其他老师的批改记录。⑤回评过程中假设此老师发觉本人此题批阅记录因重评被遗弃，或已经评分完成，那么此次记录无效阅卷过程与例如数据如下：(1)假设n=5，阅卷序列ans为['C2','B5','C8','B3','A6','B1','B5','B4','B2','B3','A5','C5','B7','A5','A6','A6']，那么阅卷完成后第四题的分数为。(2)假设n=3，小明在设计程序之前，为了尽可能保证能测试上述阅卷规那么是否都已经完成，设计了几组测试数据，那么下述测试数据中最适宜的是(单项选择，填字母)A.['B4','B6','B8','A3','C6','B5','B6']B.['B4','B6','B4','A3','C6','B5']C.['B4','B6','B8','B1','B6','B2','A3','C6','B5','B6']D.['B4','B6','B8','A4','B1','B6','B3','B3','B2','A3','C6'](3)实现评分结果输出的Python程序如下，请在划线处填写适宜代码#读取试题数量n，并将阅卷序列存入变量ans，代码略a=[[i,"","",i+1]foriinrange(0,n)]okinfo=[0]*n;a[n1][3]=0pre,head=n1,0flag=True;pas=[]pashead={"A":1,"B":1,"C":1}print("ans:",ans)p=0①whileok<n:ifans[p][1]!="":ifflag:ifokinfo[head]==1:head=a[head][3];continuea[head][2]+=ans[p][0]iflen(a[head][2])==1:a[head][1]=ans[p][1:]else:ifabs(int(a[head][1][1])int(ans[p][1]))<=1:②okinfo[head]=1;ok+=1else:pre=heada[head][1]+=ans[p][1]pas.append([head,len(a[head][1]),pashead[ans[p][0]]])pashead[ans[p][0]]=len(pas)1print("第"+str(head+1)+"题:",ans[p][1],"阅卷老师",ans[p][0])head=a[head][3]else:#缩进与ifflag对齐top=pashead[ans[p][0]];num=pas[top][0]ifokinfo[num]!=1and(len(a[num][1])pas[top][1])<=1:#假设有必要修改iflen(a[num][1])!=1:#修改a[num][1]的批改记录，代码略ifabs(int(a[num][1][1])int(a[num][1][2]))<=1:③ok+=1else:a[num][1]=ans[p][1]print("第"+str(num+1)+"题:",