阿摩線上測驗登入

首頁 > 研究所、轉學考(插大)-資料結構 > 107年 - 107 國立嘉義大學_碩士班招生考試試題_資訊工程學系：資料結構#146592 > 申論題

2. What are the time complexities of the following functions, namely p1( ) ~ p4( )?
No explanation is required. (20%)

相關申論題

(a) Draw the uptrees represented by the data in the up array in the above table.

(b) Draw the uptrees after performing union(find(2), find(8)) on the above data.

4. What is a binary search tree? Explain the reasons that a binary search tree should be balanced with respect to the heights of subtrees. (20%)

5. A list of n integers may contain duplicate elements of the same value. Give a method that can find all duplicate elements faster than O(n2). Explain your answer. (20%)

6. Explain the reasons that quick sort cannot efficiently sort massive amounts of data that do not fit into available main memory. Describe an external sort algorithm that can efficiently sort data in the slower external memory. (10%)

1. Find the derivative of \( y = \left( \frac{3x - 1}{x^2 + 3} \right)^2 \). (10%)

2. Determine the slope of the graph of \( 3(x^2 + y^2)^2 = 100xy \) at the point (3,1). (10%)

3. Evaluate \( \int_{0}^{1} \arcsin(x) \, dx \). (10%)

4. Find the volume of the solid formed by revolving the region bounded by the graphs of \( y = x^2 + 1 \), \( y = 0 \), \( x = 0 \) and \( x = 1 \) about the \( y \)-axis. (10%)

5. Find \( \lim_{x \to 0^+} (\sin x)^x \). (10%)

相關試卷

115年 - 115 國立嘉義大學_碩士班招生考試試題_資訊工程學系：資料結構#143912

115年 · #143912

114年 - 114 國立嘉義大學_碩士班招生考試試題_資訊工程學系：資料結構#144138

114年 · #144138

113年 - 113 國立嘉義大學_碩士班招生考試試題_資訊工程學系：資料結構#144167

113年 · #144167

112年 - 112 國立嘉義大學_碩士班招生考試試題_資訊工程學系：資料結構#144165

112年 · #144165

111年 - 111 國立嘉義大學_碩士班招生考試試題_資訊工程學系：資料結構#145441

111年 · #145441

110年 - 110 國立嘉義大學_碩士班招生考試試題_資訊工程學系：資料結構#145491

110年 · #145491

110年 - 110 國立臺灣科技大學_碩士班招生試題_電子工程系：資料結構#112844

110年 · #112844

110年 - [非官方正解]110 國立高雄科技大學_碩士班招生考試_電腦與通訊工程系：資料結構(乙組)#110488

110年 · #110488

110年 - 110 國立高雄科技大學_碩士班招生考試_資訊工程系：資料結構#110422

110年 · #110422

110年 - 110 國立中山大學_碩士暨碩士專班招生考試_資管系/乙組:資料結構#105545

110年 · #105545

阿摩線上測驗

提供最完整的考試資料庫，包含歷年試題、詳解、申論題等學習資源，
幫助學生有效準備各類考試。

最新資料

© 2008-2026 Yamol Tech Ltd. All Rights Reserved.
阿摩線上測驗--最強大的互動線上測驗版權所有

如有任何問題或建議，歡迎聯繫我們