一、單項選擇題
( ) 1. 資料的四種基本邏輯結構是指。
a. 鍊錶、陣列、串、圖狀結構
b. 線性表、鍊錶、棧佇列、陣列
c. 線性結構、鍊錶、樹形結構、圖形結構
d. 集合、線性結構、樹形結構、圖狀結構
( ) 2 .評價演算法的時間複雜性，比較「對數階量級」與「線性階量級」，則有。
a . 對數階量級複雜性大於線性階量級
b . 對數階量級複雜性小於線性階量級
c . 對數階量級複雜性等於線性階量級
d . 兩者之間無法比較
( ) 3.下面程式段的時間複雜度為 。
for(int i=0; ifor(int j=0; ja[i][j]=i*j;
a． o(m2) b． o(n2)
c． o(m*n) d． o(m+n)
( ) 4. 評價排序演算法好壞的標準主要是。
a．執行時間
b．輔助空間
c．演算法本身的複雜度
d．時間複雜度和空間複雜度
( ) 5. 在乙個單鏈表中，若要刪除由指標q 所指向結點的後繼結點，則執行。
a．p = q->next ; p->next = q->next;
b．p = q->next ; q->next = p;
c．p = q->next ; q->next = p->next;
d．q->next = q->next->next; q->next = q;
( ) 6. 鍊錶不具有的特點是。
a．不必事先估計儲存空間
b．插入刪除不需要移動元素
c．可隨機訪問任一元素
d．所需空間與線性表長度成正比
( ) 7. 在單鏈表中的結點 *p 之後插入乙個結點 *s，應執行的語句是。
a．s->next=p->next; p->next=s;
b．p->next=s; s->next=p->next;
c．p->next=s->next; s->next=p;
d．s->next=p; p->next=s->next;
( ) 8. 棧和佇列都是。
a．鏈式儲存的線性結構
b．順序儲存的線性結構
c．限制訪問位置的線性結構
d．限制訪問位置的非線性結構
( ) 9．設乙個棧的輸入序列為a、b、c、d，則借助乙個棧所能得到的輸出序列不可能是。
a．abcd b．dcba
c．acdb d．dabc
( ) 10.在下列哪種運算中，使用順序錶比鍊錶好。
a．插入
b．刪除
c．根據序號查詢
d．根據元素值查詢
( )
11. 帶頭結點的單鏈表head為空的判斷條件是
a．head= =null b．head->next= =null
c．head->next=head d．head!=null
( ) 12.在需要經常查詢結點的前驅與後繼的場合中，比較合適的是使用。
a．單鏈表 b．雙鏈表
c．佇列 d．迴圈鍊錶
( )
13.關於串的敘述中，正確的是（ ）
a．空串是含有零個字元或含有空格字元的串
b.
空串是只含有空格字元的串
c.
串是含有乙個或多個字元的有窮序列
d.
空串是只含有零個字元的串
( ) 14.若乙個串非空，子串的定位操作通常稱為。
a. 串的長度 b.原串的子串
c.串的模式匹配 d.串的連線
( ) 16. 設h是指向帶頭結點的迴圈鍊錶的頭指標，p是輔助指標。執行下述程式段後
p=h;
while (p->next->next!=h)
p=p->next;
p->next=h;
a. p->next 指標指向鏈尾結點
b. h 指向鏈尾結點
c. 刪除鏈尾前面的結點
d. 刪除鏈尾結點
二、填空題
1.在鍊錶中進行插入和
__刪除______
操作的效率比在順序儲存結構中進行相同操作的效率高。
2.在乙個長度為
n的順序表中刪除第
i個元素，要移動
__n-i_______
個元素。
3. 在空串和空格串中，長度不為0的是
___空格串______
。 4.
某非空雙鏈表，結點中的指標域為
prior
和 next
。若要刪除指標
q所指向的結點，則需執行下述語句段：
q -> prior -> next
＝ q->next ;
___q->next->prior=q->prior;____________________________
。5.
若 head
表示迴圈鍊錶的頭指標，
t 表示尾結點，則頭指標
head
與 尾結點
t 之間的關係可表示為
___t->next=head;______________
。7.
設指標head
指向不帶頭結點的單鏈表，指標
p指向乙個新結點。現要將指標
p指向的結點插入表中，使之成為第乙個結點，則所需的操作為
:p→next
=head
； 和
___head=p;____________
。
資料結構複習一
一 名詞術語 資料 描述客觀事物的數字，字元以及一切能夠輸入到計算機中，並且能夠被電腦程式處理的符號的集合。資料元素 資料這個集合中的乙個個的元素，乙個資料元素可以包含乙個或若干個資料項。資料物件 具有相同特性的資料元素的集合。結構 資料元素之間具有的關係。資料結構 就是具有結構的資料元素的集合。二...
資料結構複習（一）
資料結構的物理結構主要分為兩種 1 順序儲存結構 2 鏈式儲存結構 1 順序儲存結構 順序儲存結構 是把資料元素存放在位址連續的儲存單元中，其資料的邏輯關係和物理關係一致，即邏輯上的前驅後繼關係對應儲存結構也是前驅後繼關係 我們在之前的c語言課程中，陣列就是順序儲存結構。2 鏈式儲存結構 指標 鏈式...
資料結構知識複習（一）
資料結構指資料元素的集合及元素間的相互關係和構造方法。元素之間的相互關係是資料的邏輯結構，資料元素及元素間關係的儲存稱為儲存結構 物理結構 資料結構按照邏輯關係的不同分為線性結構和非 線性結構兩大類，其中，非線性結構又可分為樹結構和圖結構。一 線性結構 線性結構的特點是資料元素之間呈現一種線性關係。...