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

一、選擇題：

• 1．線性表是（　　）

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

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

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

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

  解析

• 2．線性表采用鏈式存儲結構時，其地址（　　）

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

  解析

• 3．用鏈表表示線性表的優點是（　　）

  A．便于隨機存取

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

  C．便于插入和刪除

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

  解析

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

  A．n/2

  B．（n+1）/2

  C．（n-1）/2

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

  解析

三、判斷題：

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

   

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

  解析

• 12．線性表的鏈式存儲結構優于順序存儲結構。

   

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

  解析