전자계산기일반 및 정보통신설비기준정보통신기사(구) · 2006년09월10일 · 84/100
84.링크드 리스트(Linked lisk)의 특징이 아닌 것은?
1
자료들을 연속된 공간에 저장할 필요가 없다.
2
기억장치 내의 다른 자료들을 움직일 필요가 없다.
3
포인터를 위한 기억장소가 필요하다.
4
임의의 자료를 읽는데 걸리는 시간이 선형 리스트 보다 짧다.정답
해설
링크드 리스트는 자료의 추가와 삭제가 선형 리스트보다 빠르지만 읽고 검색하는 데 걸리는 시간은 선형 리스트 보다 느리다.