728x90
다음 중 선형적인 자료구조가 아닌 것을 고르시오.
링크드 리스트
배열
스택
이진트리
다음 중 더블 링크드 리스트의 특징을 고르시오.
중간 삽입 삭제가 빠르다
다음 노드의 주소만 저장한다
인덱스를 이용하여 요소에 접근할 수 있다
먼저 들어온 데이터가 먼저 빠져나간다
다음 중 자료구조 스택의 특징을 고르시오
인덱스를 이용하여 요소에 접근할 수 있다
중간 삽입 삭제가 빠르다
먼저 들어온 데이터가 나중에 빠져나간다
배열을 사용하여 구현할 수 없다
다음 중 자료구조 큐의 특징을 고르시오
인덱스를 이용하여 요소에 접근할 수 있다
먼저 들어온 데이터가 먼저 빠져나간다
데이터를 정렬하여 얻어올 수 있다
인덱스를 이용하여 접근할 수 있다
다음 중 동적 배열을 활용하여 구현한 Array 클래스의 특징을 고르시오
중간 삽입 삭제가 빠르다
뒤에 추가할 때와 앞에 추가할 때의 속도가 같다
먼저 들어온 데이터가 먼저 빠져나간다
중간 삭제가 일어날 경우 삭제가 일어난 노드의 뒤에 있는 노드를 1칸씩 앞으로 당겨준다.
다음 중 이진트리의 특징을 고르시오
최대 2개의 자식노드를 가질 수 있는 트리이다
선형적인 자료구조이다
중간 삽입 삭제가 빠르다
최악의 경우 n^2의 탐색 성능을 가지게 된다
다음 중 이진트리의 최상위 노드의 이름을 고르시오
리프노드
루트노드
상위노드
헤드노드
다음 중 이진트리의 순회 방법으로 잘못된 것을 고르시오
전위순회
후위순회
하위순회
중위순회
다음 중 탐색속도가 가장 빠른 자료구조를 고르시오
링크드 리스트
배열
자가균형 이진트리
스택
다음 중 우선순위큐의 설명으로 맞는 것을 고르시오
나중에 추가된 데이터가 먼저 빠져나간다
탐색에 최적화된 자료구조이다
큐의 데이터를 정렬하여 데이터를 얻어온다
인덱스를 이용하여 원하는 인덱스에 접근이 가능하다
다음 중 자식노드가 최대 4개인 트리를 고르시오
이진트리
옥트리
쿼드트리
헥사트리
다음 중 편향 이진트리에 대한 설명으로 맞는것을 고르시오
자식노드가 균등하게 균형을 이루고 있는 트리이다
자식노드가 한쪽 방향으로 구성된 트리이다
모든 자식노드가 꽉 차있는 트리이다
루트노드만 있는 트리이다
다음 중 더블 링크드리스트의 노드클래스에 대한 설명으로 잘못된 것을 고르시오
왼쪽과 오른쪽 자식노드의 메모리 주소를 가질 수 있다
이전 노드와 다음 노드의 주소를 가질 수 있다
데이터를 저장하기 위한 변수가 있다
인덱스 접근이 불가능하다
다음 중 그래프의 너비우선탐색에 대해 맞는 것을 고르시오
한쪽 방향으로 방문할 노드가 없을 때까지 검사한 후에 다른 방향을 검사한다
주변의 갈 수 있는 모든 노드를 방문하며 탐색한다
간선의 비용을 비교하여 우선순위가 높은 간선으로 방문한다
방문하는 노드를 정렬하여 우선순위를 정하고 방문한다
다음 중 그래프의 깊이우선탐색에 대해 맞는 것을 고르시오
한쪽 방향으로 방문할 노드가 없을 때까지 검사한 후에 다른 방향을 검사한다
주변의 갈 수 있는 모든 노드를 방문하며 탐색한다
간선의 비용을 비교하여 우선순위가 높은 간선으로 방문한다
방문하는 노드를 정렬하여 우선순위를 정하고 방문한다
힙정렬에서 CurrentIndex가 주어졌을 경우 자식인덱스를 구하는 공식을 작성하시오.
왼쪽자식 = (CurrentIndex * 2 )+ 1
오른쪽자식 = (CurrentIndex * 2 ) + 2
힙정렬에서 CurrentIndex가 주어졌을 경우 부모인덱스를 구하는 공식을 작성하시오.
( CurrentIndex - 1 ) / 2
728x90
'개발개발 > c++ 이론연습' 카테고리의 다른 글
| c++ 이론테스트 3차 - 20문제 (0) | 2025.01.18 |
|---|---|
| c++ 이론테스트 2차 (0) | 2024.12.27 |
| 1차 c++ 이론 테스트 (1) | 2024.12.18 |
댓글