
3:00
회원님의 코딩 레벨 분석 중...
번호 | 문제 | 정답 |
---|---|---|
1 | 만들어진 코드에 에러가 있어 이를 수정하는 작업을 가리키는 단어는? | 디버깅 |
2 | 다음 중 비선형 자료구조인 것은? | 그래프 |
3 | 그래프(graph)에서 두 노드(node)를 연결하는 인자를 지칭하는 용어는? | 에지 |
4 | 큐는 FIFO (First in first out) 입출력 구조를 갖는다. | O |
5 | Python에서 리스트의 끝에 항목을 추가하는 함수는? | append |
6 | Python에서 변수명이 d인 딕셔너리(dictionary)를 생성하는 방법으로 옳은 것은? | {} |
7 | Python에서0으로 채워진 길이가 10인 리스트(list)를 생성하는 방법으로 맞는 것은? | [0]*10 |
번호 | 문제 | 정답 |
---|---|---|
1 | 정렬 방법 중 시간 계산이 O(nlog2n)인 정렬 방법은? | 퀵 정렬 |
2 | 다음 중 알고리즘 복잡도 분석 결과가 가장 효율적인 경우는? | O(logn) |
3 | 일정한 메모리만 필요하고, 완전 이진 트리를 이용하며, 속도가 가장 빠른 정렬 방법은? | 힙 정렬 |
4 | 힙(heap)에서는 부모노드(parent)의 값과 자식노드(child)의 값 사이 항상 대소관계가 존재한다. | O |
5 | 노드의 배열 순서가 부여되어 각 노드(node)의 위치가 중요한 의미를 갖는 트리(tree)는? | 순서트리 |
6 | 그래프 (graph) 탐색 방법 중 최단거리를 탐색하기에 더 효율적인 탐색 방법은? | BFS |
7 | 변수명이 A인 리스트(list) ['a' 'b' 'c' 'd'] 에서 'c'를 삭제 하는 방법은? | del A[2] |
8 | 깊이 k가 1보다 큰 이진 트리(binary tree)가 가질 수 있는 최대 노드(node)의 숫자는? | 2ᵏ-1 |