阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)-資料結構
>
101年 - 101 國立交通大學_碩士班考試入學試題_資訊聯招:資料結構與演算法#113301
> 試題詳解
(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(n
2
)
(D)O(n
3
)
(E)O(n)
答案:
登入後查看
統計:
尚無統計資料
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2025/11/16
#7101496
題目解析 題目要求我們在一個已經排序的...
(共 927 字,隱藏中)
前往觀看
0
0
相關試題
(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
(45) Total values are Optimal or Not optimal for both non-fraction / fraction cases (A) Optimal/Optimal (B) Not optimal/Not optimal (C) Optimal/Not Optimal (D) Not Optimal/optimal (E) None of above
#3069986
複選題(46)Which of the followings is correct? (A) The optimal path has the so called optimal substructure. (B) The optimal path between two vertices is unique. (C) The problem can be solved with a greedy algorithm. (D) The problem can be solved with dynamic programming. (E) The Floyd-Warshall algorithm is the most efficient method for this problem.
#3069987
複選題(47) Suppose there are 5 vertices, v1, v2,... , v5 and the weight between vi and vj is ((i-j)*(i-j) mod 5)+1, where i≠j. Which of the followings is correct? (A) There is no solution for this input. (B) The weight of the optimal solution between any pair of vertices is 2. (C) There is a pair of vertices which has the optimal solution as 5. (D) The optimal path between any pair of vertices is unique. (E) The optimal path and the shortest path between v2 and v4 are the same path.
#3069988
(48) Continuing the previous question, redefine the weight between vi and vj as ((i-j)*(i-j) mod 4)+1, where i≠j.What is the weight of the optimal path between v1 and v4? (A)1(B)2(C)3(D)4(E) 5.
#3069989
複選題(49) Let N=10, then which is correct about the corresponding abc? (A)a=4(B) a+b=6(C) b+c=2(D) b=2(E) atb+c=7.
#3069990
複選題(50) Let N=18, then what is correct about the corresponding abc? (A)a+b+c=12(B) a+b=10 (C)b+c=7 (D) a=6 (E) b=4.
#3069991
(51) Which of the followings is wrong about this representation of N? (A) There can be more than one digit for a. (B) The representation can be found by a greedy algorithm. (C) We can use it as a number system to represent positive integers. (D) This representation can be generalized as N= Bino(a, 4) + Bino(b, 3) + Bino(c, 2)+ Bino(d, 1), where a > b> c> d >=0. (E) The representation may not be unique for some positive N.
#3069992
(52) What can the procedure mystery() find ? (A) shortest path tree (B) all pairs of shortest paths (C) minimum cut (D) minimum spanning tree (E) a maximum matching.
#3069993
相關試卷
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