問題詳情
24 若有 n 個數字欲進行排序，關於排序演算法的敘述，下列何者正確？
(A)合併排序法（merge sort）最差狀況的時間複雜度是 θ(n2)
(B)插入排序法（insertion sort）平均狀況的時間複雜度是 θ(n log n)
(C)快速排序法（quick sort）最差狀況的時間複雜度是 θ(n2)
(D)堆積排序法（heap sort）最差狀況的時間複雜度是 θ(n2)
(A)合併排序法（merge sort）最差狀況的時間複雜度是 θ(n2)
(B)插入排序法（insertion sort）平均狀況的時間複雜度是 θ(n log n)
(C)快速排序法（quick sort）最差狀況的時間複雜度是 θ(n2)
(D)堆積排序法（heap sort）最差狀況的時間複雜度是 θ(n2)
參考答案
無參考答案
內容推薦
- 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
- 6 甲公司 X8 年將銷售產品 W，相關資料預估如下：產品 W 的單位售價$160，單位變動成本為$135。產品 W 的固定成本包括辦公大樓及廠房租金$210,000，折舊費用$100,000，銷售費
- 20 下列 C 程式執行後的輸出為何？ (A) 1, 1 (B) 1, 2 (C) 2, 1 (D) 2, 2
- 【題組】 ⑶繪製該台接收器之系統方塊圖，以各別恢復 mL (t ) 及 mR (t ) 。（10 分）編輯私有筆記及自訂標籤通信系統-108 年 - 108 普考 通信系統概要#77551討論私人筆記
內容推薦
- 27 在嵌入式系統的開發中，一般會使用到的鏈接器腳本（linker script）其功能為何？(A)告訴編譯器（compiler）在產生執行檔時會用到那些程式庫 (B)用來設定鏈接器（linker）的
- 26 若使用陣列實作堆積（heap），將一個具有 n 個元素的陣列建立成最大堆積（max-heap）的時間複雜度，最佳為下列何者？ (A) θ(log n) (B) θ(n) (C) θ(n log
- 29 有一部電腦之記憶體管理為分頁式（Paging）策略，每個分頁大小為 8 個位元組（Bytes），今有一程序大小有 5 個分頁（Page），分頁表（Page Table）中分頁 0 至分頁 4 之
- 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 (