[7급 서울시 자료구조론] 18년 2회차 기출문제 정답·해설 페이지

[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회차
    인접 행렬 A−1=(04∞940811∞80291120)A^{-1}=\begin{pmatrix}0 & 4 & \infty & 9\\4 & 0 & 8 & 11\\\infty & 8 & 0 & 2\\9 & 11 & 2 & 0\end{pmatrix}이 주어진 그래프에서 Floyd의 최단 경로 알고리즘을 이용하여 A−1→A0→A1→A2→A3A^{-1}\rightarrow A^{0}\rightarrow A^{1}\rightarrow A^{2}\rightarrow A^{3}순으로 행렬을 계산하면 모든 정점 간의 최단 경로를 구할 수 있다. 이 때, 행렬의 특정 원소의 값으로 가장 옳은 것은?
    1
    A1[0][2]=11A^{1}[0][2] = 11
    2
    A2[1][3]=11A^{2}[1][3] = 11
    3
    A3[0][2]=11A^{3}[0][2] = 11
    4
    A1[1][3]=10A^{1}[1][3] = 10
    해설
    등록된 해설이 없습니다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    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)으로 표현된 수식에서 가장 먼저 수행되는 연산은?<보기>
    ABC−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로 만드는 x, y, zx,\ y,\ z의 값들이 아닌 것은? (단, +는 or, ·은 and이다.)<보기>
    (x‾+y+z)⋅(x⋅y‾+z‾)⋅(x+y‾+z‾)(\overline{x}+y+z)\cdot(x\cdot\overline{y}+\overline{z})\cdot(x+\overline{y}+\overline{z})
    1
    x=0, y=0, z=0x=0,\ y=0,\ z=0
    2
    x=0, y=1, z=0x=0,\ y=1,\ z=0
    3
    x=1, y=1, z=0x=1,\ y=1,\ z=0
    4
    x=0, y=1, z=1x=0,\ y=1,\ z=1
    해설
    등록된 해설이 없습니다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.

[7급 서울시 자료구조론] 18년 2회차 시험지 PDF 다운로드·인쇄 →

[7급 서울시 자료구조론] 18년 2회차 정답과 해설은 무료인가요?

이 페이지의 20문항 정답과 해설은 로그인 없이 무료로 볼 수 있습니다. 무제한 풀이·실전 모의고사·PDF 출력·전자책 다운로드는 베이직 플랜에 포함됩니다.

이 회차를 CBT 로 직접 풀어볼 수 있나요?

7급 서울시 자료구조론 기출문제 암기장에서 이 회차를 회차별·랜덤으로 풀고 오답노트에 자동으로 모을 수 있습니다. 7급 서울시 자료구조론 기출문제 풀러 가기 →

시험지 PDF 나 전자책으로도 볼 수 있나요?

이 회차의 인쇄용 시험지 PDF 페이지에서 시험지를 받을 수 있습니다. 시험지 PDF 받기 →

[7급 서울시 자료구조론] 18년 2회차 문항별 상세 페이지 전체 보기