-資料結構
' title='- - Quiz' onerror='this.src="/quiz-school/images/description/Miscellaneous/2.jpg";'alt="" src=" <br><img src='pic/6-1.jpg' width='136' height='113' /><br>" />
.
- 1.
捷運系統的車廂串接方式，若以資料結構觀之，屬於那一種資料結構呢？
- A.
串列結構
- B.
佇列結構
- C.
堆疊結構
- D.
樹狀結構
Correct Answer
A. 串列結構 -
- 2.
以鏈結串列及陣列來儲存資料，下列敘述何者錯誤？
- A.
陣列可以隨機(Random)存取其元素(Element)
- B.
陣列設計時，資料結構簡單
- C.
鏈結串列需要額外的Link空間需求
- D.
陣列中元素刪除或加入資料只需移動小量資料
Correct Answer
D. 陣列中元素刪除或加入資料只需移動小量資料 -
- 3.
鏈結串列資料結構在那一項操作上的效率不如陣列資料結構？
- A.
在現有資料中間插入一筆資料
- B.
從現有資料中刪除一筆資料
- C.
隨機讀取任一元素的資料
- D.
以上處理效率皆不如陣列
Correct Answer
C. 隨機讀取任一元素的資料 -
- 4.
關於陣列 ( Array) 與鏈結串列 ( Linked List ), 請問下列何者不正確？
- A.
陣列可以隨機(Random)存取其元素
- B.
陣列宣告大小之後, 不能在執行中任意加大宣告空間
- C.
陣列結構的搜尋速度會比鏈結串列快
- D.
鏈結串列進行元素的插入或刪除時, 其速度比陣列慢
Correct Answer
D. 鏈結串列進行元素的插入或刪除時, 其速度比陣列慢 -
- 5.
比較以鏈結串列及陣列來儲存排序好的數列時，下列敘述何者錯誤？
- A.
做Insertion時，鏈結串列較快
- B.
做Deletion時，鏈結串列較快
- C.
做Search時，鏈結串列較快
- D.
找第k大的資料，Array較快
Correct Answer
C. 做Search時，鏈結串列較快 -
- 6.
以下有關Linked List，下列之敘述何者不正確？
- A.
不必佔用連續記憶體位置
- B.
比Array浪費記憶體空間
- C.
隨機存取功能比Array弱
- D.
插入與刪除時，需移動大量資料
Correct Answer
D. 插入與刪除時，需移動大量資料 -
- 7.
下列何者不是鏈結串列的優點？
- A.
串列分裂、合併容易
- B.
Insert/Delete元素較易
- C.
佔用非連續記憶體空間
- D.
可靠度低
Correct Answer
D. 可靠度低 -
- 8.
鏈結串列資料結構在哪一項操作上的效率不如陣列資料結構?
- A.
在現有資料中間插入一筆資料
- B.
從現有資料中刪除一筆資料
- C.
隨機讀取任一元素的資料
- D.
以上處理效率皆不如陣列
Correct Answer
D. 以上處理效率皆不如陣列 -
- 9.
下列何者不是使用動態記憶體配置的主要原因？
- A.
記憶體不須事先宣告
- B.
程式較簡單
- C.
插入／刪除時間複雜度較低
- D.
串列分裂、合併容易
Correct Answer
B. 程式較簡單 -
- 10.
在C 語言中欲使用動態來配置記憶體時，下列那一個不是它的函數？
- A.
malloc( )
- B.
free( )
- C.
sizeof( )
- D.
delete
Correct Answer
D. delete -
- 11.
在C++語言中欲使用動態來配置記憶體時，下列那一個不是它的函數？
- A.
new
- B.
free
- C.
delete
- D.
以上皆非
Correct Answer
B. free -
- 12.
在C 語言中欲動態來配置一塊20k大小記憶體時，必須要使用那一個函數？
- A.
malloc( )
- B.
free( )
- C.
new
- D.
delete
Correct Answer
A. malloc( ) -
- 13.
在C 語言中欲釋放20k大小記憶體時，必須要使用那一個函數？
- A.
malloc( )
- B.
free( )
- C.
new
- D.
delete
Correct Answer
B. free( ) -
- 14.
下列對於靜態與動態資料結構的比較，何者有誤？
- A.
靜態加入、刪除及合併時，必須做大量資料的移動
- B.
靜態比較浪費記憶體空間
- C.
動態加入、刪除及合併時，只須要改變指標即可
- D.
動態不可以直接存取
Correct Answer
B. 靜態比較浪費記憶體空間 -
- 15.
關於「靜態」資料結構的敘述，何者正確？
- A.
加入、刪除及合併時，必須做大量資料的移動
- B.
比較浪費記憶體空間，因為必須要多出一個指標
- C.
加入、刪除及合併時，只須要改變指標即可
- D.
不可以直接存取
Correct Answer
A. 加入、刪除及合併時，必須做大量資料的移動 -
- 16.
關於「動態」資料結構的敘述，何者正確？
- A.
比較省記憶體空間
- B.
可以直接存取
- C.
可進行二分法搜尋
- D.
加入、刪除及合併時，只須要改變指標即可
Correct Answer
D. 加入、刪除及合併時，只須要改變指標即可 -
- 17.
在動態記憶體管理中，下列何者係找尋整個可用空間串列中最大的一塊？
- A.
最不適法
- B.
最適法
- C.
先適法
- D.
以上皆是
Correct Answer
A. 最不適法 -
- 18.
在動態記憶體管理中，下列何者可以讓記憶體做最有效的運用？
- A.
最不適法
- B.
最適法
- C.
先適法
- D.
以上皆是
Correct Answer
B. 最適法 -
- 19.
刪除一個雙向鏈結串列之列首節點時需改變幾個指標?
- A.
5
- B.
4
- C.
3
- D.
2
Correct Answer
D. 2 -
- 20.
雙向鏈結串列中之一個節點有多少個Link鏈結欄
- A.
0
- B.
1
- C.
2
- D.
3
Correct Answer
C. 2 -
- 21.
有關單向鏈結串列敘述，下列何者不正確？
- A.
一個資料欄(Data)和兩個指標欄組成
- B.
一個資料欄(Data)和一個指標欄組成
- C.
比雙向鏈結串列較節省空間
- D.
當鏈結斷落時無法修護，將造成資料之遺失。
Correct Answer
A. 一個資料欄(Data)和兩個指標欄組成 -
- 22.
有關雙向鏈結串列敘述，下列何者不正確？
- A.
一個資料欄(Data)和兩個指標欄組成
- B.
一個資料欄(Data)和一個指標欄組成
- C.
比單向鏈結串列較浪費空間
- D.
當一方向之鏈結斷落時可以用另一方向之鏈結來修復之。
Correct Answer
B. 一個資料欄(Data)和一個指標欄組成 -
- 23.
串列結構中，下列那一種最常被使用？
- A.
環狀鏈結串列
- B.
多向鏈結串列
- C.
雙向鏈結串列
- D.
單向鏈結串列
Correct Answer
D. 單向鏈結串列 -
- 24.
單向鏈結串列的節點結構是由那兩個欄位組成？
- A.
資料欄與指標欄
- B.
前端欄與後端欄
- C.
資料欄與左右指標欄
- D.
以上皆非
Correct Answer
A. 資料欄與指標欄 -
- 25.
欲利用動態記憶體來產生鏈結串列的新節點，它是透過那一個函數呢？
- A.
Random( )
- B.
Create( )
- C.
NewNode( )
- D.
以上皆是
Correct Answer
C. NewNode( ) -
- 26.
假設我們現在要存放資料10到資料欄，並且讓新節點的指標欄位指向空節點。請問程式碼如何撰寫呢？
- A.
list→data=10; list→link=NULL;
- B.
list[data]=10; list[link]=NULL;
- C.
list(data)=10; list(link)=NULL;
- D.
以上皆可
Correct Answer
A. list→data=10; list→link=NULL; -
- 27.
下列那個程式片段是在鏈結串列中刪除第一個節點?(假設欲刪除的節點為First，Head為串列首節點)
- A.
free(First);
- B.
free(Head);
- C.
Head =First->link; free(First);
- D.
Head->link=First->link; free(First);
Correct Answer
D. Head->link=First->link; free(First); -
- 28.
下列那個程式片段是在鏈結串列中刪除中間節點?(假設欲刪除的中間節點為Mid，pt為Mid的前一個節點)
- A.
pt->link=Mid->link; free(Mid);
- B.
pt=Mid->link; free(Mid);
- C.
free(Mid);
- D.
free(pt);
Correct Answer
A. pt->link=Mid->link; free(Mid); -
- 29.
下列那個程式片段是在鏈結串列中刪除最後一個節點?(假設欲刪除的最後一個節點為Tail，pt為Tail的前一個節點)
- A.
pt=Mid->link; free(Mid);
- B.
pt->link=Tail->link; free(Tail);
- C.
free(Tail);
- D.
free(pt);
Correct Answer
B. pt->link=Tail->link; free(Tail); -
- 30.
在串列(Linked List)的資料結構中，假設head是指向一個串列的頭的指標，link是用來指向下一個串列元件的指標。現在有一個新增的元件為R，要加到此串列的最前頭，則下列何者為正確的步驟？
- A.
head->link=R；
- B.
R->link=head; head=R;
- C.
head=R; R->link=head->link;
- D.
R->link=head->link; head=R;
Correct Answer
B. R->link=head; head=R; -
- 31.
在下圖中，若要將新節點R插入到節點P與節點Q之間，下列敘述何者應優先執行？<br><img src='pic/5-1.jpg' width='349' height='118' /><br>
- A.
R=Q
- B.
R=P
- C.
R->link=P->link;
- D.
P->link=R
Correct Answer
C. R->link=P->link; -
- 32.
在下圖中，若要將新節點R插入到節點P與節點Q之間，下列敘述何者是第二個執行動作？<br><img src='pic/5-2.jpg' width='374' height='126' /><br>
- A.
R=Q
- B.
R=P
- C.
R->link=P->link;
- D.
P->link=R
Correct Answer
D. P->link=R -
- 33.
有關鏈結堆疊與鏈結佇列的敘述，下列何者不正確？
- A.
在使用之前必須要先宣告陣列的大小
- B.
不考慮堆疊或佇列被放滿的情況。
- C.
鏈結堆疊指利用鏈結串列來呈現的一種堆疊
- D.
鏈結佇列指利用鏈結串列來呈現的一種佇列
Correct Answer
A. 在使用之前必須要先宣告陣列的大小 -
- 34.
有關鏈結堆疊的敘述，下列何者正確？
- A.
在使用之前必須要先宣告陣列的大小
- B.
具有後進先出(LIFO)
- C.
具有先進先出(FIFO)
- D.
不考慮堆疊被放滿的情況
Correct Answer
D. 不考慮堆疊被放滿的情況 -
- 35.
在鏈結堆疊中，假設Top是目前的頂端位置。現在有一個新增項目item的節點，並假設此節點為X，其加入新資料項目到鏈結堆疊中，則下列何者為正確的步驟？
- A.
X[data]=item;X[link]=Top;Top=X;
- B.
X =item;link=Top;Top=X;
- C.
X→data=item;X→link=Top;Top=X;
- D.
以上皆可
Correct Answer
C. X→data=item;X→link=Top;Top=X; -
- 36.
在鏈結堆疊中，假設Top是目前的頂端位置。現在欲刪除鏈結堆疊的頂端資料節點X，則下列何者為正確的步驟？
- A.
X=TopTop=Top->link;free(X);
- B.
X=Top;Top= link;free(X);
- C.
X=Top;X=Top;
- D.
以上皆可
Correct Answer
A. X=TopTop=Top->link;free(X); -
- 37.
在鏈結佇列中。假設現在有一個新增項目item的節點，並假設此節點為X，front為目前端位置，rear為目前尾端位置，加入新資料項目到鏈結佇列的尾端，則下列何者為正確的步驟？
- A.
X[data]=item;X[link]=null;Rear[link]=X;rear=X;
- B.
X=item;X->link=null;rear=X;
- C.
X->data=item;X->link=null;rear->link=X;rear=X;
- D.
以上皆可
Correct Answer
C. X->data=item;X->link=null;rear->link=X;rear=X; -
- 38.
在鏈結佇列中。假設現在有一個新增項目item的節點，並假設此節點為X，front為目前端位置，rear為目前尾端位置，其刪除鏈結佇列的頂端資料，則下列何者為正確的步驟？
- A.
X=frontfront=front->linkfree(X)
- B.
X=frontfront=front->link
- C.
X=frontfront=linkfree(X)
- D.
以上皆可
Correct Answer
A. X=frontfront=front->linkfree(X) -
- 39.
環狀鏈結串列最後一個節點的Link欄位值為
- A.
第一個節點
- B.
第二個節點
- C.
最後一節點
- D.
null
Correct Answer
A. 第一個節點 -
- 40.
在環狀鏈結串列中。假設head為首節點，tail為串列的尾節，最後一個節的Link欄位值為為何？如下圖<br><img src='pic/5-3.jpg' width='386' height='111' /><br>
- A.
tail = head;
- B.
tail->next = head;
- C.
tail[next]=head;
- D.
null
Correct Answer
B. tail->next = head; -
- 41.
在環狀鏈結串列中，假設head為首節點，next是用來指向下一個串列元件的指標，tail為尾節點。現在加入新節點(newnode)到環狀鏈結串列的前端，則下列何者為正確的步驟？
- A.
newnode->next = headtail->next=newnodehead=newnode;
- B.
newnode[next] = headTail[next]=newnodehead=newnode;
- C.
newnode(next) = headTail(next)=newnodehead=newnode;
- D.
newnode->next = headtail=newnodehead=newnode;
Correct Answer
A. newnode->next = headtail->next=newnodehead=newnode; -
- 42.
環狀鏈結串列中，假設head為首節點，next是用來指向下一個串列元件的指標，tail為尾節點。現在加入新節點(newnode)到環狀鏈結串列的P與Q之間，則下列何者為正確的步驟？如下圖<br><img src='pic/5-4.jpg' width='398' height='180' /><br>
- A.
)R =P-> next; P-> next =R;
- B.
R-> next =P; P-> next =R;
- C.
R-> next =P-> next; P-> next =R;
- D.
R-> next =P-> next; P-> next =R-> next;
Correct Answer
C. R-> next =P-> next; P-> next =R; -
- 43.
在環狀鏈結串列中，假設head為首節點，next是用來指向下一個串列元件的指標，tail為尾節點。現在加入新節點(newnode)到環狀鏈結串列的尾端，則下列何者為正確的步驟？
- A.
tail=newnode;newnode=head;
- B.
tail[next]=newnode;newnode[next]=head;tail=newnode;
- C.
newnode→next=head;tail=newnode;
- D.
tail→next=newnode;newnode→next=head; tail=newnode;
Correct Answer
D. tail→next=newnode;newnode→next=head; tail=newnode; -
- 44.
在環狀鏈結串列中，假設head為首節點，next是用來指向下一個串列元件的指標，tail為尾節點。現在刪除環狀串列的第一個節點，則下列何者為正確的步驟？
- A.
free(head);
- B.
head = head->next;tail->next = head->next;free(p);
- C.
head = head->next;tail->next = head;free(p);
- D.
head = head->next;tail = head->next;free(p);
Correct Answer
B. head = head->next;tail->next = head->next;free(p); -
- 45.
在環狀鏈結串列中，假設head為首節點，next是用來指向下一個串列元件的指標，tail為尾節點。假設欲刪除的中間節點為Mid，pt為Mid的前一個節點，則下列何者為正確的步驟？
- A.
free(mid);
- B.
pt = mid->next; free(mid);
- C.
pt->next = mid;free(mid);
- D.
pt->next = mid->next;free(mid);
Correct Answer
D. pt->next = mid->next;free(mid); -
- 46.
有關雙向鏈結串列的節點結構，下列何者不正確？
- A.
每一個節點具有二個欄位。
- B.
每一個節點具有三個欄位。
- C.
節點結構的中間為資料欄位。
- D.
左右各有兩個指標欄位
Correct Answer
A. 每一個節點具有二個欄位。 -
- 47.
有關雙向鏈結串列的敘述，下列何者不正確？
- A.
雙向鏈結串列有兩個指標節點，在處理加入或刪除節點動作時，速度比較快。
- B.
若雙向鏈結串列有任一端的指標連結錯誤或脫落，它可以快速進行修補錯誤或脫落的連結節點。
- C.
由於雙向鏈結串列有兩個指標節點，所以比較浪費記憶體空間。
- D.
雙向鏈結串列的加入或刪除時，必須要有較少的連結節點。
Correct Answer
D. 雙向鏈結串列的加入或刪除時，必須要有較少的連結節點。 -
- 48.
多項式的鏈結串列表示法主要是儲存什麼項目呢？
- A.
非零項目
- B.
零項目
- C.
非零與零項目
- D.
以上皆非
Correct Answer
A. 非零項目 -
- 49.
多項式的鏈結串列表示法的節點結構之組成順序，下列何者正確？
- A.
係數、指標
- B.
指數、係數及指標
- C.
指標、係數
- D.
係數、指數及指標
Correct Answer
D. 係數、指數及指標 -
- 50.
請利用多項式的鏈結串列表示法，來表示A（X）= 3X 2 +1 ，其表示式為何？
- A.
<br><img src='pic/5-5.jpg' width='427' height='73' /><br>
- B.
<br><img src='pic/5-6.jpg' width='427' height='73' /><br>
- C.
<br><img src='pic/5-7.jpg' width='427' height='73' /><br>
- D.
<br><img src='pic/5-8.jpg' width='427' height='73' /><br>
Correct Answer
D. <br><img src='pic/5-8.jpg' width='427' height='73' /><br> -
Quiz Review Timeline +
Our quizzes are rigorously reviewed, monitored and continuously updated by our expert board to maintain accuracy, relevance, and timeliness.
-
Current Version
-
Jun 29, 2015Quiz Edited by
ProProfs Editorial Team -
Jun 28, 2015Quiz Created by
Fanshu168
Back to top