問題詳情
23 針對鏈結串列（linked list），以下敘述何者正確？
(A)指定整數 k，能在 O(1) 時間完成存取鏈結串列中的第 k 個節點
(B)給定一個節點 x，能在 O(1) 時間完成插入新元素到節點 x 之後
(C)由於使用指標不會浪費許多記憶體空間，因此鏈結串列很適合用在靜態的資料結構中
(D)指定一個資料 value，能在 O(1) 時間找到串列中儲存資料 value 的節點
(A)指定整數 k，能在 O(1) 時間完成存取鏈結串列中的第 k 個節點
(B)給定一個節點 x，能在 O(1) 時間完成插入新元素到節點 x 之後
(C)由於使用指標不會浪費許多記憶體空間，因此鏈結串列很適合用在靜態的資料結構中
(D)指定一個資料 value，能在 O(1) 時間找到串列中儲存資料 value 的節點
參考答案
答案：B
難度：困難0.381579
統計：A(6),B(29),C(13),D(12),E(0)
內容推薦
- 四、解釋名詞：（25 分）⑴採茶戲
- 一、傳統分類以形態特徵為主要依據，但部分種類可能為形態相近、難以釐清之複合種（species complex）。假設有一類葉蟬具有上述情形，過去被命名為同一種，但因為取食 A、B 兩類親緣關係相當遠的
- 二、甲騎機車在公路上超速行駛，不慎追撞共乘機車之Ａ及Ｂ。Ａ摔成重傷，Ｂ僅受輕傷。Ｂ委任律師為代理人，向管轄之地方法院自訴甲過失輕傷害。其後，Ａ向檢察官告訴甲過失重傷害。試問：法院及檢察官各應如何處理？
- 22 「圖形（graph）中的每一個節點（node）與其它所有節點都相鄰（adjacent）」為下列那一種圖形的定義？ (A)獨立圖形（isolated graph） (B)完整圖形（complete
- 四、試問鑑識人員與證人的訴訟地位比較，我國與大陸法系國家（如法國、德國）和海洋法系國家（如英國、美國）有何差異？（10 分）
- 三、臺灣歷史發展歷程中有所謂的「福佬客」、「客福佬」、「平埔客」、「客平埔」。試說明以上四名詞的內涵，並以臺灣「福佬客」與「平埔客」的出現，說明臺灣歷史上族群互動的關係。（25 分）
- 四、保險契約效力無效的意義為何？並請詳述造成契約無效的原因及無效的效果。（25 分）
- 下列那一個指令可以依需要來改變 PC（program counter）的值？(A) AND (B) MOV (C) JPNZ (D) NOR
- 三、請說明鑑識人員使用 Cookie 可以獲得那些有用的資訊？（20 分）
- ⑶造成 2004 年與 1926 年族群地圖差異的原因為何？（25 分）
內容推薦
- 三、試分析以下之電路，若電晶體M1之Vgs直流偏壓為 0.6 V，臨界電壓VT = 0.4 V，ID= 1 mA，VDD = 5 V，RD = 6 kΩ，忽略其輸出阻抗ro。 ⑴試求小信號
- 六、試以磁碟機為例，說明採證流程，確保在採證過程中能夠保持證物之完整性以免失去證物之證據能力。（20 分）
- 24 假設二維陣列 char A[N][N] 採用以列為主的順序（row major order）而且索引值從 0 開始，則元素A[i][j] 儲存於那一個記憶體位址？ (A) A+i*j (B) A
- 四、檢察官以傷害罪提起公訴，第一審法院諭知被告傷害罪，處有期徒刑十月。被告不服提起上訴（檢察官未上訴），第二審法院撤銷第一審判決，於告知新罪名後，改判殺人未遂罪，處有期徒刑五年。被告不服提起第三審上訴
- 二、試說明法院諭知公訴不受理判決之適用情形？（25 分）
- ⑶胡焯猶
- 下列何者由腦下腺後葉分泌？(A)褪黑激素（Melatonin） (B)催產激素（Oxytocin） (C)生長激素（Growth hormone） (D)泌乳素（Prolactin）
- 25 以下何種應用較不適合使用堆疊（stack）來解決？(A)解決迷宮（maze）問題時用來記錄走過的路徑 (B)圖形（graph）的廣度優先搜尋（breadth-first search） (C)運
- 一、若你發展出一種測量稻米中鎘含量的新方法，而且標準參考物（standard referencematerial）是可以取得的。 ⑴利用標準參考物如何評估此方法的準確度（accuracy），敘
- 三、刑事訴訟採行不告不理原則，試申述其內涵及違反此原則之法律效果。（25 分）
- ⑷新丁粄
- 26 以下對於佇列（Queue）資料型態的敘述何者正確？(A)是一種無序的串列（List） (B)插入與刪除元素的動作發生在佇列的不同端 (C)是一種後進先出（Last-In First-Out）的串
- 17 假設有五個程序（甲、乙、丙、丁、戊）同時送入電腦執行，它們的執行時間分別是 1分鐘，如果該電腦是以甲、乙、丙、丁、戊的順序來循序且不經打斷地執行，請問該五個程序的平 均回轉時間（
- 四、學說上稱「準抗告」係指何而言？試說明其適用之範圍。（25 分）
- ⑸土地龍神信仰
- 二、警察依據監聽內容所作之監聽譯文屬於何種證據？對監聽譯文該如何調查，方為適法？（25 分）
- 18 假設CPU的時脈是 2GHz，某程式執行 10 道指令花了 6 秒，則該程式在此一部分的CPI（cycles perinstruction）等於多少？ (A) 2 (B) 5 (C) 2
- 一、若某塑化公司之工安事故次數服從卜瓦松分配（Poisson Distribution），平均每半年發生一次，則：⑴在未來一年內發生工安事故次數之平均數及變異數分別為何？（10 分）
- 19 有一電容器，以空氣為介質，其金屬板面積為 45 平方公分，距離為 0.00254 公分，試問其電容值 為多少？ (A) 225 pF (B) 5 nF (C) 7 nF (D) 2
- 19 下列三種二進位的整數表示法：符號-大小（Sign-magnitude）、1 的補數（1’s Complement）以及 2的補數（2’s Complement）對十進位數 “-117” 的表示何
- 三、甲販賣毒品遭警方逮捕到案。於詢問之前，警方漏未告知甲有「得保持緘默，無須違背自己之意思而為陳述」之權利。於詢問中，警方追問甲販毒情節，甲均據實回答。試問，甲之供述內容可否作為法院認定甲有罪之證據？
- 四、刑事訴訟法第一五六條第二項：「被告或共犯之自白，不得作為有罪判決之唯一證據，仍應調查其他必要之證據，以察其是否與事實相符。」中之「其他必要之證據」意義為何？試敘述之。（25 分）
- ⑵本系統能隙（band gap）多大？若有能量與能隙相同的光子入射，電子能否因單純吸收光子而自EV能帶躍遷至EC能帶？請詳述理由。（5 分）
- 一、茲有一工廠排放廢（污）水於地面水體，請依水污染防治法說明其應符合之規定有那些（至少列述五項）？否則將會受到主管機關違法之處分。（20 分）
- 二、何謂市地重劃抵費地？主管機關對於土地分配結果公告確定後之抵費地應如何處理？試依平均地權條例及相關法規命令之規定，詳予析明之。（25 分）