資源簡介

中小學教育資源及組卷應用平臺
第十四課 線性表
一、選擇題：
1、 線性表是：（ ）
A． 一個有限序列，可以為空 B. 一個有限序列，不能為空
C．一個無限序列，可以為空 D. 一個無限序列，不能為空
2、線性表采用鏈式存儲結構時，其地址（ ）
A．必須是連續的 B. 部分地址必須連續
C. 一定不連續 D. 連續與否都可以
3、用鏈表表示線性表的優點是：（ ）
A.便于隨機存取 B.花費的存儲空間較順序存儲少
C.便于插入和刪除 D.數據元素的物理順序和邏輯順序一致
4、順序存儲的線性表，設其長度為n，在任何位置上插入或刪除操作都是等概率的。插入一個元素時平均要移動表中的（ ）個元素。21世紀教育網版權所有
A. n/2 B. (n+1)/2 C. (n-1)/2 D.n
二、填空題：
1、 線性表的存儲結構一般有兩種方式：_____________和______________。
2、 在鏈表存儲結構中，節點既要存儲___________，又要存儲___________。
3、 線性表是由個_________元素組成的有限序列。當n=0時，為__________。
4、 在一個線性表（a0，a1，… an）中，a3是a4的________ ，a4是a3的__________。
三、判斷題：
1、 線性表的邏輯順序與存儲順序總是一致的。（ ）
2、 在線性表的順序存儲結構中，邏輯上相鄰的兩個元素在物理位置上并不一定相鄰。（ ）
3、 在線性表的鏈式存儲結構中，邏輯上相鄰的兩個元素在物理位置上并不一定相鄰。（ ）
4、 線性表的鏈式存儲結構優于順序存儲結構。（ ）
參考答案：
一、選擇題
1-4 ADCA
二、判斷題
1、順序存儲結構，鏈式存儲結構
2、數據元素，地址域（指針域）
3、n (n>=0)，空表
4、前驅節點，后繼節點
三、判斷題
1-4 × × √ ×
21世紀教育網 www.21cnjy.com 精品試卷·第 2 頁 （共 2 頁）
HYPERLINK "http://21世紀教育網(www.21cnjy.com)
" 21世紀教育網(www.21cnjy.com)

展開更多......

收起↑