問題詳情
六、處理巨量資料時,分析人員常需面對龐大資料,且資料量遠大於記憶體容量。今有一循序 檔data.txt,內含9 筆資料如下,欲對該檔進行排序。惟受限於記憶體容量,讀入data.txt 資 料時,每次最多只能6筆。在考量磁碟處理速度遠低於記憶體情況下,請以敘述表示法,設 計一可兼顧減少磁碟存取次數及提高排序效率之排序演算法。(11分)
參考答案
無參考答案
內容推薦
- 下列各種裝水的容量以何者最大?(A)100 毫升(B)0.2 公升(C)0.1 立方公尺(D)100 立方公分。
- 地震發生時,何種地震波會被測站最先測得?(A) LR波(雷利波)(B) P波(縱波)(C) LQ波(樂甫波)(D) S波(橫波)
- 對於橄欖石類(Olivine Group)的敘述,下列何者有誤? (A)為超基性或基性岩漿之早期結晶(B)為斜方晶系 (C)月球及隕石中含量高(D)為對狀矽酸鹽類
- 有關剛體的敘述,下列何者正確? (A)物體受力後,外表形狀有些許改變,但力移走時,即恢復原狀 (B)物體受力後,外表形狀有較大改變,力移走時,不恢復原狀 (C)物體受力後,外表形狀不發生改變,但
- Joan spent NT$ 500 (5) the pink wallet.
- 有關猪隻屠體性狀的敘述,下列何者有誤?(A)背脂厚度(B)瘦肉率(C)腰眼面積(D)屠體重
- 下列條件何者符合巴克豪生準則?(A)(B)(C)(D)
- 下列選項中的重量何者最重?(A)0.001 公噸(B)0.5 公斤(C)400 公克(D)1000 毫克。
- 岩石是由礦物組成,在造岩礦物中,矽酸鹽類礦物約佔地殼岩石組成物質的多少百分比? (A) 90 %(B) 70 %(C) 50 %(D) 30 %
- 【題組】(三)測距電驛A之第三區間阻抗值為多少歐姆? (四)假設匯流排2發生三相短路故障,此故障應由哪一具測距電驛之第幾區間動作清除?
內容推薦
- 【題組】( )圖中的河谷位於? (A)甲 (B) 乙 (C)丙 (D)丁。
- 六、試回答下列問題,各題資料獨立。 (一)甲公司正考慮與乙公司合併,規劃以甲公司股票交換乙公司股票,其相關資料如下:假設甲公司股價不因合併而改變,且2家公司合併後之本益比與原甲公司相同,試問甲公 司應
- 【題組】(二)何謂表決權信託契約(3 分)?閉鎖性股份有限公司進行併購時,對於表決權信託契約 之受託人有何限制(12分)?
- 一、體積為 10 cm3(實驗室用) 之連續攪拌槽反應器 (continuous stirred tank reactor, CSTR)用於研究 A → B 反應。A 的進料濃度皆維持在 0.05 m
- 【題組】Many students feel bored______ doing a lot of homework every day.
- 三、計算證明題 (共8分) (只寫答案,沒有計算或證明過程不予計分。) 如右下圖,△ABD中,C為=4,則:【題組】 (1) 證明△ACB~△ABD。(4分)
- 「Pokémon GO (正式中文譯名為精靈寶可夢)」主要是利用那一種呈現技術,讓玩家感覺 Pokémon 彷彿真的在身邊互動一樣?(A) AR(B) CR(C) MR(D) VR
- 有關約克夏品種的敘述,下列何者有誤?(A)體毛白、皮膚亦白(B)顏面鼻直稍凹、耳大又薄且蓋到顏面 (C)性成熟稍遲(D)繁殖能力佳、泌乳能力良好
- ◎請依圖(十四)回答43-45題:【題組】( )圖中 最高峰的高度最可能是? (A) 900 (B) 1000 (C)1100 (D)1200公尺。
- 下列何者不屬於裁量瑕疵之種類?(A)裁量限縮(B)裁量逾越(C)裁量怠惰(D)裁量濫用
- 機關辦理採購,決標金額超過底價多少金額時,須報經上級機關核准? (A)超過底價百分之八者(B)超過底價百分之四而未超過百分之八者 (C)查核金額以上之採購而超過底價百分之四但未超過百分之八者 (
- 如圖十七, =3:1,則∠ABC為多少度?(A)88° (B)85° (C)80° (D)78°
- 四、A 公司是典型的公有化獨占廠商,假設其總成本為TC=10Q+Q2,且其面對的需求線為 P=20-Q:【題組】(一) 若政府未對A 公司進行價格管制且允許A 公司追求最大利潤,則A 公司的最適產量、
- 四、何謂當事人恆定(5 分)?下列兩例中有無當事人恆定情形,試附理由析述之:【題組】(一) 甲所有之 A 地被乙無權占有,甲起訴請求乙返還 A 地,乙在訴訟繫屬中將其對該地 之占有移轉予丙。(5 分)
- 關於長度單位之換算,下列何者錯誤?(A)1 公尺等於 102公分(㎝)(B)1 公尺等於 103公釐(mm)(C)1 公尺等於 106微米(μm)(D)1 公尺等於 1012奈米(nm)。
- 有關石英之敘述,下列何者正確? ①晶面角皆為120度 ②主幹由八個柱面所圍成 ③為砂岩或花崗岩的主要組成礦物 ④晶面只為柱面(A) ①②(B) ①③(C) ②③(D) ②④
- 依中央行政機關組織基準法之規定,「委員會」係何種機關所使用之名稱? (A)一級機關(B)二級機關(C)三級機關(D)四級機關
- 【題組】James was writing these letters then.(請改寫成被動句)
- 鐘乳石(Stalactitle)為碳酸鈣所組成的構造,與下列何者的主要成分相同? (A)滑石(B)方解石(C)石膏(D)螢石
- 當屠體背脂厚度之測量採3點平均厚度時,不包括下列何者之背脂厚度? (A)第1肋(B)第6肋(C)最後肋(D)最後腰椎
- 【題組】I have tickets to the baseball game the______ Zebras and the Hippos.
- 【題組】(二) 為追求經濟效率,政府採取邊際成本訂價法,要求 A 公司將價格訂在邊際成本上,此 時的產量、價格及利潤分別是多少?(5分)
- 乾溝層、四稜砂岩和西村層等地層,是屬於下列哪個區域的地層名稱? (A)雪山山脈(B)中央山脈(C)海岸山脈(D)西部麓山帶
- 在研究市場報酬率(X)和甲股票報酬率(Y)的一簡單線性迴歸中,有下列的結果: ,則估計的迴歸函數為?(A) 3 + 0.25X(B) —3 + 0.25X(C) 0.25 + 3X(D) 0.
- 下列均為不同單位的長度,以何者最長?(A)6 公尺(B)0.01 公里(C)300 公分(D)10 公寸。