問題詳情
13 下列對圖(graph)資料結構的敘述,何者正確?
(A)表示一個圖時,當圖中的點(vertex)數目很多但邊(edge)的數目很少時,用 adjacency list 方式比起用 adjacency matrix 方式會比較浪費記憶體空間
(B)要判斷一個圖當中某兩個點間是否有一個邊存在,用 adjacency matrix 方式比起用 adjacency list 方式會比較浪費時間
(C)一個圖當中不能有迴圈存在
(D)一個樹也可被視為是一個圖
(A)表示一個圖時,當圖中的點(vertex)數目很多但邊(edge)的數目很少時,用 adjacency list 方式比起用 adjacency matrix 方式會比較浪費記憶體空間
(B)要判斷一個圖當中某兩個點間是否有一個邊存在,用 adjacency matrix 方式比起用 adjacency list 方式會比較浪費時間
(C)一個圖當中不能有迴圈存在
(D)一個樹也可被視為是一個圖
參考答案
答案:D
難度:適中0.438726
統計:A(46),B(62),C(53),D(179),E(0)
內容推薦
- 12 下列對樹(tree)資料結構的敘述,何者錯誤?(A)可有迴圈(cycle)存在(B)除了樹根節點外,每一個其他節點都有一個且只有一個父節點(C)可用鏈結(link)或陣列來實作(D)可用來加速尋
- 材料之領料作業,因倉庫人力不足及考慮發料效率問題,採先發料後補輸入及列印領料單給各領料部門簽認之程序,是否適當? (A) 不適當,材料移轉資料可能有缺誤 (B) 適當,庫存與帳面應不致於不符 (
- 下列那一種磁碟陣列層級(Redundant Array of Inexpensive Disks Level, RAID level)將資料以區塊方式分別存放於不同磁碟上,並將用於復原資料的奇偶
- 會計期間假設是指: (A)公司應以會計年度來報導財務資訊 (B)企業之經濟壽命可以用人為的方式來劃分會計期間 (C)公司應於事件發生之期間加以記錄 (D)收入應在已完成服務義務之會計期間認列
- 下列哪一項目不需支付現金? (A)郵電費 (B)折舊費用 (C)薪資費用 (D)廣告費
- 25 中華民國人口政策綱領由下列何者發布?(A)立法院 (B)行政院 (C)內政部 (D)內政部移民署
- 何者不是資訊安全的目標? (A)完整性 (B)可用性 (C)可靠度 (D)機密性
- 北港公司透過聯合生產過程產出 A、B、C 三種產品。產出單位數為 A 4,000 單位、B 7,000 單位、8,000 單位。分離點時之每單位銷售價值分別為 A $B $C $5。聯
- UCAN 平台不包含哪一種測驗? (A)職業興趣診斷 (B)共通職能診斷 (C)專業職能診斷 (D)企業診斷
- 政府採購如採最有利標者,機關與得標廠商之承攬關係何時始行發生? (A)招標公告時 (B)決標時 (C)簽訂採購契約時 (D)工程開工時
內容推薦
- 甲於發現仇人 A 尾隨在後,轉身掏槍射傷 A,沒想到 A 也正朝著甲開槍。甲之行為不成立正當防衛的理由為下列何者? (A)欠缺現在不法之侵害 (B)欠缺防衛意識 (C)防衛過當 (D)濫用防衛權
- 稽核人員通常會取得截止銀行對帳單,其主要目的為何? (A)驗證銀行存款之期末餘額 (B)驗證銀行調節表中之調節項目 (C)偵察是否有循環移用現象 (D)驗證現金盤點
- 政府為促進國民瞭解個人及社會與環境的相互依存關係,增進全民環境倫理與責任,進而維護環境生態平衡、尊重生命、促進社會正義,培養環境公民與環境學習社群,以達到永續發展,特制定以下何法? (A)環境教
- 會計五大要素的收入與費用為 (A)實帳戶 (B)虛帳戶 (C)混合帳戶 (D)以上皆非
- 材料受到單一軸向拉力時,最大剪應力會發生在與拉力作用面成幾度的斜面上?(A) 0 (B) 30 (C) 45 (D) 60
- 連續點一盞 100W 燈泡 300 天需要多少能量?(A)30000kWh (B)30kWh (C)720kWh (D)3kWh
- 雛型式資訊系統發展模式並不是沒有缺點,下列何者較不是其缺點? (A)系統文件可能較不完整 (B)客戶較不易接受 (C)原系統開發工程師離職 (D)維護困難度提昇
- 基地內私設通路長度在 10 公尺以上未滿 20 公尺者時,其最小寬度為?(A)2 公尺 (B)3 公尺 (C)4 公尺 (D)5 公尺
- 期望理論的敘述下列何者為非? (A)由 Vroom 提出 (B)受到誘因的影響 (C)受到媒介的影響(D)受到政府的影響
- 將建置階段再切割再切割成為數個子系統,以下何者不應屬於前開之敘述? (A)程式模組(Module)撰寫與測試(Testing) (B)子系統整合與測試(Subsystem Integration
- 一、請就聯合國毒品和犯罪問題辦公室(United Nations Office on Drugs and Crime)近期發布之《2016 全球人口販運報告》(Global Report on Tra
- 26 下列何者不屬於刑事訴訟法上被告所享有之權利?(A)請求與共同被告對質 (B)於訊問中保持緘默(C)於偵查程序中拒絕到場接受訊問 (D)請求調查有利於己之證據
- 20 下列關於大陸地區人民及香港澳門地區居民受聘僱在臺灣地區工作之敘述,何者錯誤?(A)僱用大陸地區人民工作,應向內政部移民署申請許可(B)僱用香港澳門居民工作,準用就業服務法有關外國人聘僱之規定(C
- 政府工程採購中工程案之「巨額採購」為新台幣多少元以上? (A)一億元 (B)二億元 (C)三億元(D)四億元
- 27 設計資料庫表格結構時,避免或降低資料重複的過程稱之為:(A)抽象化 (B)結構化 (C)模組化 (D)正規化
- 28 將資料表進行正規化(Normalization)之程序,下列順序何者正確?(A)BCNF 1NF 2NF 3NF (B) 1NFBCNF 2NF 3NF(C)1NF 2NF BCNF 3NF
- 勞工於同一事業單位或同一雇主所屬不同事業場所工作時,其每日的正常工作時間長斷應該如何予以計算之? (A)將在各該場所之工作時間合併計算,但排除往來於事業場所間所必要之交通時間 (B)將在各該場所
- 殺人行為雖經外國確定裁判且已執行一部,行為人回國後,依我國刑法如何處理? (A)仍得依我國刑法處斷,但得免其刑之全部或一部之執行 (B)仍得依我國刑法處斷,並執行全部刑期 (C)無須再依我國刑法
- 系統分析師可以快速的擷取所需要的資訊,甚至進行交叉比對,快速收集系統需求,並加以結構化,是下列何種方法? (A)線上交叉系統 (B)線上處理系統 (C)線上註冊系統 (D)線上閱覽系統
- 機關辦理未達公告金額之採購,其採公開招標(未提供電子領投標及公開閱覽)辦理者,訂定等標期時,下列敘述何者最為完整? (A)不少於 5 天 (B)不少於 3 天 (C)7 天以上合理期限 (D)5
- 依建築法規定可突出建築線之建築物,下列何者不符規定?(A)紀念性之紀念坊 (B)公益上之警察崗亭 (C)臨時性裝飾塔 (D)社區警衛亭
- 何者為目前無線區域網路中的主流協定? (A) 8011b (B) 8011n (C)8011g (D) 8011ac
- 隨著產量變化而變化的成本,稱為: (A)直接成本 (B)間接成本 (C)變動成本 (D)沉沒成本
- 【題組】⑵承題⑴,既加入氨水,為何又在其中加入氯化銨?詳述其故。(10 分)
- 【題組】⑵為了達成上述網路數據傳輸之安全性,那些因素必須適當地被考慮?(10 分)