C로 배우는 쉬운 자료구조 10장 연습문제 정렬과 검색 솔루션 답 다운받기

C로 배우는 쉬운 자료구조 10장 연습문제 정렬과 검색 솔루션 답 다운받기

문서자료 (파일첨부).zip

C로 배우는 쉬운 자료구조 10장 연습문제 정렬과 검색 솔루션 답

C로 배우는 쉬운 자료구조 10장 연습문제 정렬과 검색 솔루션 답 1 - ⑤⑥⑦제외

1. 다음의 자료들을 정렬하여라.










연습문제(제 10장 정렬과 검색)

1. 다음의 자료들을 정렬하여라.

34, 27, 19, 51, 8, 24, 11


① 선택 정렬을 사용하여 정렬하여라.


② 버블 정렬을 사용하여 정렬하여라.

























③ 삽입 정렬을 사용하여 정렬하여라.


④ 병합 정렬을 사용하여 정렬하여라.


⑤ 퀵 정렬을 사용하여 정렬하여라.

⑥ 히프 정렬을 사용하여 정렬하여라.

⑦ 트리 정렬을 사용하여 정렬하여라.

















⑧ 쉘 정렬을 사용하여 정렬하여라.


⑨ 기수 정렬을 사용하여 정렬하여라.



2. 정렬 방법 중에서 별도의 메모리가 추가로 필요한 정렬 방법은 무엇인가?
⇒ 기수정렬

3. 큐를 사용하는 정렬 방법은 무엇인가? 그리고 큐를 사용하는 이유는 무엇인가?
⇒ 기수정렬
각 자리별로 버킷에 분배한 후에, 순서대로 다시 저장해야하므로 FIFO방식의 큐를 사용한다.


4. 정렬 알고리즘의 선택 시 고려사항으로 거리가 먼 것은? (2000년 기출문제)
① 증가데이터의 배열상태
② 키 값들의 분포상태
③ 소요 공간 및 작업

자료출처 : http://www.ALLReport.co.kr/search/Detail.asp?pk=10979749&sid=knp868group1&key=



[문서정보]

문서분량 : 4 Page
파일종류 : HWP 파일
자료제목 : C로 배우는 쉬운 자료구조 10장 연습문제 정렬과 검색 솔루션 답
파일이름 : 10장 연습문제 정렬과 검색.hwp
키워드 : C로,배우는,쉬운,자료구조,10장,연습문제,정렬과,검색,솔루션,답
자료No(pk) : 10979749