- 相關(guān)推薦
數(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í)間�！竟枮I工業(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í)間�！灸祥_(kāi)大學(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.樹(shù)狀 g.網(wǎng)狀 h.隨機(jī) i.順序 j.順序循環(huán)
【上海海運(yùn)學(xué)院 1995 二、1（5分）】
【數(shù)據(jù)結(jié)構(gòu)第2章例題與答案】相關(guān)文章：
數(shù)據(jù)結(jié)構(gòu)試題及答案08-26
成人高考語(yǔ)文考試?yán)}輔導(dǎo)及答案07-29
會(huì)計(jì)從業(yè)考試之財(cái)經(jīng)法規(guī)案例題及答案08-08
采購(gòu)面試技巧及例題匯總08-07
高級(jí)會(huì)計(jì)師考試《高會(huì)實(shí)務(wù)》案例題及答案解析07-26
高級(jí)會(huì)計(jì)師考試《高會(huì)實(shí)務(wù)》案例題及參考答案07-26
雅思寫(xiě)作議論文核心例題07-23