1. 스택에서 삽입(PUSH)이 발생하면 stack pointer TOP의 값은?
    1) top = 0
    2) top = 1
    3) top <- top -1
    4) top <- top +1

  2. 일반적으로 연결 리스트에서 노드는 어떻게 구성되는가?
    1) 데이터 부분과 기억 장치 부분
    2) 링크 부분과 기억 장치 부분
    3) 데이터 부분과 링크 부분
    4) 송신 부분과 수신 부분

  3. 연결 리스트에서 새로운 노드 X를 A, B 사이에 삽입하고자 한다.
    A, B, X의 링크는 어떻게 결정되는가?
    1) B = 10, X = 5
    2) B = 10, X = 9
    3) B = 5, X = 9
    4) B = 9, X = 10

  4. 데이터 순환적 구조와 관계가 있는 리스트는?
    1) 원형 연결 리스트
    2) 다중 연결 리스트
    3) 이중 연결 리스트
    4) 단순 연결 리스트

  5. 처음과 끝의 노드 중 어느 쪽이나 삽입과 삭제를 할 수 있는 구조는 어느 것인가?
    1) stack
    2) queue
    3) DEQUE
    4) circular queue