數(shù)據(jù)結(jié)構(gòu)第2章例題與答案

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

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

表元編號貨號數(shù)量表元間聯(lián)系

表元編號	貨號	數(shù)量	表元間聯(lián)系
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



表元編號貨號數(shù)量表元間聯(lián)系

表元編號	貨號	數(shù)量	表元間聯(lián)系
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



表元編號貨號數(shù)量表元間聯(lián)系

表元編號	貨號	數(shù)量	表元間聯(lián)系
			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.連續(xù) b.單向鏈接 c.雙向鏈接 d.不連接 e.循環(huán)鏈接
f.樹狀 g.網(wǎng)狀 h.隨機 i.順序 j.順序循環(huán)
【上海海運學院 1995 二、1（5分）】

http://www.shddsc.com/

【數(shù)據(jù)結(jié)構(gòu)第2章例題與答案】相關(guān)文章：

數(shù)據(jù)結(jié)構(gòu)試題及答案08-26

成人高考語文考試例題輔導(dǎo)及答案07-29

看圖猜成語第273關(guān)答案07-21

會計從業(yè)考試之財經(jīng)法規(guī)案例題及答案08-08

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

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

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

教育機構(gòu)面試技巧及例題推薦11-30

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

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