Examly題庫立即開始練習
身心障礙人員考試身障四等-資訊處理類科計算機概要11025單選題

若一個環狀雙向鏈結串列(Circular Doubly Linked List),已建立十個節點,則刪除第三個節點所需更新的鏈結數量為何?

A2正確答案
B4
C6
D8
答案與詳解
A
正確答案
刪除雙向鏈結串列節點,只需更新前節點的 next 與後節點的 prev,共 2 條鏈結。

為什麼答案是 A

雙向鏈結刪除節點 X 時,只需將 X 的前一節點 next 指向 X 的後一節點,以及 X 的後一節點 prev 指向 X 的前一節點,共 2 條鏈結更新。

考點:雙向鏈結刪除考點:陷阱:多算被刪節點考點:環狀誤解考點:長度無關
載入中…

想練更多計算機概要考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Download on theApp Store即將推出Google Play
黑皮