2021-2022學年浙江省嘉興市第五高級中學高二（下）期中信息技術試卷（選考）（加試）

一、選擇題（本大題共5小題，每小題3分，共15分。在每小題給出的四個選項中，只有一個符合題目要求）

• 1．以下數(shù)據結構中不屬于線性結構的是（　　）

  A．數(shù)組

  B．鏈表

  C．隊列

  D．樹
  組卷：18引用：3難度：0.6

  解析

• 2．有一入棧序列為“ABCD”，以下以“C”開頭的出棧序列中不正確的是（　?。?/h2>

  A．CABD

  B．CBAD

  C．CBDA

  D．CDBA
  組卷：12引用：2難度：0.6

  解析

一、選擇題（本大題共5小題，每小題3分，共15分。在每小題給出的四個選項中，只有一個符合題目要求）

• 5．以下有關棧和隊列的說法正確的是（　　）

  A．棧和隊列都是先進后出

  B．棧和隊列都是先進先出

  C．隊列元素前面只有一個，后面有多個

  D．棧和隊列只允許在端點插入和刪除數(shù)據
  組卷：12引用：4難度：0.5

  解析

二、非選擇題（本大題共1小題，共15分）

• 6．在Python語言中，可以使用列表來模擬鏈表節(jié)點的插入操作。以下Python程序段用二維列表來定義單向鏈表。如要在該鏈表中插入節(jié)點，可以通過程序來修改相應節(jié)點的指針達到目的。
  （1）如圖所示，請根據程序補充完整未插入數(shù)據前的鏈表數(shù)據區(qū)域的值（依次填寫）①

   

  、

   

  、

   

  、

   

  。此時鏈表的頭指針的值是②

   

  。
  
  （2）實現(xiàn)鏈表插入的Python程序如下，請在程序橫線處填入合適的代碼。
  
  組卷：0引用：1難度：0.3

  解析