해설 보기
정답이진 트리는 노드가 계층적으로 분기하는 비선형 자료구조입니다.
핵심 개념
선형 자료구조 vs 비선형 자료구조
선형 자료구조는 데이터가 일렬로 순서를 이루며 각 원소가 앞뒤로 하나씩만 연결되는 구조입니다. 스택, 큐, 리스트(연결 리스트), 배열 등이 대표적입니다. 반면 비선형 자료구조는 하나의 원소가 여러 원소와 연결되어 계층이나 그물 형태를 이루는 구조로, 트리와 그래프가 이에 해당합니다. 이 문제는 보기 중 유일하게 비선형인 것을 고르는 문제입니다.
선지별 해설
①큐는 한쪽 끝에서 삽입, 다른 쪽 끝에서 삭제가 일어나는 FIFO 방식의 선형 자료구조입니다.
②스택은 한쪽 끝에서만 삽입과 삭제가 일어나는 LIFO 방식의 선형 자료구조입니다.
③이진 트리는 하나의 노드가 최대 두 개의 자식 노드로 분기하는 계층 구조로, 원소가 일렬로 나열되지 않는 비선형 자료구조입니다. 따라서 선형 구조가 아니므로 정답입니다.
④단순 연결 리스트는 각 노드가 다음 노드를 가리키는 포인터로 일렬 연결된 선형 자료구조입니다.
해설 보기
정답같은 비트열을 1의 보수로 해석하면 -4입니다.
핵심 개념
1의 보수와 2의 보수의 해석 값 관계
동일한 비트열을 2의 보수로 해석한 값과 1의 보수로 해석한 값은 서로 관계가 있습니다. 음수를 나타내는 비트열의 경우, 같은 비트열을 1의 보수로 해석하면 2의 보수로 해석한 값보다 1이 큽니다(즉 1의 보수 값 = 2의 보수 값 + 1). 예를 들어 -5를 2의 보수로 표현하면 11111011인데, 이 비트열을 1의 보수로 해석하면 -(00000100)=-4가 됩니다.
선지별 해설