第二章 数据的存储方式 章节测试（含答案）2023—2024学年粤教版（2019）高中信息技术选修1

第二章 数据的存储方式 章节测试 一、选择题 1．有如下图所示的单向链表： 从头指针head指向的节点开始查找数据元素“5”，并删除该节点，下列说法正确的是（ ） A．共需查找3次 B．删除数据元素“5”的节点，后续节点需要移动3次 C．头指针head将指向数据元素“7”的节点 D．操作完成后，链表中数据元素的个数为6个 2．某Python程序如下： a=[[3,2],[2,3],[7,1],[1,0]] p=head=0 while a[p][1]!=head: print(a[p][0],end='->') p=a[p][1] print(a[p][0]) 程序运行后，输出的结果是（ ） A．3->7->2->1 B．3->2->7->1 C．1->7->3->2 D．3->7->1->2 3．使用链表结构模拟某校游玩路线，链表a中每一个节点包含三个数据，第1个为景点名称，第2个为预计游玩时间（单位：分钟），第3个为下一个景点指针。该校可以从多个景点开始游玩，但只能从“南大门”离开，输出显示从各景点进入路线及预计总时间的代码如下。a=[["校训石",21,2]，["行政楼",40,2]，["风雨操场",50,5]，["丽泽湖",30,4]，["西餐厅",60,5]，["南大门",20,-1]] head=[0,1,3] for i in range(len(head)): (1) s=a[p][1] while a[p][2]!=-1: print(a[p][0],end="→") (2) (3) print(a[p][0]) print("预计时间：",s,"分钟") 上述程序划线处的可选代码有： ①p=head ②p=head[i] ③s=s+a[p][1] ④p=a[p][2] 则（1)、(2)、(3）处代码依次为（ ） A．①③④ B．①④③ C．②③④ D．②④③ 4．下列数据中，不属于列表的是（ ） A．{10，15，20，25} B．[10，1.5，20，2.5] C．[10,15,20，25] D．[a,"b"，20，25] 5．使用链表结构模拟某景区游玩路线，链表a中每一个节点包含三个数据，第1个为景点名称，第2个为预计游玩时间（单位：分钟），第3个为下一个景点指针。景区可以从多个景点的大门进入，但只能从"天梯"离开，输出显示各大门进入路线及预计总时间的代码如下。 a=[["迎客松",21,2]，["激流勇进",40,2]，["天空栈道",50,5]，["一线天",30,4]，["飞来峰",60,5]，["天梯",20,-1] head=[0,1,3] for i in range(len(head)): (1) s=a[p][1] while a[p][2]! =－1: print(a[p][0],end="－－>") (2) (3) print(a[p][0]) print("预计时间：",s,"分钟") 上述程序划线处的可选代码有： ①p=head ②p=head[i] ③s=s+a[p][1] ④p=a[p][2] 则(1)，(2)，(3)处代码依次为（ ） A．①③④ B．①④③ C．②③④ D．②④③ 6．使用列表模拟单向链表，链表中p节点的a[p][0]存储数据，a[p][1]存储其后继节点的指针。编写Python程序删除链表中所有的偶数项（头节点为该链表的第1项），部分代码如下： p=head #head指向该链表的头节点 while p!=-1: q=a[p][1] if （1） : （2） p=a[p][1] 上述程序段划线处可选语句为 ①q!=-1 ②a[q][1]!=-1 ③a[q][1]=a[p][1] ④a[p][1]=a[q][1] 则（1）（2）处填入的语句依次为（ ） A．①③ B．①④ C．②③ D．②④ 7．利用列表模拟某单向非循环链表a(其中可能存在已被删除的节点），下列程序运行完毕后，变量p肯定表示尾节点的节点位置的是（　　） A． B． C． D． 8．寻宝游戏中通过一个线索找到下一个线索，最好用下列数据组织形式中的（ ）来表示。 A．数组 B．链表 C．栈 D．队列 9．用Python程序实现删除链表的倒数第n（n不大于链表长度）个节点，如n=2时，链表 更新为。 部分代码如下： # 读入链表存储在列表s中，head存储链表的头节点，代码略 n=int(input()) pl=p2=head while p2!=-1: if n>=0： (1) n -= l else: (2) p2 = s[p2] [1] if p1 == head : head=s[head] [1] else： (3) 上述程序段中划线处可选的语句为： ①p1=s[p1][1] ②p2=s[p2][1] ③s[p1][1]=s[s[p1][1]][1] ④s[p2][1]=s[s[p2][1]][1] 则（1）~（3）划线处语句依次为（ ） A ... ...