基礎資料結構原理與演算法效能分析

📝 歷屆考古題

• 114年 hce_nsysu 第8題
  Which of the following best describes the behavior of std::vector?
  查看 AI 詳解 →
• 114年 hce_nsysu 第9題
  The sequence 46, 45, 48, 42, 41 is inserted sequentially into an AVL tree. Suppose the root is at le…
  查看 AI 詳解 →
• 114年 hce_nsysu 第13題
  What is the time complexity of merging two sorted lists of patient IDs?
  查看 AI 詳解 →
• 114年 hce_nsysu 第23題
  Which of the following is true regarding the Merge Sort algorithm?
  查看 AI 詳解 →
• 114年 hce_nsysu 第25題
  The sequence 29, 28, 23, 26, 27 is inserted sequentially into a min-heap, where the root stores the…
  查看 AI 詳解 →
• 114年 hce_nsysu 第26題
  The input sequence 4, 8, 2, 5, 1 is sorted in increasing order using the bubble sort algorithm. How…
  查看 AI 詳解 →
• 114年 hce_nsysu 第30題
  Which of the following statements is true regarding C++ Standard Template Library (STL) containers?
  查看 AI 詳解 →
• 114年 hce_nsysu 第33題
  Which traversal method prints hospital room numbers in ascending order from a binary search tree?
  查看 AI 詳解 →
• 114年 hce_nsysu 第34題
  What is NOT true for a stack?
  查看 AI 詳解 →
• 114年 hce_nsysu 第38題
  Which sorting algorithm has a time complexity of $O(n\log n)$ in the worst case?
  查看 AI 詳解 →
• 113年 hce_nsysu 第14題
  Which of the following is the correct evaluation result of the postfix expression "826+*263/++"?
  查看 AI 詳解 →
• 113年 hce_nsysu 第15題
  An algorithm that runs in $O(\sqrt{N})$, where $N$ is the size of the problem. For $N = 100$, the ti…
  查看 AI 詳解 →
• 113年 hce_nsysu 第16題
  Mathematical arithmetic in program A^(-B)+C is presented in an infix notation, if it is changed to a…
  查看 AI 詳解 →
• 113年 hce_nsysu 第36題
  Let the height of a tree be the number of nodes, including root node, along the longest path from th…
  查看 AI 詳解 →
• 113年 hce_nsysu 第47題
  Which of the following statements about arrays and linked lists is correct?
  查看 AI 詳解 →
• 112年 hce_nsysu 第10題
  Which one statement is NOT correct for an AVL tree?
  查看 AI 詳解 →
• 112年 hce_nsysu 第13題
  The time complexity of a certain algorithm is calculated by $T(n)=cn+T((1-y)n)$, where $n$ represent…
  查看 AI 詳解 →
• 112年 hce_nsysu 第26題
  When executing a function call in a program, which data structure will be taken to store the status…
  查看 AI 詳解 →
• 112年 hce_nsysu 第36題
  Given a prefix expression as +-ab*c/de, where a = 6, b = 7, c = 9, d = 9, and e = 3. Which of the fo…
  查看 AI 詳解 →
• 112年 hce_nsysu 第43題
  What is the evaluation result of the postfix expression 8 2 6 * + 2 9 3 / + *?
  查看 AI 詳解 →
• 112年 hce_nsysu 第44題
  What is the prefix representation of (A-B/C)*(D+E)-F?
  查看 AI 詳解 →
• 112年 hce_nsysu 第45題
  What is the postfix representation of (A+B*C)/(D+E)-F?
  查看 AI 詳解 →
• 111年 hce_nsysu 第6題
  If the longest path in a binary tree contained exactly four nodes, what is the minimum number of nod…
  查看 AI 詳解 →
• 111年 hce_nsysu 第7題
  Which of the following data structures is static in the sense that it does not change size as data i…
  查看 AI 詳解 →
• 111年 hce_nsysu 第37題
  Which of the following statement about recursive functions is true?
  查看 AI 詳解 →
• 111年 hce_nsysu 第48題
  Which of the following data structures is in LIFO (Last In First Out) order?
  查看 AI 詳解 →
• 111年 hce_nsysu 第51題
  Assume the execution time of a running program is $50(\log n^2) + 8$, then what is the most suitable…
  查看 AI 詳解 →
• 111年 hce_nsysu 第59題
  Given a postfix expression is `abcde*-*fg/+=`, where b=2, c=3, d=4, e=5, f=6, and g=3. Which of the…
  查看 AI 詳解 →
• 111年 hce_nsysu 第60題
  Which of the following statement about sorting algorithm is not true?
  查看 AI 詳解 →
• 111年 hce_nsysu 第88題
  Consider the recursive function, ```cpp int fun1(int n) { if (1==n) retu…
  查看 AI 詳解 →