1. 리스트에 대한 설명 중 틀린 것은? (4) 리스트는 집합과 동일하다. 풀이 : 집합에는 각 항목 간에 순서의 개념이 없으나 리스트에는 항목들 간에 순서가 있다. 리스트의 예로는, 월~일요일, 가~하, ace~king ... 2. 다음은 순차적 표현과 연결된 표현을 비교한 것이다. 설명이 틀린 것을 모두 표시하여라. -> 순차적 표현=배열, 연결된 표현=리스트 (1) 연결된 표현은 포인터를 가지고 있어 상대적으로 크기가 작아진다. 풀이 : link field때문에 크기가 더 커짐 (2) 연결된 표현은 삽입이 용이하다. 풀이 : link pointer를 사용하기 때문에 삽입, 삭제가 용이하다. (3) 순차적 표현은 연결된 표현보다 접근 시간이 많이 걸린다. 풀이 : 배열은 리스트보다 접근 시간이 더 빠름 배열은 x[n]으로 공간을 먼저 확보하고 데이터를 접근하므로 '상수시간'이 걸림 리스트는 N번째 원소에 찾아가기 위해 1, 2, 3, 4, ... , N-1, N으로 찾아가기 때문에 시간이 걸림 -> 노드들은 메모리 순서대로 할당되지 않는 경우도 있어 0x0000 -> 0x0008 -> 0x0004 -> 0x0012 이런 식으로 접근 (4) 연결된 표현으로 작성된 리스트를 2개로 분리하기가 쉽다. 풀이 : link pointer만 변경해주면 간편 ref : https://kin.naver.com/qna/detail.nhn?d1id=1&dirId=1040101&docId=65046222&qb=67Cw7Je06rO8IOumrOyKpO2KuCDsoJHqt7zsi5zqsIQ=&enc=utf8§ion=kin&rank=1&search_sort=0&spq=0&pid=Un5aVsp0J14ssiIugEwsssssty4-354237&sid=TI5et04RypqvBWHUSpWDDg%3D%3D https://blog.na...
Borgata Hotel Casino & Spa - MapyRO
답글삭제Borgata Hotel 삼척 출장샵 Casino 포천 출장샵 & 원주 출장마사지 Spa. Address: 1 Borgata Way. Location: Atlantic City, NJ 08401. Directions · Rating: 3.6 · 942 동해 출장마사지 reviews · Price range: $ (Based on Average Nightly Rates for a Standard Room from our 광주광역 출장샵 Partners)