알고리즘 상식 문제

알고리즘 상식 퀴즈 40문항을 로그인 없이 풀어 보세요. 오답 복습은 LoreUp 앱에서 합니다.

• 남은 자료 가운데 가장 작은 값을 골라 맨 앞자리에 놓는 일을 되풀이하는 정렬은?알고리즘
• 작은 값이 거품처럼 한쪽 끝으로 떠오른다는 데서 이름이 붙은 정렬은?알고리즘
• 트리 구조에서 가장 위에 하나만 있는 노드를 무엇이라 하는가?알고리즘
• 앞과 뒤 양쪽 끝에서 모두 자료를 넣고 뺄 수 있는 자료구조는?알고리즘
• 같은 종류의 값을 번호를 매겨 한 줄로 이어 저장하는 자료구조는?알고리즘
• 정렬된 자료에서 가운데 값과 견주며 범위를 절반씩 줄이는 탐색의 시간 복잡도는?알고리즘
• 카드를 한 장씩 뽑아 이미 정리해 둔 카드 사이의 알맞은 자리에 끼워 넣는 방식과 원리가 같은 정렬은?알고리즘
• 정렬되지 않은 숫자 100개에서 가장 큰 값을 확실히 찾으려면 값끼리 최소 몇 번 비교해야 하는가?알고리즘
• 넣은 순서와 상관없이 미리 매겨 둔 순위가 높은 자료부터 꺼내는 자료구조는?알고리즘
• 순서도에서 조건을 따져 흐름을 두 갈래로 나누는 자리에 쓰는 기호는?알고리즘
• 빅오 표기법으로 나타낼 때는 식의 계수와 낮은 차수의 항까지 그대로 남겨 둔다.알고리즘
• 스택에서 자료를 넣는 동작을 pop, 꺼내는 동작을 push라고 부른다.알고리즘
• 같은 절차라도 파이썬으로 옮겨 적으면 자바로 적을 때와 다른 알고리즘이 된다.알고리즘
• 다뤄야 할 자료가 많아지면 같은 알고리즘이라도 계산에 걸리는 시간이 늘어날 수 있다.알고리즘
• 집합(set) 자료구조는 같은 값을 두 번 넣으면 두 개로 저장한다.알고리즘
• 같은 알고리즘이라도 어떤 입력이 들어오느냐에 따라 걸리는 시간이 달라질 수 있다.알고리즘
• 이진 탐색 트리에서는 한 노드의 왼쪽 부분 트리에 그 노드보다 작은 값이 모인다.알고리즘
• 지도 앱이 목적지까지 가는 빠른 길을 찾아 주는 일에도 알고리즘이 쓰인다.알고리즘
• 하나의 문제를 푸는 알고리즘은 한 가지뿐이라 방법을 고를 여지가 없다.알고리즘
• 요리법처럼 순서를 정해 적어 둔 절차도 알고리즘의 예로 들 수 있다.알고리즘
• 이진 탐색은 자료가 정렬되어 있지 않아도 올바른 결과를 준다.알고리즘
• 먼저 들어온 자료를 먼저 꺼내는 자료구조는 무엇인가?알고리즘
• 그래프에서 가까운 정점부터 차례대로 탐색하는 BFS에 주로 사용하는 자료구조는?알고리즘
• 정렬된 자료의 가운데 값을 기준으로 탐색 범위를 절반씩 줄이는 방법은?알고리즘
• 정점과 간선으로 관계를 표현하는 자료구조는 무엇인가?알고리즘
• 해시 테이블에서 키로 값을 찾는 평균 시간 복잡도는 보통 무엇인가?알고리즘
• 매 단계에서 현재 가장 좋아 보이는 선택을 하는 알고리즘 전략은 무엇인가?알고리즘
• 그래프에서 한 경로를 가능한 깊게 탐색하는 DFS에 주로 활용할 수 있는 자료구조는?알고리즘
• 재귀 함수가 무한히 호출되지 않고 끝나기 위해 반드시 필요한 것은?알고리즘
• 너비 우선 탐색(BFS)은 보통 큐를 이용해 구현한다.알고리즘
• 숫자 3, 1, 2를 오름차순으로 정렬한 결과는?알고리즘
• 가장 나중에 넣은 자료를 먼저 꺼내는 자료구조는 무엇인가?알고리즘
• 시간 복잡도는 프로그램이 차지하는 메모리 크기를 나타내는 척도다.알고리즘
• 스택은 먼저 넣은 자료가 먼저 나오는 FIFO 구조이다.알고리즘
• 큐는 먼저 넣은 자료가 먼저 나오는 FIFO 구조이다.알고리즘
• 재귀 함수는 함수가 자기 자신을 다시 호출하는 방식이다.알고리즘
• 정렬은 자료를 일정한 기준에 따라 순서대로 배열하는 작업이다.알고리즘
• 순서도는 알고리즘의 흐름을 기호와 화살표로 나타낸 그림이다.알고리즘
• 순차 탐색은 자료의 가운데 값부터 확인하며 범위를 절반씩 줄이는 방법이다.알고리즘
• 알고리즘은 컴퓨터를 이루는 물리적 부품을 가리키는 말이다.알고리즘