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

[7급 서울시 자료구조론] 24년 1회차
    1[7급 서울시 자료구조론] 24년 1회차
    <보기>의 그래프에서 가중치가 낮은 간선부터 삽입해 나가는 크루스칼(Kruskal) 알고리즘을 이용하여 최소 비용 신장 트리를 구성하고자 할 때, 5번째로 삽입되는 간선의 가중치는?
    <보기>

    문제 이미지
    1
    8
    2
    9
    3
    10
    4
    11
    해설
    등록된 해설이 없습니다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    2[7급 서울시 자료구조론] 24년 1회차
    배열로 표현한 이진 탐색 트리에 자연수를 저장할 때, 낭비되는 저장 공간이 가장 적은 입력 순서는?
    1
    6 − 7 − 12 − 19 − 3 − 22 − 17
    2
    12 − 19 − 17 − 6 − 3 − 7 − 22
    3
    3 − 6 − 7 − 12 − 17 − 19 − 22
    4
    22 − 19 − 17 − 12 − 7 − 6 − 3
    해설
    등록된 해설이 없습니다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    3[7급 서울시 자료구조론] 24년 1회차
    <보기 1>과 같은 형태로 연결 리스트가 구성되어 있을 때, O(1) 내에 수행할 수 없는 연산을 <보기 2>에서 모두 고른 것은? (단, head와 tail은 각각 첫 번째 원소와 마지막 원소를 가리키는 포인터이다.)
    <보기 1>
    <보기 2>
    ㄱ. 첫 번째 위치에 새로운 원소 삽입
    ㄴ. 마지막 위치에 새로운 원소 삽입
    ㄷ. 마지막 위치의 원소 삭제
    ㄹ. d1부터 dn 중에 특정 값이 저장되어 있는지 확인

    문제 이미지
    1
    ㄱ, ㄴ
    2
    ㄱ, ㄹ
    3
    ㄴ, ㄷ
    4
    ㄷ, ㄹ
    해설
    등록된 해설이 없습니다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    4[7급 서울시 자료구조론] 24년 1회차
    <보기>의 배열 A를 버블 정렬과 삽입 정렬을 이용하여 오름차순으로 정렬하려고 한다. (가) 버블 정렬과 (나) 삽입 정렬에 의한 원소 교환 횟수를 가장 옳게 짝지은 것은? (단, 삽입 정렬에서 배열 원소의 이동은 인접한 원소 교환에 의해서만 수행된다. 예를 들어, A[5]를 A[2]와 A[3] 사이에 삽입하기 위해서는 두 번의 교환 연산 A[5] ↔ A[4], A[4] ↔ A[3]을 수행한다.)
    <보기>
    [0][1][2][3][4][5][6][7]
    A58314672

    (가)  (나)
    1
    7번  7번
    2
    7번  15번
    3
    15번  7번
    4
    15번  15번
    해설
    등록된 해설이 없습니다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    5[7급 서울시 자료구조론] 24년 1회차
    재귀를 이용한 이진 탐색(binary search)으로 3을 찾을 때, 함수 호출 횟수가 가장 많은 배열은? (만약, 이진 탐색할 범위의 길이가 2n+1이라면 n+1번째 원소가, 2n이라면 n번째 원소가 기준이 된다.)
    1
    1 2 3 4 5 6
    2
    2 3 4 5 6 7
    3
    3 4 5 6 7 8
    4
    -1 0 1 2 3 4
    해설
    등록된 해설이 없습니다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    6[7급 서울시 자료구조론] 24년 1회차
    제시된 인접 행렬(adjacency matrix) 중, 그래프로 구현하였을 때 사이클(cycle)이 생성되는 것은?
    1
    [011000100100100110011001001000000100]\begin{bmatrix}0 & 1 & 1 & 0 & 0 & 0 \\ 1 & 0 & 0 & 1 & 0 & 0 \\ 1 & 0 & 0 & 1 & 1 & 0 \\ 0 & 1 & 1 & 0 & 0 & 1 \\ 0 & 0 & 1 & 0 & 0 & 0 \\ 0 & 0 & 0 & 1 & 0 & 0\end{bmatrix}
    2
    [011000100000100110001000001001000010]\begin{bmatrix}0 & 1 & 1 & 0 & 0 & 0 \\ 1 & 0 & 0 & 0 & 0 & 0 \\ 1 & 0 & 0 & 1 & 1 & 0 \\ 0 & 0 & 1 & 0 & 0 & 0 \\ 0 & 0 & 1 & 0 & 0 & 1 \\ 0 & 0 & 0 & 0 & 1 & 0\end{bmatrix}
    3
    [011000100000100100001001000000000100]\begin{bmatrix}0 & 1 & 1 & 0 & 0 & 0 \\ 1 & 0 & 0 & 0 & 0 & 0 \\ 1 & 0 & 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 & 0 & 1 \\ 0 & 0 & 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 1 & 0 & 0\end{bmatrix}
    4
    [001000000100100110011001001000000100]\begin{bmatrix}0 & 0 & 1 & 0 & 0 & 0 \\ 0 & 0 & 0 & 1 & 0 & 0 \\ 1 & 0 & 0 & 1 & 1 & 0 \\ 0 & 1 & 1 & 0 & 0 & 1 \\ 0 & 0 & 1 & 0 & 0 & 0 \\ 0 & 0 & 0 & 1 & 0 & 0\end{bmatrix}
    해설
    등록된 해설이 없습니다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    7[7급 서울시 자료구조론] 24년 1회차
    <보기>의 그래프에서 정점 A를 출발점으로 너비 우선 탐색(breadth first search)을 수행하는 과정에서 나타날 수 있는 큐(queue)의 상태로 가장 옳지 않은 것은?
    <보기>

    문제 이미지
    1
    (앞) D − E (뒤)
    2
    (앞) C − I − F (뒤)
    3
    (앞) B − E − G − H (뒤)
    4
    (앞) H − G − C − F (뒤)
    해설
    등록된 해설이 없습니다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    8[7급 서울시 자료구조론] 24년 1회차
    <보기>에서 수식 트리와 수식 표기법에 대한 설명으로 옳은 것을 모두 고른 것은?
    <보기>
    ㄱ. 중위 표기식을 후위 표기식으로 변환할 때, 피연산자를 저장하기 위한 스택을 보조 자료구조로 사용한다.
    ㄴ. 중위 표기식과 이에 대한 후위 표기식에서 피연산자가 나타나는 순서는 동일하다.
    ㄷ. 수식 트리를 후위 순회하면 후위 표기식을 얻을 수 있다.
    ㄹ. 후위 표기식을 계산할 때, 수식의 가장 끝에 있는 연산자가 가장 마지막에 계산되지 않을 수도 있다.
    1
    ㄱ, ㄴ
    2
    ㄱ, ㄹ
    3
    ㄴ, ㄷ
    4
    ㄷ, ㄹ
    해설
    등록된 해설이 없습니다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    9[7급 서울시 자료구조론] 24년 1회차
    크기가 13인 원형 큐(circular queue)를 배열로 구현할 때, 큐에 원소가 가장 많이 들어있다고 판단되는 경우는? (단, front와 rear는 배열의 인덱스 번호이며, front는 바로 다음에 삭제될 원소의 인덱스, rear는 새로 들어올 원소가 저장될 인덱스이다.)
    front  rear
    1
    5  3
    2
    3  5
    3
    5  1
    4
    1  5
    해설
    등록된 해설이 없습니다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    10[7급 서울시 자료구조론] 24년 1회차
    다익스트라(Dijkstra) 알고리즘을 이용하여 <보기> 그래프의 정점 A에서 각 정점으로의 최단 경로를 구할 때, 최단 경로를 발견하는 순서를 바르게 나열한 것은? (만약, 둘 이상의 정점에 대해 동시에 최단 경로를 찾을 수 있다면, 알파벳 순으로 정렬한다.)
    <보기>

    문제 이미지
    1
    A − B − D − F − C − E − G
    2
    A − B − D − C − F − E − G
    3
    A − B − C − D − E − F − G
    4
    A − B − D − E − C − F − G
    해설
    등록된 해설이 없습니다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    11[7급 서울시 자료구조론] 24년 1회차
    <보기>의 항목들의 시간 복잡도를 낮은 것부터 높은 것 순서대로 바르게 나열한 것은?
    <보기>
    ㄱ. 임의의 자연수 n과 정수 a, b, c를 입력으로 받는 다음 함수
    void hanoi(int n, int a, int b, int c) {
    if (n >= 1) {
    hanoi(n - 1, a, c, b);
    printf("%d to %d\n", a, b);
    hanoi(n - 1, c, b, a);
    }
    }
    ㄴ. 시간 복잡도 함수 T(n)=5n4+2n3+nT(n)=5n^4+2n^3+n
    ㄷ. 배열로 표현한 스택(stack)에서의 삭제(pop) 연산 수행
    ㄹ. 단순 연결 리스트에서 임의의 원소를 탐색하는 연산 수행 중 최악의 경우
    1
    ㄱ − ㄴ − ㄹ − ㄷ
    2
    ㄷ − ㄱ − ㄹ − ㄴ
    3
    ㄷ − ㄹ − ㄴ − ㄱ
    4
    ㄹ − ㄷ − ㄱ − ㄴ
    해설
    등록된 해설이 없습니다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    12[7급 서울시 자료구조론] 24년 1회차
    배열로 구현된 이중 연결 리스트(doubly linked list)에서 배열 A는 원소의 키값인 정수를 저장하고 있고, 배열 prev, next는 각각 이중 연결 리스트에서 직전 원소와 다음 원소가 저장된 배열의 인덱스를 저장하고 있다. prev와 next에 0이 저장되어 있다면 이는 NULL값을 의미한다. 리스트를 순서대로 방문했을 때, 저장된 키값이 점점 커지는 것은?
    1
    인덱스123456
    A132546
    prev031524
    next352640
    2
    인덱스123456
    A123456
    prev234560
    next012345
    3
    인덱스123456
    A132546
    prev352640
    next031524
    4
    인덱스123456
    A123456
    prev245360
    next014235
    해설
    등록된 해설이 없습니다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    13[7급 서울시 자료구조론] 24년 1회차
    <보기>는 어떤 이진 탐색 트리의 키값을 후위 순회 방문 순서대로 나열한 것이다. 이 트리에 대한 설명으로 가장 옳은 것은?
    <보기>
    21, 39, 50, 47, 32, 55, 52, 80, 91, 85, 79, 67
    1
    39는 내부 노드(비단말 노드)이다.
    2
    47의 왼쪽 자식은 32이다.
    3
    79는 자식을 하나만 가진다.
    4
    루트 노드의 왼쪽 자식은 55이다.
    해설
    등록된 해설이 없습니다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    14[7급 서울시 자료구조론] 24년 1회차
    이진 탐색 트리에 속한 두 개의 노드(node)가 주어질 때, 이들의 최저 공통 조상(lowest common ancestor) 노드를 찾는 코드를 작성하려고 한다. 이때, 최저 공통 조상 노드란 임의의 두 노드가 공통으로 갖는 조상 중, 가장 가까운 노드를 의미한다. 예를 들어, <보기 1>의 트리에서 노드 9와 19의 최저 공통 조상 노드는 13이다. <보기 2>의 (가)와 (나)에 작성해야 할 코드를 옳게 짝지은 것은? (단, 최저 공통 조상 노드를 찾는 두 개의 노드는 이미 트리에 존재한다고 가정한다.)
    <보기 1>
    <보기 2>
    typedef struct Node {
    struct Node* left;
    struct Node* right;
    int value;
    } Node;

    Node* findLCA(Node* root, int val1, int val2) {
    while (root != NULL) {
    int value = root -> value;
    if ( (가) ) {
    root = root -> left;
    } else if ( (나) ) {
    root = root -> right;
    } else {
    return root;
    }
    }
    return NULL; // 트리가 비어있을 경우만
    }
    /* child1: 주어진 첫 번째 노드 (예시에서는 노드 9),
    child2: 주어진 두 번째 노드 (예시에서는 노드 19) */
    Node* findLCAwithNodes(Node* root, Node* child1, Node* child2) {
    if (root == NULL || child1 == NULL || child2 == NULL) {
    return NULL;
    }

    return findLCA(root, child1->value, child2->value);
    }

    문제 이미지
    1
    (가) value < val1 && value < val2
    (나) value > val1 && value > val2
    2
    (가) value > val2 && value < val1
    (나) value < val2 && value < val1
    3
    (가) value > val1 && value > val2
    (나) value < val1 && value < val2
    4
    (가) value > val1 && value < val2
    (나) value < val1 && value < val2
    해설
    등록된 해설이 없습니다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    15[7급 서울시 자료구조론] 24년 1회차
    <보기>는 히프 정렬(heap sort) 알고리즘을 최대 히프(max heap)로 구현한 C언어 코드이다. (가), (나)에 들어갈 코드를 옳게 짝지은 것은? (단, 함수 swap()은 주어진 두 인자의 값을 서로 교환하는 사용자 정의 함수라고 가정한다.)
    <보기>
    void adjust(int a[], int root, int n) {
    int child, rootkey;
    int temp;
    temp = a[root];
    rootkey = a[root];
    child = 2 * root;
    while (child <= n) {
    if ((child < n) &&
    (a[child] < (a[child+1]))
    child++;
    if ( (가) )
    break;
    else {
    ( (나) );
    child *= 2;
    }
    }
    a[child/2] = temp;
    }
    void heapSort(int a[], int n) {
    int i;

    for (i = n/2; i > 0; i--)
    adjust(a, i, n);
    for (i = n; i > 1; i--) {
    swap(a[1], a[i]);
    adjust(a, 1, i-1);
    }
    }

    (가)  (나)
    1
    rootkey < a[child]  a[child] = a[child/2]
    2
    rootkey < a[child]  a[child/2] = a[child]
    3
    rootkey > a[child]  a[child] = a[child/2]
    4
    rootkey > a[child]  a[child/2] = a[child]
    해설
    등록된 해설이 없습니다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    16[7급 서울시 자료구조론] 24년 1회차
    <보기 1>의 배열 A는 최소 히프(min heap)를 나타낸다. 이 히프에 <보기 2>의 연산을 차례로 수행했을 때, 배열 A의 최종 결과로 가장 옳은 것은?
    <보기 1>
    012345678
    A530104060702050
    (0번 원소는 사용하지 않음)
    <보기 2>
    1. 최소값 삭제
    2. 5 삽입
    1
    012345678
    A510203040506070
    2
    012345678
    A510203060705040
    3
    012345678
    A530104060702050
    4
    012345678
    A530104050207060
    해설
    등록된 해설이 없습니다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    17[7급 서울시 자료구조론] 24년 1회차
    크기가 11인 배열 기반의 해시 테이블에 <보기>의 해시 함수 h1(k)와 h2(k)를 사용하는 이중 해싱(double hashing)으로 입력 키를 차례대로 저장할 때 39가 저장되는 테이블의 주소는?
    <보기>
    • 기본 해시 함수 h1(k)=k mod 11
    • 2차 해시 함수 h2(k)=1+(k mod 10)
    • 입력 키: 12, 44, 13, 88, 23, 94, 11, 39
    1
    2
    2
    3
    3
    4
    4
    9
    해설
    등록된 해설이 없습니다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    18[7급 서울시 자료구조론] 24년 1회차
    <보기>의 AVL 트리에 7을 삽입하고, 높이 균형을 유지하기 위해 회전 연산을 수행하였다. 이때, 변환된 AVL 트리에 대한 층위 순회(level-order) 방문 순서는?
    <보기>

    문제 이미지
    1
    5, 4, 6, 7, 8, 9, 10, 11, 12
    2
    5, 4, 6, 7, 9, 8, 12, 11, 10
    3
    10, 6, 11, 4, 8, 7, 9, 5, 12
    4
    10, 6, 11, 5, 8, 12, 4, 7, 9
    해설
    등록된 해설이 없습니다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    19[7급 서울시 자료구조론] 24년 1회차
    <보기 1>은 인자로 들어온 두 집합의 교집합을 구하여 반환하는 재귀함수이다. (가)와 (나)에 들어갈 내용을 가장 옳게 짝지은 것은? (단, 인자로 들어오는 두 집합과 결과인 교집합 모두 <보기 2>의 예시와 같이 연결 리스트로 표현된다.)
    <보기 1>
    typedef struct Node {
    int data;
    struct Node *next;
    } Node; // 노드 정의

    // headA와 headB: 두 집합을 표현하는 연결 리스트의 첫 노드의 주소
    // 반환 값 p: 두 집합의 교집합을 표현하는 연결 리스트의 첫 노드의 주소
    Node *intersect(Node *headA, Node *headB) {
    if (headA == NULL || headB == NULL) // 베이스 케이스
    return NULL;

    if (headA->data > headB->data)
    [ (가) ]
    else if (headA->data < headB->data)
    [ (나) ]
    else {
    Node *p = (Node *) malloc(sizeof(Node));
    p->data = headA->data;
    p->next = intersect(headA->next, headB->next);
    return p;
    }
    }
    <보기 2>
    집합 A={5, 10, 13, 21}을 표현하는 연결 리스트
    (원소는 오름차순으로 저장)

    문제 이미지
    1
    (가) intersect(headA, headB->next);
    (나) intersect(headA->next, headB);
    2
    (가) intersect(headA->next, headB);
    (나) intersect(headA, headB->next);
    3
    (가) return intersect(headA, headB->next);
    (나) return intersect(headA->next, headB);
    4
    (가) return intersect(headA->next, headB);
    (나) return intersect(headA, headB->next);
    해설
    등록된 해설이 없습니다.

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

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    20[7급 서울시 자료구조론] 24년 1회차
    <보기 1>의 이진 트리의 루트(root)가 A노드일 때, <보기 2>의 traverse_X(root)를 수행하였다. 노드의 출력 순서로 가장 옳은 것은?
    <보기 1>
    <보기 2>
    alg traverse_X(노드 v) {
    if (v == NULL) return;
    노드 v 출력;
    traverse_Y(v의 왼쪽 자식);
    traverse_Y(v의 오른쪽 자식);
    }
    alg traverse_Y(노드 v) {
    if (v == NULL) return;
    traverse_X(v의 왼쪽 자식);
    traverse_X(v의 오른쪽 자식);
    노드 v 출력;
    }

    문제 이미지
    1
    A − B − D − G − H − C − E − F − I
    2
    A − G − H − D − B − E − I − F − C
    3
    A − D − G − H − B − E − F − I − C
    4
    A − D − G − H − B − E − I − F − C
    해설
    등록된 해설이 없습니다.

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

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

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

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

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

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

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

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

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

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