數(shù)據(jù)結(jié)構(gòu)第2章線性表

本文格式為Word版，下載可任意編輯——數(shù)據(jù)結(jié)構(gòu)第2章線性表第2章線性表

一選擇題

1．下述哪一條是順序存儲結(jié)構(gòu)的優(yōu)點(diǎn)？（）

A．存儲密度大B．插入運(yùn)算便利C．刪除運(yùn)算便利D．可便利地用于各種規(guī)律結(jié)構(gòu)的存儲表示

2．下面關(guān)于線性表的表達(dá)中，錯誤的是哪一個？（）

A．線性表采用順序存儲，必需占用一片連續(xù)的存儲單元。B．線性表采用順序存儲，便于進(jìn)行插入和刪除操作。C．線性表采用鏈接存儲，不必占用一片連續(xù)的存儲單元。D．線性表采用鏈接存儲，便于插入和刪除操作。3．線性表是具有n個（）的有限序列（n>0）。

A．表元素B．字符C．?dāng)?shù)據(jù)元素D．?dāng)?shù)據(jù)項(xiàng)

4．若某線性表最常用的操作是存取任一指定序號的元素和在最終進(jìn)行插入和刪除運(yùn)算，則利用（）存儲方式最節(jié)省時間。

A．順序表B．雙鏈表C．帶頭結(jié)點(diǎn)的雙循環(huán)鏈表D．單循環(huán)鏈表5.鏈表不具有的特點(diǎn)是（）

A．插入、刪除不需要移動元素B．可隨機(jī)訪問任一元素C．不必事先估計(jì)存儲空間D．所需空間與線性長度成正比

6.若長度為n的線性表采用順序存儲結(jié)構(gòu)，在其第i個位置插入一個新元素的算法的時間繁雜度為（）(1next=s;s->next=p->next;B．s->next=p->next;p->next=s;C．p->next=s;p->next=s->next;D．p->next=s->next;p->next=s;

10．對于一個頭指針為head的帶頭結(jié)點(diǎn)的單鏈表，判定該表為空表的條件是（）

A．head==NULLB．head→next==NULLC．head→next==headD．head!=NULL二、判斷題

1.線性表采用鏈表存儲時，結(jié)點(diǎn)和結(jié)點(diǎn)內(nèi)部的存儲空間可以是不連續(xù)的。()2．對任何數(shù)據(jù)結(jié)構(gòu)鏈?zhǔn)酱鎯Y(jié)構(gòu)一定優(yōu)于順序存儲結(jié)構(gòu)。()3．集合與線性表的區(qū)別在于是否按關(guān)鍵字排序。()

4.線性表的特點(diǎn)是每個元素都有一個前驅(qū)和一個后繼。()5.循環(huán)鏈表不是線性表.()6.線性表就是順序存儲的表。()三、填空題

1．線性表L=（a1,a2,…,an）用數(shù)組表示，假定刪除表中任一元素的概率一致，則刪除一個元素平均需要移動元素的個數(shù)是________。

2．設(shè)單鏈表的結(jié)點(diǎn)結(jié)構(gòu)為(data,next)，next為指針域，已知指針px指向單鏈表中data為x的結(jié)點(diǎn)，指針py指向data為y的新結(jié)點(diǎn),若將結(jié)點(diǎn)y插入結(jié)點(diǎn)