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

一、選擇題：

• 1．數(shù)據(jù)結(jié)構(gòu)是一門研究程序設(shè)計(jì)問(wèn)題中計(jì)算機(jī)的數(shù)據(jù)元素以及它們之間的（　?。┖瓦\(yùn)算等的學(xué)科。

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

  B．關(guān)系

  C．運(yùn)算

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

  解析

• 2．下面關(guān)于線性表的敘述中，錯(cuò)誤的是哪一個(gè)？（　?。?/h2>

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

  B．線性表采用順序存儲(chǔ)，便于進(jìn)行插入和刪除操作

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

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

  解析

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

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

  B．正確性和簡(jiǎn)單性

  C．可讀性和文檔性

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

  解析

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

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

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

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

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

  解析

三、判斷題：

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

   

  （判斷對(duì)錯(cuò)）
  組卷：0引用：1難度：0.7

  解析

• 12．對(duì)于解決同一個(gè)問(wèn)題的多個(gè)算法，存儲(chǔ)量需求越低算法效率也越低。

   

  （判斷對(duì)錯(cuò)）
  組卷：1引用：1難度：0.7

  解析