자료구조 질 문
율아
2023.04.01
질문 제목 : 자료구조 질문질문 내용 :
1.
1 2 3 4 5 6 7 8 9
9 5 3 7 6 4 2 8 1
각각의 경우에 대해서, 선택정렬, 버블정렬, 삽입정렬, 합병정렬, 쾌속정렬 중 어느 방법을 사용할때 가장 빠르게 결과를 얻을 수 있을까요?
2.
1 5 9 11 17 19 23 27 31
이진탐색과 보간탐색을 이용하여 23을 찾고 ,어떤 방법이 더 효율적일까요?
3.
a, s, e, r, c, h 의 순서로 데이터가 입력될때,
기수 탐색 트리와 디지털 탐색 트리를 이용하여 데이터를 저장할 경우, 일반적인 이진트리와 비교하여
얻을수 있는 장점과 단점은 무엇일까요?
4. 해시 알고리즘
1)해시 알고리즘이 기존의 트리 구조와 같은 데이터 저장 방식과 다른점?
2)이러한 차이로 인해 얻을 수 있는 장점과 단점은?
3)이러한 단점을 해결하기 위해서 열린 주소 방식과 닫힌 주소 방식이 제안되었다. 두 주소방식의 차이는?
4) 닫힌 주소 방식의 경우, 버켓과 체인의 두 가지 방식으로 구분할 수있다. 두방식의 장단점과 어디에 적용하는 것이 적합한 지를 배열과 리스트 구조의 특징과 연관지어서 설명하면?
