浙教版七年級(jí)下冊(cè)《第14課 線(xiàn)性表》2022年同步練習(xí)卷

一、選擇題：

• 1．線(xiàn)性表是（　?。?/h2>

  A．一個(gè)有限序列，可以為空

  B．一個(gè)有限序列，不能為空

  C．一個(gè)無(wú)限序列，可以為空

  D．一個(gè)無(wú)限序列，不能為空
  組卷：0引用：1難度：0.7

  解析

• 2．線(xiàn)性表采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，其地址（　　）

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

  解析

• 3．用鏈表表示線(xiàn)性表的優(yōu)點(diǎn)是（　　）

  A．便于隨機(jī)存取

  B．花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少

  C．便于插入和刪除

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

  解析

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

  A．n/2

  B．（n+1）/2

  C．（n-1）/2

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

  解析

三、判斷題：

• 11．在線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，邏輯上相鄰的兩個(gè)元素在物理位置上并不一定相鄰。

   

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

  解析

• 12．線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)優(yōu)于順序存儲(chǔ)結(jié)構(gòu)。

   

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

  解析