inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

기출로 대비하는 개발자 전공면접 [CS 완전정복]

Q. Array vs Linked list를 비교해서 설명해주세요. (외 3문제)

Node next 메모리 공간

370

jhappy

작성한 질문수 2

1

강의를 보다가 next 메모리 공간에 대해서 궁금해서 질문 남깁니다.
int Array List일 때는 data 4byte, next address 4byte 이렇게 각 노드마다 8byte 를 차지한다고 이해했습니다.
그러면 만약 double 형 Array List일 때 data는 8byte를 차지할 것이고, next address는 그대로 4byte를 차지하나요, 아니면 8byte를 차지하나요?
만약 4byte라면 왜 4byte를 차지하나요?

기술면접 운영체제 면접

답변 2

1

jhappy

네 이해했습니다. 감사합니다

0

개발남노씨

안녕하세요. jhappy님. 좋은질문 감사드립니다.

 

제가 드린 예시에서 next address가 4byte로 말씀드렸습니다.

이 경우 주소값을 표현(및 저장)하기 위해서는 4 byte면 충분하다는 뜻입니다. (4byte면 0 ~ 0xFFFF FFFF의 메모리 주소값을 표현할 수 있습니다.)

 

따라서 double 형이든, long long 형이든 어떤 형태의 주소도 모두 4byte로 표현이 가능합니다.

설명이 됐을까요?? 

 

 

Open addressing을 사용할 때의 worst case

1

465

1

인터넷 계층과 네트워크 엑세스 계층

1

492

1

패킷이란

1

424

1

Linked list의 장점

1

652

1

노션 자료 이메일 잘못 입력했어요..

1

547

1

동기화 문제

1

503

2

프로세스 관련 질문

1

573

1

노션 전자 책 동영상 문제

1

476

1

안녕하세요 강사님!

1

338

1

노션 공유 요청

1

358

1

Linked List 시간 복잡도

3

750

1

thread의 PC register 질문

1

717

2

hash table의 seperate chaining 질문

0

385

2

인덱스 카디널리티 부분 질문이있습니다.

2

1184

2

프론트엔드 면접준비 질문

0

546

1

시간복잡도

1

269

1

쿠키 질문

0

310

1

쓰레드의 단점 중 궁금한 것이 있습니다.

0

260

1

URL을 주소창에 쳤을 때 화면에 나오기까지의 과정에 대해 추가적으로 궁금합니다.

1

434

1

궁금한게 있습니다

0

205

0

강의자료 HTTP 부분 request 단어가 repuest로 되어있습니다

1

222

1

강의가 이해가 잘되네요

1

250

1

syn 과 fin의 데이터 단위가 다른 이유

2

289

1

Circular Queue에 대해서 질문드려요

1

292

1