第二章 数据与链表 章节测试（含答案） 2023—2024学年高中信息技术浙教版（2019）高中信息技术选修1

第二章 数据与链表 章节测试 一、选择题 1．下列说法或用法正确的是( ） A．OPTION BASE 6 B．OPTION BASE 语句的位置可以任意 C．DIM A(6,3 TO 7)定义的是二维数组 D．数组元素的下标不能是负数。 2．有一组含有9个元素的有序链表：1->3->5->6->8->11->15->18->20，现为该链表增设关键节点，建立索引，下列说法不正确的是（ ） A．一级索引中的关键节点为1,5,8,15,20 B．二级索引中的关键节点为1,8,20 C．若要在建立的一级索引的基础上插入元素7，则需要比较3次即可找到7插入的位置 D．若要在建立的二级索引的基础上查找元素18，则需要比较4次就可以找到元素18 3．有如下程序段： a=[[2,2,1],[8,0,4],[3,3,0],[6,-1,2],[8,1,-1]] ans=head=3 p=a[head][2] while p!=-1: if a[ans][0] < a[p][0] : ans=p p=a[p][2] print(ans,a[ans][0],sep=",") 则程序运行后，下列说法正确的是（ ） A．链表数据值依次为2->8->3->6->8 B．程序输出结果为4,8 C．a[0][2]的值为1，双向链表a的头节点数据值为2 D．a[1][1]的值为0，双向链表a的尾节点数据值为8 4．下列Python程序段的功能是在链表link1中删除数据为key的所有节点，link1链表中的每个节点由一个数据域和一个指针域组成。 #建立链表 link1，代码略 key=int(input("输入要删除的数据：")) head=0 while link1[head][0]==key and head!=- 1: head=link1[head][1] p=q=head if head==- 1: print("全部数据删除") else: q=link1[q][1] while ① : if link1[q][0]==key: ② else: p=link1[p][1] q=link1[q][1] 则划线①②处的代码分别为（　　） A．①link1[q][1]!=- 1 ②link1[p][1]=link1[q][1] B．①link1[q][1]!=- 1 ②link1[q][1]=link1[p][1] C．①q!=- 1 ②link1[q][1]=link1[p][1] D．①q!=- 1 ②link1[p][1]=link1[q][1] 5．数组a的数据存放情况如下表，则当i=2时，a[6/i-1]的值是（ ）。 a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] 48 52 98 26 47 22 82 33 A．98 B．26 C．52 D．22 6．使用Python的二维列表来模拟单向链表，如下代码创建一个拥有4个节点的链表a a=[["cat",1],[ "dog",2],[ "pig",-1],[ "rabbit",0]] head=3 依次输出各节点数据域的值，内容为(　　) A．"cat","dog","pig","rabbit" B．"pig","rabbit","cat","dog" C．"pig","dog","cat","rabbit" D．"rabbit","cat","dog","pig" 7．一头指针 head=2 的单向链表 L=[[30,4], [10,-1], [20,0], [15,1],[21,3]]通过以下 Python 程序段，转换为原链表的逆序链表，即头指针 head=1，L=[[30,2], [10,3], [20,-1], [15,4],[21,0]]。 q=-1 p=head #head 为原链表头指针 while p!=-1 : tmp=L[p][1] head=q 上述程序段中方框处可选的语句为：①p=tmp ②q=p ③L[p][1]=q 则方框处语句依次为( ) A．③②① B．③①② C．①③② D．①②③ 8．将英文单词“student”中的每个字符按次序以单链表的形式进行存储，操作过程中漏掉了字符 e，存储状态如图所示： 现将字符e存放于1111H处，并按正确的次序插入单链表中，则元素d、e、n的“链接地址”依次是（ ） A．100CH，1014H，1111H B．100CH，1111H，1014H C．1111H，100CH，1014H D．1111H，1014H，100CH 9．王老师用链表模拟某次比赛中运动员的出场次序，运动员号码存储如下：a=[[“056”，4]，[“134”，-1]，[“215”，5]，[“098”，0]，[“144”，2]，[“024”，1]]。假设head=3，小明同学的号码是“215”，则他的出场次序是（ ） A．2 B．4 C．5 D．6 10．一维数组a（下标从0开始）中元素值依次为11--100之间的奇数，则数组元素a[k]的值是（ ） A．2*k+10 B．2*k+11 C．2*k+12 D．2*k+13 11．关于数组和链表，以下描述不正确的是（ ） A．数组通过下标访问或遍历序列中 ... ...