[7급 서울시 자료구조론] 18년 2회차 기출문제 정답·해설 페이지
1[7급 서울시 자료구조론] 18년 2회차
C언어에서 정수형 2차원 배열 A[3][4]가 <보기>와 같이 초기화 선언된 경우, 원소 A[2][3]의 초기 값은?<보기>int A[3][4] = { 1, 2, 3, 4, 5, 6 };
1
0
2
4
3
5
4
6
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요
메모
아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
2[7급 서울시 자료구조론] 18년 2회차
<보기>와 같은 이중 연결 리스트(doubly linked list)에서 removed가 가리키는 노드를 삭제하려고 한다. 이를 수행하기 위한 2줄의 C/C++ 문장으로 가장 옳은 것은? (단, 노드에서 좌/우 노드를 가리키는 포인터 항목은 각각 llink, rlink이며, removed는 null이 아니다.)<보기>
1
removed → llink → rlink = removed → rlink;
removed → rlink → llink = removed → llink;
2
removed → llink → llink = removed → llink;
removed → rlink → rlink = removed → rlink;
3
removed → llink → rlink = removed → llink;
removed → rlink → llink = removed → rlink;
4
removed → llink → rlink = removed → rlink → llink;
removed → rlink → llink = removed → llink → rlink;
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요
메모
아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
3[7급 서울시 자료구조론] 18년 2회차
연결 리스트에 여러 개의 노드가 존재할 때, 다음 노드를 가리키는 포인터 값이 NULL인 경우가 전혀 없는 성질을 가진 연결 리스트는?
1
단순 연결 리스트(singly linked list)
2
이중 연결 리스트(doubly linked list)
3
원형 연결 리스트(circular linked list)
4
헤드노드를 가진 단순 연결 리스트(singly linked list with head node)
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요
메모
아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
4[7급 서울시 자료구조론] 18년 2회차
수식 ((A+B)−(C/D))을 후위 표기법(postfix notation)으로 가장 바르게 변환한 것은?
1
ABCD+−/
2
−+AB/CD
3
AB+−CD/
4
AB+CD/−
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요
메모
아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
5[7급 서울시 자료구조론] 18년 2회차
이진 탐색 트리(binary search tree)에 대한 설명으로 가장 옳지 않은 것은?
1
모든 노드는 2개 이내의 자식노드(child node)를 가질 수 있다.
2
왼쪽 자식노드(child node) 없이 오른쪽 자식노드만 있는 노드는 허용되지 않는다.
3
왼쪽 서브트리(subtree)에 있는 노드들의 키 값들은 루트 노드(root node)의 키 값보다 작다.
4
루트노드(root node)의 경우, 반드시 2개의 자식노드(child node)를 모두 가질 필요는 없다.
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요
메모
아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
6[7급 서울시 자료구조론] 18년 2회차
<보기>의 그래프에서 크루스칼(Kruskal) 알고리즘을 사용하여 최소신장트리(minimum spanning tree)를 만들 때, 세 번째 삽입하게 되는 선분(edge)은?<보기>
1
(A, E)
2
(E, F)
3
(B, C)
4
(C, F)
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요
메모
아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
7[7급 서울시 자료구조론] 18년 2회차
<보기>의 그래프를 정점 D에서 시작하여 가중치가 작은 것부터 큰 것 순서대로 깊이 우선 탐색(depth first search)을 할 때 방문하는 순서대로 정점들을 가장 바르게 나열한 것은?<보기>
1
D → E → B → C → A
2
D → E → C → B → A
3
D → B → C → E → A
4
D → E → A → C → B
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요
메모
아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
8[7급 서울시 자료구조론] 18년 2회차
<보기>의 AVL 트리에 4를 삽입할 경우 균형이 깨진 트리를 균형 트리로 다시 만들기 위해 필요한 회전은?<보기>
1
LL 회전
2
LR 회전
3
RR 회전
4
RL 회전
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요
메모
아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
9[7급 서울시 자료구조론] 18년 2회차
<보기>의 프로시저는 재귀호출(recursive call)을 이용해 정의되었다. <보기>의 프로시저에서 호출 f(3)이 최종적으로 돌려주는 정수값은?<보기>int f(int n) { if (n < 0) then return 1;
else return ( n + f(n−1));
}
1
1
2
3
3
6
4
7
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요
메모
아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
10[7급 서울시 자료구조론] 18년 2회차
인접 행렬 이 주어진 그래프에서 Floyd의 최단 경로 알고리즘을 이용하여 순으로 행렬을 계산하면 모든 정점 간의 최단 경로를 구할 수 있다. 이 때, 행렬의 특정 원소의 값으로 가장 옳은 것은?
1
2
3
4
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요
메모
아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
11[7급 서울시 자료구조론] 18년 2회차
<보기>의 두 가지 (A, B) 정의에 대한 참과 거짓으로 가장 옳은 것은?<보기>A) 이진검색알고리즘은 정렬(sort)된 데이터를 필요로 한다.
B) 이진검색알고리즘의 평균 시간복잡도는 O(log2N)이다.
(단, N은 데이터의 개수이다.)
1
A ↔ 참; B ↔ 참
2
A ↔ 거짓; B ↔ 참
3
A ↔ 거짓; B ↔ 거짓
4
A ↔ 참; B ↔ 거짓
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요
메모
아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
12[7급 서울시 자료구조론] 18년 2회차
<보기>의 이진트리(binary tree)를 후위순회(postorder traversing)한 결과는? (단, 루트노드(root node)는 F이다.)<보기>
1
F−A−E−K−C−D−B−H−G
2
E−A−C−K−F−H−D−B−G
3
F−A−E−K−C−D−H−G−B
4
E−C−K−A−H−B−G−D−F
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요
메모
아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
13[7급 서울시 자료구조론] 18년 2회차
<보기>의 후위 표기법(postfix notation)으로 표현된 수식에서 가장 먼저 수행되는 연산은?<보기>
A B C − D + *
1
A − B
2
B + D
3
B − C
4
A * D
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요
메모
아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
14[7급 서울시 자료구조론] 18년 2회차
<보기>의 프로그램이 실행되면 값이 바뀌는 배열의 요소는?<보기>int a[5], *p;
p=a;
(*p)++;
1
a[0]
2
a[1]
3
a[2]
4
a[3]
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요
메모
아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
15[7급 서울시 자료구조론] 18년 2회차
<보기>의 상황과 가장 유사한 자료구조는?<보기>슈퍼마켓의 계산대에 줄지어 서 있는 손님 대기선과 유사한 자료구조로서 대기선에 먼저 줄을 선 손님 순으로 한 명씩 계산대 서비스를 받고 나가는 상황
1
스택 링크드 리스트(Stack Linked List)
2
큐 링크드 리스트(Queue Linked List)
3
위의 두 자료구조 모두 해당 함
4
위의 두 자료구조 모두 해당하지 않음
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요
메모
아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
16[7급 서울시 자료구조론] 18년 2회차
<보기>의 my_recursion(7)을 호출하여 얻은 결과값은?<보기>int my_recursion(int n) {
if (n <= 1) return 1;
else return my_recursion(n−2) + my_recursion(n−1);
}
1
8
2
13
3
21
4
34
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요
메모
아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
17[7급 서울시 자료구조론] 18년 2회차
최대 히프(max heap) 구조의 특성으로 가장 옳지 않은 것은?
1
부모노드(parent node)의 키 값이 자식노드(child node)의 키 값 보다 항상 크거나 같다.
2
왼쪽 서브트리(subtree)에 있는 노드들의 키 값들은 오른쪽 서브트리(subtree)에 있는 노드들의 키 값들 보다 항상 작거나 같다.
3
루트노드(root node)의 키 값이 최댓값이다.
4
완전 이진 트리(complete binary tree)의 특성을 갖는다.
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요
메모
아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
18[7급 서울시 자료구조론] 18년 2회차
퀵 정렬 알고리즘(Quick Sort Algorithm)의 평균 시간 복잡도로 가장 옳은 것은? (단, N은 데이터의 개수이다.)
1
O(log N)
2
O(N·log N)
3
O(N2·log N)
4
O(N2)
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요
메모
아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
19[7급 서울시 자료구조론] 18년 2회차
C언어에서 정수형 2차원 배열 A[2][5]에 대한 표현 중 주소 값이 아닌 것은?
1
A
2
*A
3
*A[1]
4
*(A+1)
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요
메모
아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
20[7급 서울시 자료구조론] 18년 2회차
<보기>의 부울 연산식(Boolean formula)의 값을 1로 만드는 의 값들이 아닌 것은? (단, +는 or, ·은 and이다.)<보기>
1
2
3
4
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요
메모
아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
[7급 서울시 자료구조론] 18년 2회차 시험지 PDF 다운로드·인쇄 →
[7급 서울시 자료구조론] 18년 2회차 정답과 해설은 무료인가요?
이 페이지의 20문항 정답과 해설은 로그인 없이 무료로 볼 수 있습니다. 무제한 풀이·실전 모의고사·PDF 출력·전자책 다운로드는 베이직 플랜에 포함됩니다.
이 회차를 CBT 로 직접 풀어볼 수 있나요?
7급 서울시 자료구조론 기출문제 암기장에서 이 회차를 회차별·랜덤으로 풀고 오답노트에 자동으로 모을 수 있습니다. 7급 서울시 자료구조론 기출문제 풀러 가기 →
시험지 PDF 나 전자책으로도 볼 수 있나요?
이 회차의 인쇄용 시험지 PDF 페이지에서 시험지를 받을 수 있습니다. 시험지 PDF 받기 →




