浙教版七年級下冊《第14課 線性表》2022年同步練習卷

一、選擇題：

• 1．線性表是（　?。?/div>

  A．一個有限序列，可以為空

  B．一個有限序列，不能為空

  C．一個無限序列，可以為空

  D．一個無限序列，不能為空
  組卷：0引用：1難度：0.7

  解析
• 2．線性表采用鏈式存儲結(jié)構(gòu)時，其地址（　　）

  A．必須是連續(xù)的	B．部分地址必須連續(xù)
  C．一定不連續(xù)	D．連續(xù)與否都可以
  組卷：0引用：1難度：0.7

  解析
• 3．用鏈表表示線性表的優(yōu)點是（　?。?/div>

  A．便于隨機存取

  B．花費的存儲空間較順序存儲少

  C．便于插入和刪除

  D．數(shù)據(jù)元素的物理順序和邏輯順序一致
  組卷：1引用：1難度：0.7

  解析
• 4．順序存儲的線性表，設(shè)其長度為n,在任何位置上插入或刪除操作都是等概率的。插入一個元素時平均要移動表中的（　?。﹤€元素。

  A．n/2

  B．（n+1）/2

  C．（n-1）/2

  D．n
  組卷：0引用：1難度：0.5

  解析

三、判斷題：

• 11．在線性表的鏈式存儲結(jié)構(gòu)中，邏輯上相鄰的兩個元素在物理位置上并不一定相鄰。

   

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

  解析
• 12．線性表的鏈式存儲結(jié)構(gòu)優(yōu)于順序存儲結(jié)構(gòu)。

   

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

  解析