2021-2022學(xué)年浙江省嘉興市第五高級(jí)中學(xué)高二（下）期中信息技術(shù)試卷（選考）（加試）

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

• 1．以下數(shù)據(jù)結(jié)構(gòu)中不屬于線(xiàn)性結(jié)構(gòu)的是（　?。?/h2>

  A．?dāng)?shù)組

  B．鏈表

  C．隊(duì)列

  D．樹(shù)
  組卷：18引用：3難度：0.6

  解析

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

  A．CABD

  B．CBAD

  C．CBDA

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

  解析

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

• 5．以下有關(guān)棧和隊(duì)列的說(shuō)法正確的是（　?。?/h2>

  A．棧和隊(duì)列都是先進(jìn)后出

  B．棧和隊(duì)列都是先進(jìn)先出

  C．隊(duì)列元素前面只有一個(gè)，后面有多個(gè)

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

  解析

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

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

   

  、

   

  、

   

  、

   

  。此時(shí)鏈表的頭指針的值是②

   

  。
  
  （2）實(shí)現(xiàn)鏈表插入的Python程序如下，請(qǐng)?jiān)诔绦驒M線(xiàn)處填入合適的代碼。
  
  組卷：0引用：1難度：0.3

  解析