粤教版 选修1 第二章 数据的存储方式 单元练习（附答案解析）

2022年10月17日高中信息技术作业 学校:_____姓名：_____班级：_____考号：_____ 一、选择题 1．将英文单词“student”中的每个字符按次序以单链表的形式进行存储，操作过程中漏掉了字符 e，存储状态如图所示： 现将字符e存放于1111H处，并按正确的次序插入单链表中，则元素d、e、n的“链接地址”依次是（ ） A．100CH，1014H，1111H B．100CH，1111H，1014H C．1111H，100CH，1014H D．1111H，1014H，100CH 2．设有数组定义语句：Dim a(5) As Integer，Listl 为列表框控件。下列给数组元素赋值的语句，错误的是（ ）。 A．a(3)=3 B．a(3)=VAL(InputBox(“InputData”） C．a(3)=Listl.ListIndex D．a=Array(1,2,3,4,5,6) 3．一头指针 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．①②③ 4．有如下程序段： 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 5．有个列表n=[‘水果’, ‘砂糖橘’,’苹果’, ‘橙子’],请把列表中’苹果’改为’橘子’，选出修改正确的语句（ ） A．n[2]= ‘橘子’ B．n[‘橘子’] C．n[3]= ‘橘子’ D．list[‘橘子’] 6．语句Dim a&(1 To 20)，b#(2,-1 To 1)定义两个数组，其类型分别为： （ ） A．二维单精度实型数组和二双精度型数组 B．二维长整型数组和二维单精度实型数组 C．一维单精度实型数组和二维整型数组 D．一维长整型数组和二维双精度型数组 7．一维数组a（下标从0开始）中元素值依次为11--100之间的奇数，则数组元素a[k]的值是（ ） A．2*k+10 B．2*k+11 C．2*k+12 D．2*k+13 8．在单向链表如下图所示，在data2与data3之间插入一个新节点data4（p指向data2，r指向data4。列表data来记录链表数据域，列表next来记录指针域），在以下选项中选择正确的执行步骤（ ） ①next[p]= next[r] ②next[p]= r ③next[r]= p ④next[r]= -1 ⑤next[r]= next[p] ⑥next[p]= -1 A．③⑥ B．⑤② C．①④ D．⑤②④ 9．设有一个5×8的二维数组a，若按行优先的顺序存储数组元素，则元素a[3][5]前面元素的个数为(　　) A．21 B．22 C．29 D．37 10．已知一个有7个节点的单向链表，设有头指针head和尾指针tail，如右图所示，下列操作需要遍历多个节点的是（ ） A．删除该链表中的最后一个节点 B．删除该链表中的第一个节点 C．在该链表第一个节点前插入一个新节点 D．在该链表最后一个节点后插入一个新节点 11．数组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 12．在日常幻灯片(如使用 PowerPoint 制作的讲稿) 的放映中， 可以通过超链接的方式进行幻灯片之间的任意跳转。与这种幻灯片的组织方式相似的数据结构是（ ） A．链表 B．队列 C．栈 D．树 13．a数组定义如下：a=[2,5,0,3,6,8]，则运算表达式“a[1]+a[3]+a[5]”的结果为（ ） A．16 B．8 C．10 D．13 14．有关数组特征描述中，下列说法不正确的是（ ） A．同一数组中，每个数组元素的数据类 ... ...