알고리즘의 분석결과가 다음과 같을 때, 성능이 가장 우수한 경우는?
1. O(logn)
2. O(n^2)
3. O(nlogn)
4. O(n)
5. O(n^3)
데크에서 삽입은 양쪽으로 하고, 삭제는 한쪽에서 이루어지는 연산은?
1. Scroll
2. Shelf
3. Left
4. Right
5. Pointer
값이 0인 원소들의 비율이 90%인 1,000×1,000 희소행렬 표현에 관한 설명 중 옳은 것은?
1. 2차원 배열로 모든 원소들을 표현하는 것이 저장 관점에서 효율적이다.
2. 2차원 배열로 0이 아닌 원소들만 표현하기 위해서 1,000개의 저장 공간이 필요하다.
3. 0이 아닌 원소들만 연결리스트로 표현하는 것이 배열로 표현하는 것보다 전치행렬 연산에 효율적이다.
4. 2차원 배열로 0이 아닌 원소들만 표현하기 위해서 10,000개의 저장 공간이 필요하다.
5. 0이 아닌 원소들만 3원소쌍(행의 인덱스, 열의 인덱스, 값) 으로 배열에 저장하는 것이 저장 관점에서 효율적이다.
다음 중 스택에서 언더플로우(underflow)가 발생하는 경우는?
1. top≥n
2. top≤n
3. top⟩0
4. top≤0
5. top⟨0
다음의 정수를 표현하는 방법 중에서 같은 크기의 비트수를 사용할 때 표현범위가 가장 큰 것은 무엇인가?
1. 1의 보수 방법
2. 부호절대값 방법
3. 팩 형식
4. 존 형식
5. 2의 보수 방법
다음 문장의 밑줄에 적절한 것은?
[In general, the node content in a threaded binary tree is ________]
1. leftchild_pointer, left_tag, data, right_tag, rightchild_pointer
2. leftchild_pointer, left_tag
3. leftchild_pointer, left_tag, right_tag, rightchild_pointer
4. leftchild_pointer, left_tag, data
5. leftchild_pointer, left_tag, right_tag, rightchild_pointer
이진트리를 배열로 표현할 때, 기억공간을 낭비 없이 나타낼 수 있는 트리구조는?
1. 일반 트리
2. 왼쪽경사이진트리
3. 완전 이진트리
4. 오른쪽경사이진트리
5. 오리엔티드 트리
Which of the following is a linear list in that elements are accessed, created and deleted in a last-in-first-out order?
1. Queue
2. Graph
3. Stack
4. Tree
5. Linked list
다음의 표는 단순 연결리스트(singly linked list)를 표현한 것으로 각 행은 각 노드의 주소, 데이터 및 다음 노드 주소로 구성되어 있다. ⟨다음 노드 주소 값⟩은 주소가 102인 노드를 삭제한 후 다음 노드 주소의 값을 설명한 것이다. ㉠ ～ ㉣에 들어갈 값을 바르게 연결한 것은? (단, 특정 노드의 다음 노드가 없을 때 그 노드의 다음 노드 주소 값은 NULL이다)
1. NULL 104 101 100
2. NULL 103 101 104
3. 101 103 102 104
4. 101 104 102 100
5. 101 103 104 102
다음 문장의 빈칸에 적당한 것은?
[The term Data Structure refers to ( ) and interrelationship between them.]
1. Programming Language Statement
2. Coding Standards
3. Organization of data element
4. Compiling of statements
5. None of the above
다음 중 연결 리스트의 마지막 노드가 첫 번째 노드를 가리키는 것은?
1. circular doubly linked list
2. singly linked list
3. circular singly linked list
4. doubly linked list
5. circular linked list
한 프로그램에서 서브프로그램을 call한 후 되돌아갈 주소를 보관할 때 사용되는 구조는?
1. 스택(stack)
2. 큐(queue)
3. 데크(deque)
4. 트리(tree)
5. 그래프
다음은 알고리즘의 복잡도 X를 위한 정의다. 어떤 복잡도에 대한 정의인가?
[정의: f(n)=X(g(n)) 모든 n(n≥n0)에 대해 f(n)≤cg(n)을 만족하는 두 양의 상수 c와 n0가 존재하면 f(n)=X(g(n))이다.]
1. O(big oh)
2. Ω(omega)
3. Γ(gamma)
4. Θ(theta)
5. Φ(Pi)
다음에서 알고리즘이 갖추어야 할 조건으로 적합하지 않은 항은?
1. 각 명령은 명확해야 한다.
2. 한 가지 이상의 출력이 결과를 생성해야 한다.
3. 모든 과정은 실행 가능해야 한다.
4. 입력으로 외부에서 제공되는 자료가 있을 수 있다.
5. 명령 수행단계는 무한하게 수행될 수 있다.
행 우선(row major) 순서로 저장되는 3차원 배열 a[3][30][10]이 있을 때, 첫 번째 원소인 a[0][0][0]의 메모리 주소가 2048이면 a[2][15][2]의 메모리 주소는?
(단, 배열 a에서 각 원소의 크기는 4바이트이다)
[-“-” 표시가 된 부분을 줄바꿈을 하여 기술 - “따라서” 부분을 새로운 줄로 변경]
1. 2800
2. 2804
3. 5052
4. 5056
5. 5060
알고리즘 설계 기법으로 거리가 먼 것은?
1. Divide and Conquer
2. Greedy
3. Static Block
4. Backtracking
5. Dynamic Programming
이진트리로 구성하는 것이 불가능한 것은?
(단, 루트 노드의 레벨은 1이라고 가정한다.)
1. 노드의 개수가 23개이고 높이가 5인 이진트리
2. 높이가 5이고 노드 개수가 10개이며 단말 노드 개수가 6개인 이진트리
3. 노드 개수가 20개이고 간선이 19개인 이진트리
4. 높이가 6이고 노드 개수가 32개인 이진트리
5. 답이 없음
다항식의 추상 자료형에서 ( )에 적합한 내용은?
[Coef(poly, expon) ::= if(expon∈poly) return ( )]
1. 상수
2. 계수
3. 지수
4. 변수
5. 답이 없음
다음 C 프로그램의 실행 결과로 옳은 것은?
1. 5 1 2 2 0
2. 5 2 3 1 0
3. 5 2 3 0 1
4. 5 2 3 0 1 3
5. 2 3 5 0 1 3
다음은 C 언어 구조체와 이를 이용한 환형 연결리스트(circular linked list)이다. 환형 연결리스트의 맨 마지막에 포인터 new_node가 가리키는 노드를 삽입할 때 수행할 C 언어 문장을 순서대로 바르게 나열한 것은?
(단, new_node의 삽입 전에 환형 연결리스트는 공백 리스트가 아니고, last는 환형 연결리스트의 마지막 노드를 가리키는 포인터다)
1. new_node-⟩link = last-⟩link; last = new_node; last-⟩link = new_node;
2. new_node-⟩link = last-⟩link; last-⟩link = new_node; last = new_node;
3. last-⟩link = new_node; new_node-⟩link = last-⟩link; last = new_node;
4. last = new_node; last-⟩link = new_node; new_node-⟩link = last-⟩link;
5. new_node-⟩link = last-⟩link; last = last-⟩link; last-⟩link = new_node;
다음 이진트리의 중위운행 결과를 기술하시오.
DBAECF
다음과 같이 중위 표기법(infix notation)으로 되어 있는 수식을 후위 표기법(postfix notation)으로 변환하기 위해 스택을 이용한다. 변환 과정에서 스택에 토큰이 가장 많이 쌓여 있을 때의 스택 내 연산자 토큰의 수는 몇 개인지 기술하시오.
[a*(b-c*d)/e]
4개
n=2일 때, 서로 다른 이진트리는 2개이다. n=3일 때, 서로 다른 이진트리의 개수는 몇 개인지 기술하시오.
5
이진트리에서 레벨 i에서의 최대 노드 수를 기술하시오.
2의 i승 -1
다음 트리를 전위(preorder)로 운행할 때 노드 E는 몇 번째로 검사되는지 기술하시오.
4번째