阿摩線上測驗登入

首頁 > 中山◆電機◆資料結構 > 109年 - 109 國立中山大學_碩士班招生考試_電機系(丙組)：資料結構#106105 > 試題詳解

3.What is the time complexity of this function?
(A) O(n)；
(B) O(log₂n)；
(C)O(n²)；
(D) O(n³).

答案：登入後查看
統計： 尚無統計資料

相關試題

1.If the address of A[2] is , what is the address of A[5]? (A) ； (B) ； (C)； (D)

2.How many times kkk will be called in the function body of kkk(A,0,4)? (A) 1； (B) 2； (C)3； (D) 4.

複選題4.Let A=[20,80,30,40,10,70,50. After executing kkk(A,0,7), which of the following are true? (A) A[0]=70； (B) A[2]=10； (C)A[4]=50]； (D) A[6]=20.

複選題5.Let A=[15,25,35,45,55,65,75,85J. After executing kkk(A,0,8), which of the following are true? (A) A[1]=75； (B) A[3]=55； (C)A[5]=35 (D) A[7]=65.

6.We use an array A of 10 elements to implement the stack. Which one is true for declaring the array in C? (A) integer A:10； (B) integer A[0,9]； (C)integer A[1, 10]； (D) integer A[10].

7.We use the array A as defined above to implement the stack. We want to store the first integer at index=0. Let the latest input be stored at index=top. What is the value of top for the empty stack? (A) top=0； (B) top=1； (C)top=-1； (D) top=9.

8.We use the linked-based implementation for the stack. Let the latest input be stored at the location with address in first. What is the value of first for the empty stack? (A) first=-1； (B) first=0； (C)first=1； (D) first=2.

複選題9.We use the array A as defined above to implement the stack. After executing the 10 operations in sequence, which of the following are true? (A) top=1； (B) A[O]=4； (C)A[1]=5； (D) The stack has 3 integers.

複選題10. We use the linked-based implementation as defined above for the stack. After executing the 10 operations, which of the following are true? (A) first is not O； (B) first contains the address where 5 is stored； (C)Alfirst]=4； (D) A -＞ first = 4.

11. We use Bubble Sort to sort the array in ascending order. What is A[8] after the first pass? (A) 661； (B) 556； (C)682； (D) 245.

相關試卷

110年 - 110 國立中山大學_碩士班招生考試_電機系(丙組)：資料結構#104251

2021 年 · #104251

109年 - 109 國立中山大學_碩士班招生考試_電機系(丙組)：資料結構#106105

2020 年 · #106105

107年 - 107 國立中山大學_碩士班招生考試_電機系(丙組)：資料結構#110049

2018 年 · #110049

106年 - 106 國立中山大學_碩士班招生考試_電機系(丙組)：資料結構#110221

2017 年 · #110221

102年 - 102 國立中山大學_碩士班招生考試_電機系(丙組)：資料結構#110205

2013 年 · #110205

阿摩線上測驗

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

最新資料

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

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