정처기 실기 자료구조/알고리즘 기출문제

다음 이진 트리를 중위 순회(Inorder Traversal)한 결과를 쓰시오. F / \ G H / \ I J / K

다음은 큐(Queue)에 A, B, C, D를 순서대로 enqueue한 후, dequeue를 2번 수행했을 때 첫 번째로 꺼낸 값을 쓰시오.

다음은 원형 큐(Circular Queue)의 동작을 나타낸 것이다. 크기가 5인 원형 큐에서 front=0, rear=0으로 시작하여 다음 연산을 순서대로 수행한다. enqueue(A), enqueue(B), en...

다음과 같이 구현된 덱(Deque) 자료구조에서 연산을 수행한 결과를 구하시오. 초기 상태: 빈 덱 연산 순서: 1. addFirst(7) 2. addLast(3) 3. addFirst(9) 4. addLast(1)...

다음 정렬 알고리즘들의 최악 시간 복잡도를 비교했을 때, O(n log n)을 보장하는 알고리즘을 모두 쓰시오. - 힙 정렬 - 삽입 정렬 - 병합 정렬 - 셸 정렬

다음 정렬 알고리즘 중 최선 시간 복잡도가 O(n)인 것을 쓰시오. - 삽입 정렬 - 힙 정렬 - 계수 정렬 - 쉘 정렬

다음은 이진 탐색 트리에서 노드를 삭제하는 과정입니다. 초기 트리: 50 / \ 30 70 / \ / \ 20 40 60 80 / 10 위 트리에서 노드 30을 삭제한 후, 후위 순회(Postorder Travers...

다음은 우선순위 큐(Priority Queue)를 최대 힙으로 구현한 상황이다. 초기 상태에서 insert(15), insert(8), insert(22), insert(12), insert(6), insert(18...

다음은 우선순위 큐(Priority Queue)를 최소 힙으로 구현한 것이다. 초기 상태에서 다음 연산을 순서대로 수행할 때, 세 번째 extract-min 연산에서 반환되는 값을 구하시오. 연산 순서: 1. ins...