본문 바로가기
주메뉴 바로가기
이동할 직렬을 선택해주세요.
지안에듀의 문제은행을 실전처럼 활용해보세요.
총 25문제가 검색되었습니다.
다음은 정수를 매개변수로 받아 오른쪽과 같이 작은 자릿수부터 차례로 출력하는 재귀 알고리즘이다. 빈칸에 들어갈 코드로 가장 적절한 것은?
최소 힙에 대한 설명으로 가장 적절한 것은?
모든 노드는 자식이 없거나 두 개의 자식을 가진다.
가장 큰 키(key)는 레벨(또는 깊이)이 가장 큰 노드에 저장되어 있다.
부모 노드의 키 값이 자식 노드의 키 값보다 같거나 작아야 한다.
삭제 연산은 가장 큰 키를 힙에서 제거한다.
다음은 배열을 이용한 정수 리스트 ADT에서 위치 pos에 요소 item을 삽입하는 add 함수이다. 빈칸에 들어갈 코드로 가장 적절한 것은? （단, 배열이 만원(full)인지, pos 위치가 유효한지 등 예외의 상황에 대한 검사는 add 함수 호출 전에이미 수행됐다고 가정하라.)
L->V[i+l] = L->V[i];
L->V[i] = L->V[i+l];
L―>V[i-l] = L >V[i];
L―>V[i] = L >V[i];
다음 중 해당 연산을 수행하기 위해 필요한 보조자료구조의 성격이 가장 다른 것은?
트리의 후위순희
트리의 중위순회
트리의 레벨순회
그래프의 깊이우선탐색
헤드 노드(데이터를 가지고 였지 않은 특별한 노드)를 가지는 이중 연견 리스트에서 노드 p 디음어] 새로운 노드 new_node를 삽입하는 코드로 가장 적절하지 않은 것은? (단, 코드에서 prev는 이전 노드에 대한 링크, next는 다음 노드에 대한 링크이다.)
다음은 자식이 하나인 노드가 없는 어떤 이진트리를 전위순회한 결과이다. 이 트리를 후위순회한 결과로 가장 적절하지 않은 것은?
D E C F B G A
C E F D B G A
C D B F G E A
E F D G C B A
다음 중 정렬 알고리즘에 대한 설명으로 가장 적절하지 않은 것은?
합병정렬은 최악의 경우와 최신의 경우의 수행시간 복잡도가 동일하다.
퀵정령은 주어진 입력을 둘로 나누어 재귀적으로 해결하는 동적 프로그래밍 기법을 사용한다.
삽입정렬의 최신의 경우 수행시간 복잡도는 O(n)이다.
힙정렬은 힙을 생성한 후 힙에서 최대 (혹은 최소) 원소를 하나씩 뽑아내는 방식으로 정렬하는 알고리즘이다.
아래의 알고리즘을 이용하여 배열 A = [ 6, 4, 7, 2, 9, 1, 5, 3 ] 를 오름자순으로 정렬하려고 한다. 다음 중 이 알고리즘에 의해 나타날 수 있는 배열의 중간 상태로 가장 적절하지 않은 것은?
[ 4, 6, 2, 7, 9, 1, 5, 3 ]
[ 4, 6, 2, 7, 1, 9, 3, 5 ]
[ 2, 4, 6, 7, 1, 9, 3, 5 ]
[ 2, 4, 6, 7, 1, 3, 5, 9 ]
다음 중 각 탐색 자료구조에서 탐색 연산과 삽입 연산의 시간 복잡도로 가장 적절한 것은?
무순배열 – 탐색 O(n), 삽입 O(1)
순서배열 – 탐색 O(logn), 삽입 O(logn)
이진탐색트리 – 탐색 O(logn), 삽입 (logn)
AVL트리 – 탐색 O(1), 삽입 O(logn)
다음과 같이 엑셀에 저장된 학생 데이터(행)를 분반 기준으로 정렬하되, 같은 분반의 데이터는 학번순으로 정렬하려고 한다. 이와 같이 정렬하기 위한 방법으로 가장 적절하지 않은 것은?
합병정렬을 사용하여 전체 학생을 분반 기준으로 먼저 정렬한 후, 같은 분반의 학생들끼리 따로 삽입정렬을 사용하여 학번순으로 정렬한다.
힙정렬을 사용하여 전체 학생을 분반 기준으로 먼저 정렬한 후, 같은 분반의 학생들끼리 따로 퀵정렬을 사용하여 학번 순으로 정렬한다.
퀵정렬을 사용하여 전체 학생을 학번 기준으로 먼저 정렬한 후, 전체 학생을 다시 삽입정렬을 사용하여 분반순으로 정렬한다.
선택정렬을 사용하여 전체 학생을 학번 기준으로 먼저 정렬한 후, 전체 학생을 다시 힙정렬을 사용하여 분반순으로 정렬한다.
