數據結構第2章例題與答案

第2章 線性表
一 選擇題
1．下述哪一條是順序存儲結構的優點？（ ）【北方交通大學 2001 一、4（2分）】
a．存儲密度大 b．插入運算方便 c．刪除運算方便 d．可方便地用于各種邏輯結構的存儲表示
2．下面關于線性表的敘述中，錯誤的是哪一個？（ ）【北方交通大學 2001 一、14（2分）】
a．線性表采用順序存儲，必須占用一片連續的存儲單元。
b．線性表采用順序存儲，便于進行插入和刪除操作。
c．線性表采用鏈接存儲，不必占用一片連續的存儲單元。
d．線性表采用鏈接存儲，便于插入和刪除操作。
3．線性表是具有n個（ ）的有限序列（n>0）。 【清華大學 1998 一、4（2分）】
a．表元素 b．字符 c．數據元素 d．數據項 e．信息項
4．若某線性表最常用的操作是存取任一指定序號的元素和在最后進行插入和刪除運算，則利用（ ）存儲方式最節省時間。【哈爾濱工業大學 2001 二、1（2分）】
a．順序表 b．雙鏈表 c．帶頭結點的雙循環鏈表 d．單循環鏈表
5．某線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素，則采用（ ）存儲方式最節省運算時間。【南開大學 2000 一、3】
a．單鏈表 b．僅有頭指針的單循環鏈表 c．雙鏈表 d．僅有尾指針的單循環鏈表
6．設一個鏈表最常用的操作是在末尾插入結點和刪除尾結點，則選用( )最節省時間。
a. 單鏈表 b.單循環鏈表 c. 帶尾指針的單循環鏈表 d.帶頭結點的雙循環鏈表
【合肥工業大學 2000 一、1（2分）】
7．若某表最常用的操作是在最后一個結點之后插入一個結點或刪除最后一個結點。則采用（ ）存儲方式最節省運算時間。【北京理工大學 2000 一、1（2分）】
a．單鏈表 b．雙鏈表 c．單循環鏈表 d．帶頭結點的雙循環鏈表
8. 靜態鏈表中指針表示的是（ ）. 【北京理工大學 2001 六、2（2分）】
a． 內存地址 b．數組下標 c．下一元素地址 d．左、右孩子地址
9. 鏈表不具有的特點是（ ） 【福州大學 1998 一、8 (2分)】
a．插入、刪除不需要移動元素 b．可隨機訪問任一元素
c．不必事先估計存儲空間 d．所需空間與線性長度成正比
10. 下面的敘述不正確的是（ ）【南京理工大學 1996 一、10（2分）】
a．線性表在鏈式存儲時，查找第i個元素的時間同i的值成正比
b. 線性表在鏈式存儲時，查找第i個元素的時間同i的值無關
c. 線性表在順序存儲時，查找第i個元素的時間同i 的值成正比
d. 線性表在順序存儲時，查找第i個元素的時間同i的值無關
11. 線性表的表元存儲方式有(（1）)和鏈接兩種。試指出下列各表中使用的是何種存儲方式：表1是(（2）)存儲方式；表2是(（3）)存儲方式；表3是(（4）)存儲方式；表4是(（5）)存儲方式。表左的s指向起始表元。
表元編號貨號數量表元間聯系

表元編號	貨號	數量	表元間聯系
1	618	40	2
2	205	2	3
3	103	15	4
4	501	20	5
5	781	17	6
6	910	24	0

表元編號貨號數量表元間聯系

表元編號	貨號	數量	表元間聯系
1	618	40	5
2	205	2	1
3	103	15	4
4	501	20	2
5	781	17	6
6	910	24	3

表2



表元編號貨號數量表元間聯系

表元編號	貨號	數量	表元間聯系
1	618	40	5
2	205	2	1
3	103	15	4
4	501	20	0
5	781	17	6
6	910	24	3

表3



表元編號貨號數量表元間聯系

表元編號	貨號	數量	表元間聯系
			1	2
1	618	40	5	2
2	205	2	1	0
3	103	15	4	6
4	501	20	0	3
5	781	17	6	1
6	910	24	3	5

表4


供選擇的答案：
a.連續 b.單向鏈接 c.雙向鏈接 d.不連接 e.循環鏈接
f.樹狀 g.網狀 h.隨機 i.順序 j.順序循環
【上海海運學院 1995 二、1（5分）】

http://www.shddsc.com/

【數據結構第2章例題與答案】相關文章：

數據結構試題及答案08-26

成人高考語文考試例題輔導及答案07-29

看圖猜成語第273關答案07-21

會計從業考試之財經法規案例題及答案08-08

采購面試技巧及例題匯總08-07

英語下冊第1期單元考試試題及答案08-15

高級會計師考試《高會實務》案例題及答案解析07-26

教育機構面試技巧及例題推薦11-30

高級會計師考試《高會實務》案例題及參考答案07-26

雅思寫作議論文核心例題07-23