問題詳情
26 若使用陣列實作最大堆積（max-heap），下列敘述何者錯誤？
(A)尋找一個節點的子節點的時間複雜度為 O(1)
(B)尋找一個節點的父節點的時間複雜度為 O(1)
(C)節點的分支度（degree）為 0 或 2
(D)新增一個數值至一個具有 n 個節點的最大堆積的時間複雜度為 O(log n)
(A)尋找一個節點的子節點的時間複雜度為 O(1)
(B)尋找一個節點的父節點的時間複雜度為 O(1)
(C)節點的分支度（degree）為 0 或 2
(D)新增一個數值至一個具有 n 個節點的最大堆積的時間複雜度為 O(log n)
參考答案
無參考答案
內容推薦
- 22 有關良好的軟體設計中，以軟體模組的內聚力（cohesion）與耦合力（coupling）作為設計目標，下列何者正確？(A)低內聚力且低耦合力 (B)低內聚力且高耦合力 (C)高內聚力且低耦合力
- 24 對於磁碟的毀損磁區（Bad Block）問題，可以採用低階磁碟控制，以額外磁區取代毀損磁區的方式來解決。下列何者不屬於這樣的解決方法？(A)磁區備份（Sector Sparing） (B)磁區組
- 25 文字編輯器（如 Microsoft Word、記事本等）通常都提供復原（Undo）功能，供使用者取消當前的編輯操作，並復原至上一次的文字狀態。下列各種資料結構中，何者最適於儲存文字狀態的改變歷程
- 【題組】(二)請問農民分得比率為多少？編輯私有筆記及自訂標籤農產運銷-108 年 - 108 地方特考_農業行政_三等：農產運銷#81312討論私人筆記( 0 )50【站僕】摩檸Morning：有沒有
- 23 在電腦系統中，分頁（page）是配置主記憶體給程序使用的一個單位，如果採用較大的分頁，將會有何優點？(A)減少內部碎片（internal fragmentation）(B)減少外部碎片（exte
- 7 一般而言，CPU 連接到記憶體和周邊裝置的機制為何？(A)匯流排（bus） (B)繪圖處理機（graphics processing unit）(C)網路介面（network interface）
- 6 分頁法（paging）在作業系統記憶體管理中，可以直接解決什麼問題？(A)內部碎裂（internal fragmentation） (B)外部碎裂（external fragmentation）(
- 下列那一項不是作業系統核心中，虛擬記憶體管理單元（virtual memory manager）的功能？(A)方便動態連結程式庫的實作 (B)讓電腦系統可以執行超過實體記憶體大小的程式(C)決定
- 17 二的補數運算中，11110000 減 00011000 的結果為何？(A) 00101000 (B) 00001000 (C) 11111000 (D) 11011000
- 18 設計一個 1 對 15 的解多工器（Demultiplexer），則該解多工器至少需要幾條選擇線？(A) 4 (B) 5 (C) 6 (D) 7
內容推薦
- 32 已知某產品銷售量可以自我迴歸模型 AR(3)估計，其估計模型如下： ，若 2018 年銷售量分別為 951，試估計該產品在 2020 年銷售量？(A) 95
- 28 關於加密演算法，下列敘述何者錯誤？(A)為了避免訊息被其他人看到，非對稱加密演算法（asymmetric encryption algorithm）在傳送端利用接收端的公鑰（public key
- 29 關於作業系統中程序間通訊（Inter-Process Communication，IPC）機制的敘述，下列何者錯誤？(A)訊息傳送（Message Passing）機制可以跨越不同機器的程序間傳
- 10 強化的二次機會演算法（enhanced second chance algorithm）是一種作業系統內部之分頁置換演算法（pagereplacement algorithm）。該演算法除了參考
- 下列何者是關聯式資料模式（Relational Data Model）的基本「資料結構」（Data Structure）？(A)表格（Table） (B)陣列（Array） (C)樹（Tree）
- 12 有關點陣圖（Bitmap image）與向量圖（Vector image）之敘述，下列何者錯誤？(A)構成點陣圖影像的基本單位是像素（Pixel） (B)向量圖可任意放大縮小旋轉，圖形品質皆不變
- 30 關於使用者層次執行緒（User-level Thread）對應到核心執行緒（Kernel Thread）的關聯性模式之比較，下列那一種模式適用於即時系統，也能利用多處理核心（Multiple P
- 13 如果一個二元搜尋樹以後序（postorder）方式走訪（traversal）的結果為一個嚴格遞增數列（即：x1 < x2< …< xn），1 < n，則下列敘述何者恆為正
- 14 根據 C 語言的語法宣告一個陣列如下：「int temp[8];」，若 temp 在記憶體中的位置為 S，且一個整數的大小為 4 bytes，則下列何者為 temp[3]在記憶體中的位置？(A)
- 31 使用多核心處理器（Multicore Processor）的電腦已經相當普遍，因此如何撰寫能發揮多核心處理器效能的多核心程式（Multicore Programming）是程式設計師需面臨的挑戰
- 9 使用冗餘廉價磁碟機陣列（RAID）的主要目的是下列那一項？(A)降低使用多個磁碟的成本 (B)提供多人使用的環境(C)提升磁碟的可靠性及存取效能 (D)加大磁碟存取的容量
- 32如圖為共集（CC）放大器（其偏壓電路未繪示），設電晶體工作於主動模式（active mode），其小訊號參數 gm、re 、rπ 均為已知，輸出電阻 ro→∞，電壓增益 為： (A)RL/(re
- 33 使用者希望能夠隨時依據當下的需求，使用適當形式以及適量的計算機軟硬體資源，就像我們使用自來水與電力的情形一樣。下列那一個名詞敘述這個方向的技術發展？(A)無所不在計算（ubiquitous co
- 32 垃圾回收（Garbage collection）是一種用來回收所有程序不會再使用的實體記憶區塊、以供未來使用的機制。下列那一種演算法不是常用的垃圾回收演算法？(A)複製回收演算法 （Copyin
- 35 對於傳統電話而言，一般只考慮最高到 4kHz 的音訊。因此，最低的取樣頻率，應為下列何者？(A) 2 kHz (B) 4 kHz (C) 8 kHz (D) 16 kHz
- 36 虛擬實境（Virtual Reality）具有三個基本特徵，亦即三個「I」， 它強調在虛擬實境中「人」的主導作用，但不包括下列何者？(A) Important（重要） (B) Imaginati
- 37 下列壓縮格式中，何者一定為無損壓縮（lossless compression）？(A) PNG (B) MPEG-2 (C) H.264 (D) VC-1
- 34 在 UNIX 或 Linux 作業系統中，下列何者是刪除檔案的指令？(A) del (B) kill (C) rm (D) exit
- 39 一張 20×20 的「16 色」彩色影像，在完全不經壓縮時，至少需要多少位元組（byte）的空間？(A) 200 (B) 400 (C) 1600 (D) 6400
- 38 下列何種影像類型，屬於索引式色彩？(A)灰階影像 (B)全彩影像 (C) 16 色影像 (D)高彩影像
- 40 下列那一種影像格式使用 LZW（Lempel-Ziv-Welch）編碼法？(A) GIF (B) PNG (C) JPEG (D) TIFF
- 15 執行下列 C 語言程式的結果為何？ (A)輸出整數 1 (B)輸出整數 3(C)輸出整數 8 (D)進入無窮迴圈程式無法停止
- 33 某公司在過去 3 年每一季的營業額（單位：百萬）如下： 下列各季季節指數（seasonal index），何者錯誤？(A)第 1 季：0.9 (B)第 2 季：0.545 (C)第 3 季：
- 16 給定一個空的佇列 Q，試問執行完以下程式碼後，佇列 Q 中內容為何？Q.enqueue(5)Q.enqueue(10)Q.dequeue()Q.enqueue(3)Q.dequeue()(A)
- 17 若四維陣列 A[-2:3,0:2,2:5,1:5]是以列主序（Row-major）的方式排列資料，而此陣列在記憶體中的初始位置為 500，且陣列中的每個元素的儲存皆需要 4 個位元組（Bytes