2021-2022学年浙江省嘉兴市第五高级中学高二（下）期中信息技术试卷（选考）（加试）

一、选择题（本大题共5小题，每小题3分，共15分。在每小题给出的四个选项中，只有一个符合题目要求）

• 1．以下数据结构中不属于线性结构的是（　　）

  A．数组

  B．链表

  C．队列

  D．树
  组卷：20引用：3难度：0.6

  解析

• 2．有一入栈序列为“ABCD”，以下以“C”开头的出栈序列中不正确的是（　　）

  A．CABD

  B．CBAD

  C．CBDA

  D．CDBA
  组卷：12引用：2难度：0.6

  解析

一、选择题（本大题共5小题，每小题3分，共15分。在每小题给出的四个选项中，只有一个符合题目要求）

• 5．以下有关栈和队列的说法正确的是（　　）

  A．栈和队列都是先进后出

  B．栈和队列都是先进先出

  C．队列元素前面只有一个，后面有多个

  D．栈和队列只允许在端点插入和删除数据
  组卷：14引用：4难度：0.5

  解析

二、非选择题（本大题共1小题，共15分）

• 6．在Python语言中，可以使用列表来模拟链表节点的插入操作。以下Python程序段用二维列表来定义单向链表。如要在该链表中插入节点，可以通过程序来修改相应节点的指针达到目的。
  （1）如图所示，请根据程序补充完整未插入数据前的链表数据区域的值（依次填写）①

   

  、

   

  、

   

  、

   

  。此时链表的头指针的值是②

   

  。
  
  （2）实现链表插入的Python程序如下，请在程序横线处填入合适的代码。
  
  组卷：0引用：1难度：0.3

  解析