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

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

表元編號(hào)	貨號(hào)	數(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

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

表元編號(hào)	貨號(hào)	數(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



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

表元編號(hào)	貨號(hào)	數(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



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

表元編號(hào)	貨號(hào)	數(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.隨機(jī) i.順序 j.順序循環(huán)
【上海海運(yùn)學(xué)院 1995 二、1（5分）】

http://www.fuchuonang.cn/

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

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

成人高考語(yǔ)文考試?yán)�題輔導(dǎo)及答案07-29

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

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

采購(gòu)面試技巧及例題匯總08-07

英語(yǔ)下冊(cè)第1期單元考試試題及答案08-15

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

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

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

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