高三信息单选练习（小专题）_解析

1-5 ABDDD 6-10BCDBA11-16 BCDBADuh11ep!=-1:1f1nk[p][1]-“男：1 f head_male==-1:w遇上第1个男，当headpre_male-head_male-pelse:Ink[pre male][2]-ppre_male=pe11f1nk[p][1]=."女”：高三信息单选练习（小专题）1 f head_femalemm-1:*遇上第1个以.当headpre_femaleshead_fenale=pelse:nk[pre_feale][2]=p1.流浪地球2演员表lk是一个链表，如果希望对lnk内部进行修改，分别于pre female-p=1nkfo1「21链表，并进行输出（如第1题图所示），代码如下：Inkfpre malel[2]--1ink[pre_femaie][2]=-1lk=[『吴京，男，1刘德华，男，3】，郭凡，男'，4，朱颜曼滋，女，2]，李雪健，男'，6，王智，女，8]，佟丽娅，女，7刀，沙溢，男'5宁理，男，-1p=q=headA=0 #headA为男演员链表头指针r=headB=3headB为女演员链表头指针while p!=-1:男性演员：吴京刘德华郭凡李雪健沙溢宁理if Ink[p[1-=男'：女性演员：朱颜曼滋佟丽娅王智q-pp=Ink[p][2]第1题图elif headB!-p:1nk[r][2]=pr=1nk[r][2Ink[q][2]Ink[p][2]p=1nk[p][2]1nk[r][2]=-1else:Ink[q][2]Ink[p][2]p=Ink[p][2]#使用headA,headB分别作为男性演员、女性演员链表头指针，遍历输出lnk,代码略请选择合适的代码填空，完成要求(A①p=Ink[p][2]②lnk[r]2F-1③lnk[r[2于p④r=lnkr][2]A.③④①②B.④③①②C.③④②①D.③①④②2.将两个链表a和b按照间隔次序合并为一个链表，并将结果保存到链表a中，具体合并方式为：原始链表a:AB光C■原始链表b:DE■合并后的链表a:ADBEc☐部分程序如下：#读取链表a和b,均存储在列表data中，其中ha表示a的头指针，hb表示b的头指针p,q=ha,hbwhile p!=-1 and q!=-1:r=data[q][1]▲q=r填入方框处的可选代码有：①data[p][1]=daa[ql[]②data[q][]=data[p1]③data[p[]=q④daaq][1]=p⑤p=data[p][l]⑥p=data[q][l]叮己知链表b的长度不超过链表a,则下列选项中，代码顺序正确的是BA.①④⑤B.②③⑥C.①④⑥D.②③⑤3.有下列Python程序段：a-[1,3],[1,0],7,1],[4,5],1,-1],[6,4]x=1p=head=2