資訊推薦

• 9. (7 points) Given a set S of n numbers, the k-partition problem is to determinewhether or not S ca
• 10. (4 x 2 points) True or False Questions. If your answer is False, please brieflyjustify.(No point
• 【題組】(b) Merge Sort has worst-case time complexity O(n log n), while the worst-casetime complexity of
• 【題組】(c) Searching a specific key in a binary search tree takes O(log n) time, where nis the number o
• 【題組】(d) Given the pre-order and level-order traversal sequences, we can construct aunique binary tre
• 11. (2x4 points) Given the AVL tree below, please answer the followingsub-problems.【題組】(a) Please se
• 2.During 2015, GGG Co.'s first year of operations, the company reports pretax financial income
• 2. Verify that , for primitivestatements , and .
• 3.Please select the right following description  (A) = and have the same eigenvalues.(B) If matrix
• 【題組】(b) What is its BFS traversal result? (10)(A) +a* -dbc (B)atb-c*dT(C) abc-d*+T (D) +a* -bcd
• VI There are 10 hexadecimal data, 53, 3B, 66, 43, 60, 5B, 7C, 14, 30, 37, inserted in the given orde
• 【題組】(b) If the hash table uses linear probing to resolve collisions and has no resizing mechanism, w
• 【題組】(b) Continue with the previous sub-problem. After the keys in sub-problem (a)are inserted, pleas
• 3. lf and y=10 when x =5, what isywhen x = ?(AB)5 (AC)9 (AD) (AE) (BC)8 (BD)7 (BE)6
• 【題組】(b) Compute taxable income for 2015.
• 【題組】(c) Prepare the journal entry to record income taxes payable, deferred taxes, and income tax exp
• 【題組】(d) Assuming that the company reports pretax financial income of £200,000 in 2016, prepare the j
• 12. 設函數 ，其中 x 為任意實數，試選出正確的選項。(A) (B) f(x)的最小値為 (C)f(x)的最大値為 2(D)f(x)的週期為 π(E) y =f(x) 的圖形經過平移後可與 y =
• 3.XXX Company sponsors a defined benefit pension plan. The following information related to the pens
• VII There is a linked-list with n elements, which arex1,x2,...,xn. Let f(n) be the time complexity o
• 【題組】(b) Negate the result in part (a) to determine when .
• 12. Given a connected and weighted graph G = (V, E), where all the edge weightsare positive integers
• 【題組】(b) Compute “asset gains and losses” for 2015 and 2016 and “liability gains and losses” for 2015
• 【題組】(c) Prepare the journal entries to record the pension expense and the company's funding of
• 4.On December 31, 2018, DDD Company sells equipment to TTT In(C)for $125,000. DDD includes a 1-yeara