[보기]
int a[4][10];
C프로그램에서 위와 같이 배열 a를 선언하였다. 배열 a가 할당된 시작 주소를 10000이라고 가정했을때, a[2][8] 주소와 몇 번째 원소인지 구하시오.
[보기]
int b[3][4][10];
C프로그램에서 위와 같이 배열 b를 선언하였다. 배열 b가 할당된 시작 주소를 10000이라고 가정했을 때, b[1][2][8] 주소와 몇 번째 원소인지 구하시오.
순차 자료구조와 관련된 것은?
선형 리스트에 대한 설명으로 틀린 것은?
선형 리스트를 L[m][n]의 2차원 배열로 구현할 때, 선형 리스트에 저장할 수 있는 원소의 최대 개수는
연결 리스트를 사용하기에 적합한 경우는?
연결 리스트에 대한 설명으로 거리가 먼 것은?
[보기]
[리스트 구조]
L → [가] → [나] → [다] → [라] → NULL
for (tmp = L; tmp->link != p; tmp = tmp->link);
tmp->link =
p->link;
위와 같은 단순 연결 리스트에 대해, 아래와 같은 C언어로 작성된
프로그램을 수행한 후 포인터 tmp가 가리키는 노드는?
(단, L: 머리
노드, p: 노드 [다]를 가리킴, 각 노드는 data | link 구조)
n개의 데이터로 구성된 선형 리스트를 단순 연결 리스트로 표현하고자 한다. 다음 중 시간 복잡도가 가장 낮은 연산은?
자료들이 단순 연결 리스트에 다음과 같이 구성되어 있을 때, 자료 B를 삭제한 후 변경된 내용으로 옳은 것은?
[보기]
ㄱ. FIFO 방식으로 처리된다.
ㄴ. 순서 리스트의 뒤에서 노드가
삽입되며 앞에서 노드가 제거된다.
ㄷ. 선형 리스트의 양쪽 끝에서
삽입과 삭제가 모두 가능한 자료구조이다.
ㄹ. 인터럽트 처리,
서브루틴 작업 등에 응용된다.
다음 중 스택에 대한 옳은 내용으로만 나열된 것은?
스택 메모리에 대한 정보의 입출력 방식은?
스택의 응용 분야와 거리가 먼 것은?
서브프로그램이 호출될 때 사용되는 자료 구조로 옳은 것은?
[보기]
[리스트 구조]
L → [가] → [나] → [다] → [라] → NULL
procedure Insert(data, n, top, Stack)
if top>= n then call
Stack - Full;
top+=1;
Stack(top) = ( )
end Insert
다음은 스택에 자료를 삽입하는 알고리즘이다. 괄호에 적합한 내용은?
