浙教版七年級下冊《第15課 數據結構與算法》2022年同步練習卷

一、選擇題：

• 1．數據結構是一門研究程序設計問題中計算機的數據元素以及它們之間的（　　）和運算等的學科。

  A．結構

  B．關系

  C．運算

  D．算法
  組卷：1引用：1難度：0.8

  解析

• 2．下面關于線性表的敘述中，錯誤的是哪一個？（　　）

  A．線性表采用順序存儲，必須占用一片連續的存儲單元

  B．線性表采用順序存儲，便于進行插入和刪除操作

  C．線性表采用鏈接存儲，不必占用一片連續的存儲單元

  D．線性表采用鏈接存儲，便于插入和刪除操作
  組卷：0引用：1難度：0.7

  解析

• 3．算法分析的兩個主要方面是（　　）

  A．空間復雜度和時間復雜度

  B．正確性和簡單性

  C．可讀性和文檔性

  D．數據復雜性和程序復雜性
  組卷：2引用：1難度：0.8

  解析

• 4．下列有關算法的敘述，正確的是（　　）

  A．算法的執行效率與數據的存儲結構無關

  B．算法的空間復雜度是指算法程序中指令（或語句）的條數

  C．算法的有窮性是指算法必須能在執行有限個步驟之后終止

  D．算法的時間效率是指執行算法所需要的時間，時間越短，效率越低
  組卷：2引用：1難度：0.7

  解析

三、判斷題：

• 11．算法的設計與數據結構無關，不同的數據結構，只要算法一樣效率也一樣。

   

  （判斷對錯）
  組卷：0引用：1難度：0.7

  解析

• 12．對于解決同一個問題的多個算法，存儲量需求越低算法效率也越低。

   

  （判斷對錯）
  組卷：1引用：1難度：0.7

  解析