专题08 数组，链表，树---2024届高考二轮信息技术专项练习（浙教版）

专题08 数组、链表、树 1.【2023年1月浙江省选考真题信息技术第8题】下列二叉树中,中序遍历结果为BAEDFC的是 2．【2023年2月浙江十校联盟高三信息技术第8题】 用一维数组表示二叉树，如下表所示： 0 1 2 3 4 5 6 7 8 9 10 A B C D E F G 下列有关该二叉树的说法正确的是 A．该树中共有4个叶子节点 B．该树是完全二叉树，其深度为4 ​ C．该树的中序遍历为B-F-D-G-A-C-E D．该二叉树的结构图为（如右图所示） 3．.【2023年2月浙江十校联盟高三信息技术第11题】在升序链表 a 中插入一个不重复数据data，仍保持链表的升序状态。使用 Python 程序实现插入操作，代码如下： a=[[20,4],[6,3],[35,5],[18,0],[27,2],[59,-1]] p=head=1 data=int(input()) if data<=a[head][0]: a.append([data,head]) head=len(a)-1 else: q=a[p][1] while _____①______ and data>a[q][0]: p=q q=a[p][1] ________②__________ a.append([data,q]) 则划线处的代码为 A．①p!=-1 ②a[p][1]=len(a)-1 B．①q!=-1 ②a[p][1]=len(a) C．①q!=-1 ②a[q][1]=len(a)-1 D．①p!=-1 ②a[q][1]=len(a) 4.【2023年2月名校协作体高三信息技术第9题】关于二叉树，下列说法正确的是 A.二叉树的度肯定为2 B.在含有n个节点的二叉树中，边数为n-1 C.二叉树的前序遍历序列与中序遍历序列肯定不同 D.在二叉树的前序序列中，若节点u在节点v之前，则u一定是v的祖先 5. 【2023年2月浙南联盟高三信息技术第8题】有二叉树的前序遍历序列为A-B-C-E-F-G-D，中序遍历序列为A-E-C-F-G-B-D，则关于该二叉树的说法正确的是（ ） A. 该二叉树根节点的度为1 B. 该二叉树的高度为4 C. 该二叉树中节点G是节点C的左孩子 D. 该二叉树中叶子节点的个数为4 6. 【2023年2月浙南联盟高三信息技术第12题】流浪地球2演员表lnk是一个链表，如果希望对lnk内部进行修改，分别形成男女演员的链表，并进行输出(如第6题图所示)，代码如下: lnk=[['吴京','男',1],['刘德华','男',3],['郭凡','男',4],['朱颜曼滋','女',2],['李雪健','男',6],['王智','女',8],['佟丽娅','女',7],['沙溢','男',5],['宁理','男',-1]] p=q=headA=0 #headA为男演员链表头指针 r=headB=3 #headB为女演员链表头指针 while p!=-1: if lnk[p][1]=='男': q=p第6题图 p=lnk[p][2] elif headB!=p: _______________ _______________ lnk[q][2]=lnk[p][2] _______________ _______________ else: lnk[q][2]=lnk[p][2] p=lnk[p][2] # 使用headA，headB分别作为男性演员、女性演员链表头指针，遍历输出lnk，代码略 请选择合适的代码填空，完成要求（ ） ①p=lnk[p][2] ②lnk[r][2]=-1 ③lnk[r][2]=p ④r=lnk[r][2] A. ③④ ①② B. ④③ ①② C. ③④ ②① D. ③① ④②第9题图 7. 【2023年2月强基联盟高三信息技术第8题】某二叉树前序遍历为ABDCE，后序遍历为DBECA，则该二叉树可能情况有多少种？（ ） A. 1 B. 2 C. 4 D. 6 8. 【2023年3月金丽衢12校（七彩阳光）信息技术第8题】已知二叉树T节点的前序遍历序列为A-B-D-E-F-G-C，中序遍历序列是D-B-