問題詳情
26 若使用陣列實作堆積（heap），將一個具有 n 個元素的陣列建立成最大堆積（max-heap）的時間複雜度，最佳為下列何者？
(A) θ(log n)
(B) θ(n)
(C) θ(n log n)
(D) θ(n2)
(A) θ(log n)
(B) θ(n)
(C) θ(n log n)
(D) θ(n2)
參考答案
無參考答案
內容推薦
- 25 若一個堆疊結構（Stack），從上（Top）到下（Bottom）已存放 35，100，40 三個元素，經過 pop()、push(20)、push(75)、pop() 四個操作後，則此堆疊結構從
- 24 若有 n 個數字欲進行排序，關於排序演算法的敘述，下列何者正確？(A)合併排序法（merge sort）最差狀況的時間複雜度是 θ(n2) (B)插入排序法（insertion sort）平均狀
- 五、【題組】 ⑴若每個信號均以相同的速率被取樣，則最小的取樣速率為何？（2 分）編輯私有筆記及自訂標籤通信系統-108 年 - 108 普考 通信系統概要#77551討論私人筆記( 0 )50【站僕】
- 23 若執行以下的 Python 程式碼，則螢幕上輸出的數字依序為何？ (A) 2，2，5，2 (B) 2，2，5，5 (C) 2，5，2，2 (D) 2，5，5，5
- 9 甲公司生產胡蘿蔔口味的冰淇淋。該公司預計第一季的生產量如下： 每加侖的冰淇淋需要四盎司的胡蘿蔔。公司希望每個月底有足夠的胡蘿蔔存貨，可供支應下個月 生產量需求的 5%。該公司預計在二月份購買多少
- 22 在 Java 程式中，若一個類別（Class）中擁有多個相同名稱的方法（Methods），而各個方法的參數（Parameter） 型態（Type）與參數數量皆不同，則稱為下列物件導向程式的何種設
- 下列是使用 C++語言撰寫的程式： 下列那一個程式片段在加入 main 函式之後，編譯時會產生錯誤？ (A) Employee p1; pdisplay(); (B) Employee p
- 7 甲公司產銷鮪魚和鰻魚罐頭，X9 年度的營運資料如下：鮪魚罐預計單位售價$40，預計單位成本 $22，預計銷售量 80,000 罐。鮪魚罐實際單位售價$38，實際單位成本$18，實際銷售量 80,0
- 8 甲公司本月份以$13 購入 10,000 公斤的直接原料生產洗衣精，本月份共使用了 8,800 公斤直接原料生產 3,000 桶洗衣精，直接原料購入標準價格$12，生產每桶洗衣精的直接原料使用標準
- 5 庚公司生產三種類型的櫥櫃，經濟型、標準型及高級型，該公司採用作業基礎成本制度計算產品成本，下列為該公司的各項作業活動、成本動因及下一年度的預計成本： 每單位經濟型櫥櫃的預計製造費用為何？ (A
內容推薦
- 28 即時作業系統（Real-Time Operating System）中有 2 程序 P1, P2 在時間 0 同時被啟動，設其執行週期（period）分別為 10, 15，執行時間（execut
- 30 冗餘廉價磁碟陣列（Redundant Array of Inexpensive Disk, RAID）是一種可以提高資料儲存可靠度（Reliability）的磁碟裝置，常用的 RAID 層次（R
- 10 甲公司上個月的貢獻式損益表如下：銷貨收入（15,000 單位） $1,755,000 變動費用 1,053,000 邊際貢獻 $702,000 固定費用 585,000 淨營業利益 $117,0
- 11 關於零件自製或外購決策中的攸關成本，下列何者正確？ (A)已無法退費的工廠保險費用 (B)無論自製或外購都會產生的固定成本 (C)如果零件外包，可以節省的部分固定成本 (D)重組公司組織與改進總
- 31 在 UNIX 系統中，有一程式如下所示。假設此程式執行時，其父程序識別碼（Parent Process ID）是 516，子程序識別碼（Child Process ID）是 517。下列何者為此
- 32 下列那一個系統軟體元件，通常不是屬於作業系統核心的一部分？(A)使用者介面殼層（shell） (B)檔案系統（file system） (C)工作排程器（scheduler） (D)驅動程式（d
- 33 在一個單 CPU 的分時多工作業系統下，時間片斷（time slice）是設成 10 毫秒（milliseconds）。假設上下文交換（context switch）需時 1 毫秒，而且所有的執
- 34 電腦系統管理人員應規律性地建立資料備份，以防止資料毀損。而我國各機關對於資料備援的操作與管理係以「行政院及所屬機關資訊安全管理規範」為準則，其中「資料備份作業原則」也規範了資料備援 機制。下列關
- 35 關聯式記憶體（associative memory）和一般隨機存取記憶體（RAM），最主要的差異是下列何者？(A)關聯式記憶體的運作時脈遠高於一般隨機存取記憶體 (B)關聯式記憶體的功耗遠低於一
- 36 下列有關解析度的敘述，何者錯誤？(A)通常我們所說的 1080p 是指畫面解析度為 1920x1080 的影像 (B)可用 DPI 來表示設備的解析度，表示每一英吋內的點數量 (C) PPI 表
- 37 關於點陣圖與向量圖的比較，下列何者錯誤？(A)點陣圖無法記錄複雜的色彩資料 (B)點陣圖放大後可能會出現鋸齒狀 (C)向量圖檔案占用較少記憶體 (D)向量圖是透過點與線的連結與堆疊來表示圖像
- 38 常用音訊格式 MP3 之壓縮技術，始於下列那一個標準所規範的？(A) MPEG-1 (B) H.320 (C) AAC (D) HEVC
- 39 聲音壓縮格式 AC-3 最少見於下列何種系統？(A) DTV (B) DVD (C) HDTV (D) VCD
- 40 在 ASCII 碼中的十六進位表示法，(4B)代表字母 K，則下列何者代表字母 F？(A)(46) (B)(47) (C)(48) (D)(49)
- 13 某公司在三個月前以$200,000 的價格購買 5,000 公斤的甲原料，目前該公司接到一張特殊訂單，該訂單預計會用到 4,500 公斤的甲原料，若不接受該特殊訂單，可以按市場價格每公斤$55
- 12 甲公司生產三種不同的產品系列，X、Y 及 Z 型，所有型號都有相當大的市場需求，下列是三種產品的每單位資訊： 如果甲公司現有機器產能不足，則應優先生產那種型號產品獲利最大？ (A)X型 (B)
- 14 關於目標成本制（target costing）的敘述，下列何者正確？(A)首先建立目標成本，再來才是訂價 (B)目標成本是使產品或服務達到想獲取利潤的長期成本 (C)目標成本制下的訂價重點是減少
- 16 甲公司打算建置一新廠房，預計可使用 10 年。甲公司考慮在 A 國家或 B 國家建置此項資本投資，此計畫建置在二國家之稅前現金流量沒有差異，但甲公司在 A 國家適用 10%稅率，在 B 國家適
- 15 甲公司正考慮以$110,000 購買某部機器，預計將可為公司未來 10 年，每年增加營業收入$20,000，減少營業費用$8,000（不含折舊費用）。該機器將採用直線法折舊，耐用年限為 10 年
- 17 當轉出部門無閒置產能且其產品皆可對外銷售時，以下列何者為轉撥價格較不會導致反功能決策？(A)全部成本 (B)市場價格 (C)變動成本 (D)轉出與轉入部門之協議價格
- 三、試述理想的木材膠合劑應具備的特性。（20 分）編輯私有筆記及自訂標籤助產學概要-108 年 - 108 普考 林產學概要#77592討論私人筆記( 0 )50【站僕】摩檸Morning：有沒有達人
- 下列為某公司甲、乙兩個部門的部分資料：【題組】19 假設公司要求的最低報酬率為 5%，表格中缺漏的資料，何者正確？ (A)甲部門的剩餘利益為$96,000 (B)乙部門的銷貨收入為$200,000 (
- 18 甲公司為製糖公司，有 A、B 部門，A 部門負責製糖、B 部門負責銷售，「糖」之單位標準成本為：原料$90（3 磅甘蔗*$30/磅），而人工成本$50（0.5 小時*$100/小時）。甲部門製造
- 【題組】20 承上題，公司希望甲部門投資新的生產線，該生產線投資成本為$600,000，預計會產生$300,000的固定費用，變動成本是收入的 60%。該生產線至少需產生多少銷貨收入，甲部門的經理人才
- 2 下列何者不得以「財團法人」的型態設立？(A)醫院 (B)公司 (C)私立學校 (D)教會