공식 공개

2008년 7급 공개경쟁채용시험 자료구조론 · 책형 · 20/20

자료구조론

AOE(Activity On Edge) 네트워크에서 해당 작업의 가장 이른 시간(earliest time)과 가장 늦은 시간(latest time)을 각각 나타내는 early(i)와 late(i)를 구하고자 한다. 가장 이른 사건 발생 시간 (earliest event occurrence time)을 earliest라고 하고, 가장 늦은 사건 발생 시간(latest event occurrence time)을 latest라고 할 때, 작업 a가 간선 <k, l>로 표현된다면, 다음 식으로부터 early(i)와 i late(i)를 구할 수 있다. early(i)=earliest[k] late(i)=latest[l] -작업 a의 작업 시간(duration) i 다음과 같은 AOE 네트워크에서 early(i)와 late(i)를 구한 결과 중 옳지 않은 것은? V 3 a 5 =4 a =4 2 V a =5 6 9 V 1 V finish a 0 =6 a 3 =1 a 6 =2 8 start V V 4 a 10 =3 0 a 7 =4 V 7 a =5 1 a =3 8 V 2 a =3 V 5 4

2008년 7급 공개경쟁채용시험 자료구조론 20번 공식 문제지 도표 또는 그림

공식 문제지와 최종정답을 문항별로 대조한 기출문제입니다.