浙教版七年級下冊《第15課 數(shù)據(jù)結(jié)構(gòu)與算法》2022年同步練習卷

一、選擇題：

• 1．數(shù)據(jù)結(jié)構(gòu)是一門研究程序設(shè)計問題中計算機的數(shù)據(jù)元素以及它們之間的（　　）和運算等的學(xué)科。

  A．結(jié)構(gòu)

  B．關(guān)系

  C．運算

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

  解析

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

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

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

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

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

  解析

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

  A．空間復(fù)雜度和時間復(fù)雜度

  B．正確性和簡單性

  C．可讀性和文檔性

  D．數(shù)據(jù)復(fù)雜性和程序復(fù)雜性
  組卷：2引用：1難度：0.8

  解析

• 4．下列有關(guān)算法的敘述，正確的是（　?。?/h2>

  A．算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)

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

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

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

  解析

三、判斷題：

• 11．算法的設(shè)計與數(shù)據(jù)結(jié)構(gòu)無關(guān)，不同的數(shù)據(jù)結(jié)構(gòu)，只要算法一樣效率也一樣。

   

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

  解析

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

   

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

  解析