WorksheetsLinkedLists
Total questions: 30
Worksheet time: 15mins
在單向鏈結串列中，每個節點主要包含哪些欄位？
資料與上一節點指標
資料與下一節點指標
索引與資料緩衝區
索引與兩個鄰居指標
相較於陣列，單向鏈結串列在插入元素時的主要優點是什麼？
可在任意位置高效插入
順序存取速度更快
記憶體連續度更好
可用索引直接定位
為何鏈結串列不適合隨機存取？
需逐節點走訪才能到達目標
指標不支援算術運算
節點大小通常太小
資料必須排序才能讀取
在單向鏈結串列於前端加入節點 x 的正確步驟序是？
head->next=x; x=head;
x->next=head; head=x;
x=head; head->next=x;
x->next=NULL; head=x;
在尾端加入節點 x 的關鍵指標設定是什麼？
x 的 next 指向最後節點
head 的 next 指向 x
x 的 next 指向 head
最後一節點的 next 指向 x
刪除頭節點 p 的基本三步驟為何？
head=head->next; p=head; free(p);
p=head; free(p); head=head->next;
p=head; head=head->next; free(p);
p=head->next; head=p; free(head);
刪除尾節點時，為何需要同時追蹤 prev 與 p？
需要釋放多個節點記憶體
需要保留尾節點資料
需要更新 head 的資料
需要讓 prev->next 設為 NULL
刪除特定鍵值節點時，current 與 prev 的角色分別是什麼？
current 指向欲刪節點，prev 指向其前一節點
兩者皆指向尾節點
current 指向前一節點，prev 指向欲刪節點
兩者皆指向頭節點
將兩個單向鏈結串列 x 與 y 串接為 z 的核心判斷是？
若尾節點資料相同則合併
若 head 為 NULL 則刪除 x
若 y 的 next 為 NULL 則 z=x
若 x 的 next 為 NULL 則 z=y
下列哪一項最能描述陣列與單向鏈結串列的取捨？
串列擅長快取區域性與隨機讀取
陣列擅長隨機讀取，串列擅長動態插刪
陣列與串列皆擅長隨機讀取
陣列插入刪除恆為 O(1)
在單向鏈結串列的三指標反轉法中，初始化時通常將哪一個指標設為 NULL？
head 設為 NULL
next 設為 NULL
prev 設為 NULL
current 設為 NULL
執行三指標反轉時，迴圈的停止條件最常見的是哪一個？
當反轉步數為偶數
當節點值變遞減
當 head 等於 tail
當 p 走到 NULL
完成單向鏈結串列反轉後，通常需要最後一步把 head 連到哪個指標？
連到 current
連到 p 的前驅
連到 prev
連到 tail
關於環狀鏈結串列，以下哪一項正確描述其結構？
最後一個節點 next 指向 head
第一個節點 next 指向自己
每個節點都指向兩個後繼
尾端 next 一定為 NULL
下列哪個理由最能說明在環狀鏈結串列中，從任一節點都可巡訪到所有元素？
陣列式連續記憶體配置
節點存放索引便於跳轉訪問
每節點保存前驅與後繼兩指標
尾節點回指到首節點形成閉環
你需要將一個由小到大排序的單向串列改為由大到小，最有效率且原地的作法是什麼？
在每個節點加入額外索引欄位
複製到陣列後排序再建串列
逐一交換相鄰節點鍵值
使用三指標法反轉整個串列
環狀鏈結串列中，從任一節點都能追蹤到所有節點的主要原因是什麼？
首端節點保存整串列長度資訊
尾端指向首端形成封閉迴圈
每個節點存放兩個資料欄位
使用動態陣列確保存取順序
在非空的環狀串列前端插入新節點時，必須同時正確更新哪兩個指標關係？
新節點與原首端、尾端與新節點
原首端與任意節點、任意節點與任意節點
原尾端與任意節點、任意節點與首端
新節點與任意節點、任意節點與尾端
回收整個環狀串列使其釋放到系統時，最合適的時間複雜度敘述為何？
O(n) 因為需逐節點釋放記憶體
O(1) 因為只要斷開一處連結
O(log n) 因為使用二分搜尋釋放
O(n2) 因為需要重複掃描節點
計算環狀串列長度相較於單向鏈結串列的敘述，何者正確？
單向為 O(1) 因為尾端儲存長度
環狀為 O(1) 因為可隨時回到起點
環狀為 O(log n) 因為可二分遍歷
兩者皆為 O(n) 需遍歷所有節點
雙向鏈結串列中，節點通常包含哪三個欄位？
KEY、VALUE、HASH
PREV、SIZE、NEXT
LLINK、DATA、RLINK
INDEX、DATA、COUNT
已知在雙向鏈結串列中有指標 ptr 指向某節點，若要移到其後繼節點，哪個指派式最恰當？
ptr = ptr->rlink
ptr = ptr->llink
ptr = ptr->data
ptr = ptr->head
在雙向鏈結串列前端插入新節點 x，需同時維護哪些連結以確保前後關係正確？
x->rlink 指向原首、原首->llink 指向 x、head->rlink 指向 x
x->data 指向原首、原首->data 指向 x、head->data 指向 x
x->rlink 指向尾端、尾端->llink 指向 x、head->llink 指向 x
x->llink 指向尾端、尾端->rlink 指向 x、head->rlink 指向尾端
在雙向鏈結串列尾端插入節點 x，正確的更新步驟組合為何？
p->data=x、x->data=p、head->data=x
p->rlink=p、x->llink=x、head->llink=p
p->llink=x、x->rlink=p、head->rlink=x
p->rlink=x、x->llink=p、head->llink=x
在雙向鏈結串列中，刪除前端節點的正確指標更新順序為何？
p=head->llink；head->llink->rlink=head；free(p)
p=head->rlink；head->rlink->llink=head；free(p)
p=head->rlink；head->rlink->llink=p；free(p)
p=head->rlink；head->llink->rlink=p；free(p)
關於多項式以鏈結串列表示，節點欄位 COEF、EXP、LINK 分別代表什麼？
COEF指係數，EXP指次方，LINK指下一節點
COEF指次方，EXP指係數，LINK指前一節點
COEF指係數，EXP指變數，LINK指任意索引
COEF指常數，EXP指次方，LINK指陣列位置
已知多項式 A= 3x14+2x8+1 與 B= 8x14−3x10+10x6 ，使用鏈結串列由高次到低次合併相加後，第一個輸出節點的係數與次方應為？
(11,14) 因為 3+8 合併同次方
(3,14) 因為保留較大係數
(0,14) 因為相互抵銷
(8,14) 因為取較大多項式
在合併相加 A 與 B 的過程中，若當前比較節點的 EXP(p)=8 而 EXP(q)=10，指標應如何移動？
同時併入並同時前進
將 p 併入結果並 p=q
將 q 併入結果並 q 前進
將 p 併入結果並 p 前進
設計 KTV 點歌系統：若要將目前歌單的最後一首移到第一個位置，最適合使用哪種資料結構與操作？
堆疊以push再pop兩次
陣列配合隨機存取與交換
佇列的enqueue後再dequeue
雙向鏈結串列調整指標連結
堆疊與佇列在鏈結串列上的對應，哪個描述最恰當？
堆疊只在尾端加入，佇列只在前端加入
堆疊在兩端加入刪除，佇列只在尾端刪除
堆疊與佇列皆在同一端加入刪除
堆疊在同一端加入刪除，佇列在兩端加入刪除
