|
ntList(LIST* list); // 리스트 출력
LIST* mergeSort(LIST* list); // 합병정렬(merge와는 다른 작업)
void insertLast(LIST* list,NODE* node); // 리스트 마지막에 노드 삽입
NODE* removeFirst(LIST* list); // 맨 처음 노드 삭제 #6 - 합병정렬(연결리스트,제자리 아님).c 3.82KB
|
|
|
|
리스트에 정렬이 일어나야 함.
5. jumble 명령어는 실제 연결 리스트의 순서가 바뀌어야 함.
6. 오류 메시지 처리해야 함.
$memvoca word
> show -q //show: 문제 리스트를 출력. -q: 문제 리스트. -a: 전체 리스트. -q 혹은 -a는 필수 옵션.
The question list i
|
|
|
덧셈과 뺄셈
3.2 행렬의 곱셈
4 정렬(sort)
4.1 버블 정렬(bubble sort)
4.2 선택 정렬(selection sort)
4.3 삽입 정렬(insertion sort)
4.4 퀵 정렬(quick sort)
5 학생 성적 처리
6 스택, 큐, 연결리스트
6.1 스택(stack)
6.2 큐(queue)
6.3 연결 리스트(linked list)
|
|
|
정렬별 속도처리를 확인하겠다.
- 5가지 정렬 알고리즘의 3가지 난수 집합(1000개, 10000개, 100000개)에 대한 수행 속도
Sort
Duration
Insertion
Bubble
Heap
Quick
Merge
1000
0
0
0
0
0
10000
188
547
0
16
0
100000
20109
56063
31
15
31
위 표에서 확인 할 수 있듯이1000개의 변
|
|
|
합병시 B트리에서는 양 형제노드와 부모노드의 값을 한쪽 형제 노드에 넣고 다른 형제노드는 삭제시키고 부모노드의 킷값들을 정렬한다. 그러나 B+트리에서는 양 형제노드를 하나의 노드로 합병한 후 부모노드의 킷값만 삭제하면 된다. 왜냐
|
|
|
연결선에 대하여 가중치별로 오름차순으로 정렬한 후 최소 가중치의 연결선부터 순서대로 생성 트리에 연결할 것인가의 여부를 결정해 나가는 알고리즘
① 가중치가 작은 것에서부터 큰 순으로 차례차례 선택한 연결선을 생성 트리에 연결
|
|
|
저장되는 것이 아니라 ‘A에 해당하는 ASCII 코드인 ’01000001‘이 저장됨 - 중략 - 제1장 기본 개념 제2장 배열과 레코드 제3장 스택과 큐 제4장 연결 리스트 제5장 트리 제6장 그래프 제7장 탐색 제8장 정렬 - 각 장별 출제예상문제 (해설포함)
|
|
|
6) Neomycin 좌약 직장내 투여
Ⅲ. 간종양
Ⅳ. 간암
1. 간암의 개념
2. 간암의 자각증상
3. 원발성 간암의 종류
4. 간암수술 후 합병증
1) 호흡기계 합병증
2) 수술 부위 합병증
3) 순환기계 합병증
4) 위장관계 합병증
5. 간암의 치료 방법
1
|
|
|
c2] = e;/*F[]에 선택된 가중치를 추가*/
c2++;
}
c++;
}
}
void main()
{
int i;
E[1].pair1 = 2;/*정점간 가중치의 초기화*/
E[1].pair2 = 4;
E[1].weight = 6;
E[2].pair1 = 1;
E[2].pair2 = 2;
E[2].weight = 1;
E[3].pair1 = 1;
E[3].pair2 = 3;
E[3].weight = 3;
E[4].pair1 = 4;
E[4].pair2 = 5;
E[4].weight = 5;
|
|
|
6
심동현
17
안성만
18
안성준
19
양유동
20
오강인
21
오세진
22
이종민
23
이준우
24
이창희
25
이학경
26
임두해
27
장광훈
28
장준환
29
정동규
30
정상민
31
정주환
32
정훈고
33
주한일
34
최효석
35
박상근
등 급
구 분
A(50점)
B(44점)
C(38점)
D(32점)
E(25점)
|
|
메뉴펼치기
