안녕하세요
2015년 1회 2과목 기출문제인데
이해가안되어서 글올려요
부탁드립니당..
안녕하세요.
1)
매번 A, B, C, D 순으로 정해진 자료라는 조건이 있습니다.
이런 조건 하에서 D, A, B, C를 출력하면
우선 A, B, C, D를 입력한 다음에 D를 출력합니다. 입력이 된 후에 출력이 가능하기 때문에 우선 A, B, C, D까지 입력을 한 것이죠.
이제 스택에는 A, B, C가 남아 있고 제일 위에는 C가 있습니다.
그런데 다음에 출력할 자료가 A인데, A는 B와 C를 출력하지 않고서는 출력이 되지 않으므로 가능한 출력 순서가 아닙니다.
A, B, C, D를 출력한다면
A를 입력하고 바로 A를 출력하고, 그 다음 B를 입력하고 바로 B를 출력하는 것처럼 입력 후 바로 출력하면 A, B, C, D 순으로 출력이 가능합니다.
2)
버블 정렬은 주어진 파일에서 인접한 두 개의 레코드 키 값을 비교하여 그 크기에 따라 레코드 위치를 서로 교환하는 정렬 방식입니다.
그러므로 9, 6, 7, 3, 5를 오름차순을 기준으로 버블 정렬하면
ㆍ1회전 : 69735 → 67935 → 67395 → 67359
ㆍ2회전 : 67359 → 63759 → 63579
ㆍ3회전 : 36579 → 35679
ㆍ4회전 : 35679
오늘도 즐거운 하루 되세요.
-
*2016-03-04 09:28:39
안녕하세요.
1)
매번 A, B, C, D 순으로 정해진 자료라는 조건이 있습니다.
이런 조건 하에서 D, A, B, C를 출력하면
우선 A, B, C, D를 입력한 다음에 D를 출력합니다. 입력이 된 후에 출력이 가능하기 때문에 우선 A, B, C, D까지 입력을 한 것이죠.
이제 스택에는 A, B, C가 남아 있고 제일 위에는 C가 있습니다.
그런데 다음에 출력할 자료가 A인데, A는 B와 C를 출력하지 않고서는 출력이 되지 않으므로 가능한 출력 순서가 아닙니다.
A, B, C, D를 출력한다면
A를 입력하고 바로 A를 출력하고, 그 다음 B를 입력하고 바로 B를 출력하는 것처럼 입력 후 바로 출력하면 A, B, C, D 순으로 출력이 가능합니다.
2)
버블 정렬은 주어진 파일에서 인접한 두 개의 레코드 키 값을 비교하여 그 크기에 따라 레코드 위치를 서로 교환하는 정렬 방식입니다.
그러므로 9, 6, 7, 3, 5를 오름차순을 기준으로 버블 정렬하면
ㆍ1회전 : 69735 → 67935 → 67395 → 67359
ㆍ2회전 : 67359 → 63759 → 63579
ㆍ3회전 : 36579 → 35679
ㆍ4회전 : 35679오늘도 즐거운 하루 되세요.