1.3认识数据结构同步练习 2022—2023学年粤教版（2019）高中信息技术选修1

1.3认识数据结构同步练习粤教版高中信息技术选修1 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．有如下python程序段： a=[[3,2],[2,3],[7,1],[1,0]] p=head=0 while a[p][1]!=head:     print(a[p][0],end="->")      print(a[p][0]) 上述程序段要遍历链表中的所有元素，划线处应添加的代码是（） A．p+=1 B．a[p][1]+=1 C．p=a[p][1] D．a[p][1]=a[a[p][1]][1] 2．线性结构中元素之间存在（）关系，树结构中元素之间存在（）关系，图形结构中元素之间存在（）关系 A．一对多 多对多 一对一 B．一对一 一对多 多对多 C．多对多 一对一 一对多 D．一对一 多对一 多对多 3．集合是一个可变容器，集合是无序的存储结构，集合内的数据没有先后关系，集合内的数据对象都是唯一的(不能重复)，集合相当于是只有键没有值得字典(键就是集合中的数据)，集合内的元素是不可变的，下列说法正确的是（） A．s={1,2,3,3,2,1},pring(s)执行后，输出：{1,2,3} B．s={6,7,8,9}，s.add(1)添加1后s={6,7,8,9,1} C．s={6,7,8,9}，s.pop()执行后，s={6,7,8} D．s={3,4,5,6,7,8,9}，s.remove(5)执行后,s={3,4,5,6,7,9} 4．下列选项中不是图结构的是（   ）。 A．城市交通图 B．电话网 C．公司组织架构图 D．互联网 5．下图是物流配送线路图，是树结构，下列说法错误的是( ) A．一级快件集散中心是树的根结点 B．二级公共配送中心进行地域分配，是一级快件集散中心根结点下的子树 C．共同配送点是二级公共配送中心的子树 D．共同配送点-社区便利店的树的深度是3 6．有一入栈序列为“ABCD”，以下以“C”开头的出栈序列中不正确的是（    ） A．CABD B．CBAD C．CBDA D．CDBA 7．char 型数据通常占的字节数是（   ） A．1 B．2 C．3 D．4 8．下列关于数据结构的说法正确的是（   ） A．同一数据元素中各数据项的数据类型一定相同 B．跳跃表是立足链表、借鉴二分查找的思想而形成的数据结构 C．若入栈序列为 abcd，则出栈序列可能为 dbca D．在浏览器中执行“后退”、“前进”操作的原理与队列的特点相同 9．队列是一种有限制的（ ）结构。特点是数据元素只能在（ ）依次添加（称为[ ]）， 在（ ）依次删除（称为[ ]）。 A．线性；一端；进队；另一端；出队 B．线性；二端；进队；二端；出队 C．队列；一端；进队；另一端；出队 D．队列；二端；进队；二端；出队 10．在一个单向链表（如图)中，若在尾指针tail所指节点之后插入新节点(r所指节点），则执行的操作是(　　) A．tail所指节点的data3值赋为r所指节点的data4值 B．r所指节点的next值赋为tail C．r所指节点的next值赋为－l D．tail所指节点的next赋为r,r所指节点的next值赋为－l 11．以下选项中不属于线性数据结构的是（   ）。 A．线性表 B．二叉树 C．队列 D．栈 12．现有如下Python程序：   List = [ "Happy", "new", "year!" ]   s = List[ 1 ]   d = s[ : -1 ] 执行该程序后，d的值为（） A．"py" B．"Happ" C．"ew" D．"ne" 13．单车道胡同路边停车，先进去的车只能从另一出口出来，阅读程序代码，下列说法错误的是(  ) listque=[]                                  #定义列表listque存储停车状况 max=8                                       #停车位最大容量 while(True):                                     print(' 1.停车')                  # 表示换行打印     print('2. 开车离开')     print('3. 查看停车库')     print('其他. 退出')     x=input("输入你的选择:")                #输入选择项     if x=='1':         if len(listque)<max:             print("