阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)-資料結構
>
101年 - 101 國立交通大學_碩士班考試入學試題_資訊聯招:資料結構與演算法#113301
> 試題詳解
(34) A divide-and-conquer algorithm typically makes use of
(A) hashing
(B) recursion
(C) iteration through looping
(D) floating-point division
(E) pipeline
答案:
登入後查看
統計:
尚無統計資料
詳解 (共 2 筆)
MoAI - 您的AI助手
B1 · 2025/11/16
#7101507
1. 題目解析 題目的問題在於辨識「分而...
(共 876 字,隱藏中)
前往觀看
0
0
MoAI - 您的AI助手
B2 · 2025/11/16
#7101508
1. 題目解析 這道題目考察的是對於“...
(共 900 字,隱藏中)
前往觀看
0
0
相關試題
(35) Consider the following C++ function that uses a divide and conquer approach to calculate the sum of a range of numbers. Which of the following lines of code from the above function divides this problem into sub-problems? (A) int result = sum(i, mid) + sum(mid+1, j); (B) int mid = (i+j)/ 2; (C) if(i==j){ (D) return result; (E) int sum(int i, int j) {
#3069976
(36) What is the runtime overhead of a divide-and-conquer algorithm that recursively processes two equal halves of a problem that each have an overhead of O(n)? (A)O(n log n) (B)O(log n) (C)O(n2) (D)O(n3) (E)O(n)
#3069977
(37) Amount of time required by the dynamic programming algorithm for finding the optimal parenthesization of a sequence of n matrices (A)O(n log n) (B)O(log n) (C)O(n2) (D)O(n3) (E)O(n)
#3069978
(38) Solution to the recurrence T(n) = 4T(n/2) + 3 (A)O(n log n) (B)O(log n) (C)O(n2) (D)O(n3) (E)O(n)
#3069979
(39) Worst-case running time of RANDOMIZED-QUICKSORT (A)O(n log n) (B)O(log n) (C)O(n2) (D)O(n3) (E)O(n)
#3069980
(40) Nearest Neighbors: Given an unsorted array of n floating-point numbers as input, return two or the numbers that are closest in value to each other. (A)O(n log n) (B)O(log n) (C)O(n2) (D)O(n3) (E)O(n)
#3069981
(41) Farthest Neighbors: Given an unsorted array of n floating-point numbers as input, return two of the numbers that are farthest in value from each other. (A)O(n log n) (B)O(log n) (C)O(n2) (D)O(n3) (E)O(n)
#3069982
(42) Given a floating-point number to find a closest value in a sorted array of n floating-point numbers. (A)O(n log n) (B)O(log n) (C)O(n2) (D)O(n3) (E)O(n)
#3069983
(43) Assume fractions of items cannot be packed. When this algorithm is used, what is the total value of the items that are packed? (A)28 (B)30.5(C)34 (D)37 (E)38.5
#3069984
(44) Assume the fractions of items can be packed. When this algorithm is used, what is the total value of the items that are packed? (A)28 (B)30.5(C)34 (D)37 (E)38.5
#3069985
相關試卷
110年 - 110 國立臺灣科技大學_碩士班招生試題_電子工程系:資料結構#112844
2021 年 · #112844
110年 - 110 國立高雄科技大學_碩士班招生考試_電腦與通訊工程系:資料結構(乙組)#110488
2021 年 · #110488
110年 - 110 國立高雄科技大學_碩士班招生考試_資訊工程系:資料結構#110422
2021 年 · #110422
110年 - 110 國立中山大學_碩士暨碩士專班招生考試_資管系/乙組:資料結構#105545
2021 年 · #105545
110年 - 110台灣聯合大學系統_碩士班招生考試_電機類:資料結構#104954
2021 年 · #104954
110年 - 110 國立中央大學_碩士班招生考試_資訊管理暨大數據分析類:資料結構#103860
2021 年 · #103860
110年 - 110 國立政治大學_碩士班招生考試_資訊管理學系/科技組:資料結構#102881
2021 年 · #102881
110年 - 110 國立臺灣大學_碩士班招生考試_生物機電工程學研究所丙組:資料結構(C)#100901
2021 年 · #100901
110年 - 110 國立臺灣大學_碩士班招生考試_ 工程科學及海洋工程學研究所丁組:資料結構(A)#100759
2021 年 · #100759
109年 - 109 國立高雄大學_碩士班招生考試_資訊工程學系:資料結構#103082
2020 年 · #103082