C로 배우는 쉬운 자료구조 5,6,7장 주요 연습문제 및 해답

소개

C로 배우는 쉬운 자료구조 교재 5,6,7장 주요 연습문제와 해답 파일입니다.

목차

없음

본문내용

07. 순서가 A, B, C, D로 정해진 입력 자료를 스택에 입력하였다가 출력한 결과로 가능한 것은?

① D, B, C, A② D, C, A, B
③ C, D, A, B④ B, C, D, A



08. 순서가 A, B, C, D인 자료를 스택에 입력 후 출력한 결과로 옳지 않은 것은?

① B, A, D, C② A, B, C, D
③ D, A, B, C④ C, B, A, D


09. 스택에서 A, B, C, D 순서로 입력한 자료를 Push→Push→Pop→Push→Pop→Push→Pop→Pop으로 연산할 때 출력은?

① C, B, D, A② B, C, D, A
③ B, C, A, D④ C, B, A, D

<중 략>

01. 자료구조에 대한 설명으로 옳지 않은 것은?

① 스택은 Last-In-First-Out 처리를 수행한다.
② 큐는 First-In–First-Out 처리를 수행한다.
③ 스택은 서브루틴 호출, 인터럽트 처리, 수식 계산 및 수식 표기법에 응용된다.
④ 큐는 비선형 구조에 해당한다.


02. 다음 중 큐에 대한 설명으로 옳은 것은?

① 큐의 크기는 항상 미리 정해져 있어야 한다.
② 자료의 삽입과 삭제는 같은 위치인 끝에서 일어난다.
③ 자료의 입출력은 LIFO(Last-In-First-Out) 순서로 일어난다.
④ 자료의 삽입과 삭제는 모두 O(1) 시간에 수행된다.


03. 큐에 대한 설명으로 틀린 것은?

① 자료의 삽입과 삭제가 Top에서 이루어진다.
② FIFO 방식으로 처리한다.
③ Front와 Rear의 포인터 두 개를 갖고 있다.
④ 운영체제의 작업 스케줄링에 사용된다.


04. 스택 수(Stack Number)란 다음 장치의 왼쪽 큐 LQ에 들어갈 수 있는 숫자열을 말한다. 오른쪽 큐 RQ로부터 데이터가 하나씩 중간에 있는 스택 MS를 거치거나 바로 LQ로 입력될 수 있다. 즉, 데이터가 LQ에 입력될 때 RQ에서 직접 입력되거나 MS에서 한 데이터를 삭제하여 LQ에 추가할 수 있다. 다음 장치에서 생성할 수 있는 스택 수는?

참고자료

· C로 배우는 쉬운 자료구조 교재