알고리즘 상식 문제

알고리즘 분야 상식 퀴즈 20문항을 로그인 없이 한 문제씩 풀어 볼 수 있습니다. 더 어려운 문제와 오답 복습은 LoreUp 앱에서 이어집니다.

• 먼저 들어온 자료를 먼저 꺼내는 자료구조는 무엇인가?알고리즘
• 정렬된 자료의 가운데 값을 기준으로 탐색 범위를 절반씩 줄이는 방법은?알고리즘
• 정점과 간선으로 관계를 표현하는 자료구조는 무엇인가?알고리즘
• 그래프에서 가까운 정점부터 차례대로 탐색하는 BFS에 주로 사용하는 자료구조는?알고리즘
• 그래프에서 한 경로를 가능한 깊게 탐색하는 DFS에 주로 활용할 수 있는 자료구조는?알고리즘
• 해시 테이블에서 키로 값을 찾는 평균 시간 복잡도는 보통 무엇인가?알고리즘
• 재귀 함수가 무한히 호출되지 않고 끝나기 위해 반드시 필요한 것은?알고리즘
• 매 단계에서 현재 가장 좋아 보이는 선택을 하는 알고리즘 전략은 무엇인가?알고리즘
• 너비 우선 탐색(BFS)은 보통 큐를 이용해 구현한다.알고리즘
• 숫자 3, 1, 2를 오름차순으로 정렬한 결과는?알고리즘
• 가장 나중에 넣은 자료를 먼저 꺼내는 자료구조는 무엇인가?알고리즘
• 이진 탐색은 자료가 정렬되어 있지 않아도 언제나 올바른 결과를 준다.알고리즘
• 정렬은 자료를 일정한 기준에 따라 순서대로 배열하는 작업이다.알고리즘
• 순차 탐색은 자료의 가운데 값부터 확인하며 범위를 절반씩 줄이는 방법이다.알고리즘
• 순서도는 알고리즘의 흐름을 기호와 화살표로 나타낸 그림이다.알고리즘
• 시간 복잡도는 프로그램이 차지하는 메모리 크기를 나타내는 척도다.알고리즘
• 스택은 먼저 넣은 자료가 먼저 나오는 FIFO 구조이다.알고리즘
• 재귀 함수는 함수가 자기 자신을 다시 호출하는 방식이다.알고리즘
• 큐는 먼저 넣은 자료가 먼저 나오는 FIFO 구조이다.알고리즘
• 알고리즘은 컴퓨터를 이루는 물리적 부품을 가리키는 말이다.알고리즘