Logo
search
menuicon
Pro Plan 전용 맵으로 제작된 퀴즈
PRO 플랜이 만료되어 퀴즈가 잠겼어요
thubnail
용암 지대
순서 풀이

여러 가지 알고리즘(복사)

박민애
0
추가된 문제 (20/ 20)
오답 허용
정답 미표시
공개 퀴즈

문제 1

OX

의사코드(pseudocode)는 실제 프로그래밍 언어로 작성된 코드입니다.

문제 2

OX

순서도(flowchart)는 프로세스의 흐름을 시각적으로 표현한 다이어그램입니다.

문제 3

OX

순서도에서 다이아몬드 모양은 조건문을 나타냅니다.

문제 4

OX

파이썬에서 'def' 키워드는 함수 정의에 사용됩니다.

문제 5

선택형

분할정복 알고리즘의 기본 개념은 무엇인가요?

  • 문제를 작은 문제들로 나눠서 해결하는 방식
  • 모든 가능한 경우를 탐색하는 방식
  • 한 번에 최적의 선택을 하는 방식
  • 모든 요소를 정렬하는 방식

문제 6

선택형

완전탐색 알고리즘의 주요 특징은 무엇인가요?

  • 모든 가능한 경우를 탐색하는 방식
  • 문제를 작은 문제들로 나눠서 해결하는 방식
  • 한 번에 최적의 선택을 하는 방식
  • 모든 요소를 정렬하는 방식

문제 7

선택형

그리디 알고리즘의 핵심 개념은 무엇인가요?

  • 한 번에 최적의 선택을 하는 방식
  • 모든 가능한 경우를 탐색하는 방식
  • 문제를 작은 문제들로 나눠서 해결하는 방식
  • 모든 요소를 정렬하는 방식

문제 8

선택형

그리디 알고리즘이 항상 최적의 해를 보장하지 않는 이유는 무엇인가요?

  • 미래를 고려하지 않기 때문
  • 모든 경우를 탐색하지 않기 때문
  • 문제를 작은 문제로 나누지 않기 때문
  • 정렬을 사용하지 않기 때문

문제 9

선택형

원형 연결 리스트를 사용하는 주요 이유는 무엇인가요?

  • 임의의 노드 삭제가 쉽기 때문에
  • 포인터를 줄일 수 있기 때문에
  • 리스트의 시작과 끝을 쉽게 연결할 수 있기 때문에
  • 노드 삽입이 간단하기 때문에

문제 10

OX

재귀호출은 함수가 자기 자신을 호출하는 프로그래밍 기법이다.

문제 11

선택형

분할정복 알고리즘의 시간 복잡도를 줄이는 기본 원리는 무엇인가요?

  • 문제를 작은 문제로 나누어 처리함
  • 모든 경우를 탐색함
  • 현재 순간의 최적 선택을 함
  • 전체 데이터를 정렬함

문제 12

선택형

스택 자료구조에서 자료를 삽입하는 연산은 무엇인가요?

  • add
  • del
  • push
  • plus
  • pop

문제 13

선택형

원형 연결 리스트의 첫 번째 노드를 가리키는 포인터는 무엇인가요?

  • head
  • tail
  • first
  • start

문제 14

선택형

다음 중 큐(queue) 자료구조의 특징은 무엇인가요?

  • 선입선출
  • 선입후출

문제 15

선택형

완전탐색과 그리디 알고리즘의 차이점은 무엇인가요?

  • 완전탐색은 모든 경우를 탐색하고, 그리디는 현재 최적의 선택을 함
  • 완전탐색은 현재 최적의 선택을 하고, 그리디는 모든 경우를 탐색함
  • 둘 다 모든 경우를 탐색함
  • 둘 다 현재 최적의 선택을 함

문제 16

선택형

연결 리스트(Linked List)의 기본 구성 요소는 무엇인가요?

  • 노드
  • 인덱스
  • 트리
  • 스택

문제 17

OX

재귀호출을 사용할 때에는 탈출 조건이 필요 없다.

문제 18

OX

"1부터 n까지 연속한 정수의 곱" 계산에 재귀호출을 사용할 수 있다.

문제 19

선택형

원형 연결 리스트의 특징 중 하나는 무엇인가요?

  • 맨 마지막 노드가 NULL을 가리킨다
  • 맨 첫 번째 노드가 마지막 노드를 가리킨다
  • 모든 노드가 자신의 이전 노드를 가리킨다
  • 모든 노드가 자신의 다음 노드를 가리킨다

문제 20

단답형

큰 인형을 열면 그 안에 똑같이 생긴 크기만 약간 작은 인형이 계속 들어있는 러시아 인형(마트료시카)처럼 00 00은 어떤 함수 안에서 자기 자신을 계속 부르는 것을 말한다.

  • 재귀 호출

  • 재귀호출

구글 클래스룸 공유