자료구조론(6·7급)-A정답(2021-04-30 / 249.5KB / 144회)
2016년 직종개편 전직시험(기술직군) 자료구조론(6 ․ 7급) A 책형 1쪽 자료구조론 문 1. C 언어에서 배열(array)을 A[3][4]로 선언할 경우, 이 배열의 마지막 데이터를 나타내는 A[i][j]의 인덱스(index) i, j 값은? ① i = 3, j = 4 ② i = 2, j = 3 ③ i = 4, j = 3 ④ i = 4, j = 5 문 2. 구조체에 대한 내용으로 옳은 것은? ① 구조체의 배열이 불가능하다. ② 구조체 변수에 대하여 비교 연산이나 산술 연산을 할 수 있다. ③ 구조체 안에 배열을 넣을 수 없다. ④ 서로 다른 데이터 형도 묶을 수 있다. 문 3. 스택에 대한 설명으로 옳지 않은 것은? ① 스택은 LIFO(Last-In First-Out) 방식으로 동작한다. ② 스택은 양쪽 끝을 사용하여 입출력을 한다. ③ 스택은 중간에서 요소를 삭제하는 것을 허용하지 않는다. ④ 스택에서 삽입 연산을 push 연산이라고 하고, 삭제 연산을 pop 연산이라고 한다. 문 4. 배열로 구현된 스택에서 top이 4이면 현재 스택에 저장된 요소들의 개수는? (단, 공백 상태의 top의 값은 -1이라 가정한다) ① 3 ② 4 ③ 5 ④ 6 문 5. 인접한 2개의 레코드를 비교하여 크기가 순서대로 되어 있지 않으면 서로 교환하는 비교-교환 과정을 수행하여 최종 정렬이 완성될 수 있도록 하는 정렬 방법은? ① 삽입 정렬(insertion sort) ② 버블 정렬(bubble sort) ③ 선택 정렬(selection sort) ④ 합병 정렬(merge sort) 2016년 직종개편 전직시험(기술직군) 자료구조론(6 ․ 7급) A 책형 2쪽 문 6. 다음 다중 for문 프로그램의 실행 시간을 분석하여 빅오(O) 표기법으로 나타내었을 때 옳은 것은? int sum=0; for (int i=0 ; i