본문 바로가기
주메뉴 바로가기
이동할 직렬을 선택해주세요.
지안에듀의 문제은행을 실전처럼 활용해보세요.
총 25문제가 검색되었습니다.
다음은 어떤 이진트리에 대한 전위(pre-order) 및 중위(in-order) 순회 시 방문순서이다. 이 이진트리에 대한 설명으로 가장 옳지 않은 것은?
루트노드는 b이다.
단말노드 중에는 c와 e가 있다.
후위(post-order) 순회 시 마지막 바로 전에 방문노드는 g이다.
후위(post-order) 순회 시 처음 방문 노드는 c이다.
다음 중위 표기식을 전위 표기로 나타낸 것으로 가장 옳은 것은?
ab+c*de-6*-
-*+abc*-de6
-+ab*c-de*6
-+ab**-de6
다음 이진탐색트리에서 16을 삭제 후 다시 삽입하였다. 연산이 끝난 후 왼쪽과 오른쪽의 양쪽 자식이 모두 내부노드인 노드들을 모두 나열한 리스트로 가장 옳은 것은?
7, 13, 20, 25
7, 13, 25
7, 13, 20
7, 16, 25
QD는 덱(deque)을 이중연결리스트(doubly linked list)로, QS는 덱(deque)을 단일연결리스트(singly linked list)로 각각 구현하였다. 이때 덱(deque)의 후방(rear)에서 한 요소를 삭제하는 연산의 시간 복잡도로 가장 옳은 것은?
QD: O(1), QS: O(log(N))
QD: O(1), QS: O(1)
QD: O(1), QS: O(N)
QD: O(log(N)), QS: O(N)
퀵 정렬(quick sort)에 대한 설명 중 가장 옳지 않은 것은?
평균적인 시간복잡도는 O(Nlog(N))이다.
최악의 시간복잡도는 O(N²)이다.
배열의 마지막 원소를 피벗으로 선택하는 경우가 최악의 선택방법이라고 할 수 있다.
배열에서 랜덤하게 피벗을 선택하는 것이 안전한 선택이라고 할 수 있다.
스택에서 아래와 같은 연산들을 순서대로 실행했을 때, 출력되는 결과로 가장 옳은 것은?
7, 9, 3, 6, 2
9, 7, 6, 3, 2
2, 6, 3, 9, 7
9, 6, 3, 2, 7
다음 그래프에서 위상정렬(topological sort)을 한 결과로 가장 옳은 것은?
A E B C F D
A B E C D F
A B C D E F
A B E F D C
다음 코드의 출력으로 가장 옳은 것은?
12
9
6
10
허프만(Huffman) 코드는 손실 없는 데이터 압축 코딩 기법이다. 다음 허프만 트리에서 문자 ‘B’의 허프만 코드로 가장 옳은 것은? (단, 각 단말 노드에서 문자열의 숫자는 해당 문자의 빈도수이다.)
0111
0101
011
01
변수 Start가 다음과 같이 선언되어 있을 때, 아래의 그림을 참조하여 *((*Start).name+1)의 값으로 가장 옳은 것은?
“Mary”
16
“John”
‘a’
