<보기>의 두 가지 (A, B) 정의에 대한 참과 거짓으로 … | [7급 서울시 자료구조론] 18년 2회차 기출문제 상세 페이지
1[7급 서울시 자료구조론] 18년 2회차
<보기>의 두 가지 (A, B) 정의에 대한 참과 거짓으로 가장 옳은 것은?<보기>A) 이진검색알고리즘은 정렬(sort)된 데이터를 필요로 한다.
B) 이진검색알고리즘의 평균 시간복잡도는 O(log2N)이다.
(단, N은 데이터의 개수이다.)
1
A ↔ 참; B ↔ 참
2
A ↔ 거짓; B ↔ 참
3
A ↔ 거짓; B ↔ 거짓
4
A ↔ 참; B ↔ 거짓
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요
이어서 풀어보기
[7급 서울시 자료구조론] 18년 2회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요비슷한 기출
- 정렬된n개의데이터를처리하는데o(nlog2n)의시간이소요되는정렬알고리즘은? {"answer":4,"content":[{"content":"선택정렬","u20년-1, 2회차-정보처리기사-필기
- 힙정렬(heapsort)에대한설명으로틀린것은? {"answer":4,"content":[{"content":"정렬할입력레코드들로힙을구성하고가장큰키값을갖21년-2회차-정보처리기사-필기
- 이진검색알고리즘에대한설명으로틀린것은? {"answer":3,"content":[{"content":"탐색효율이좋고탐색시간이적게소요된다.\n","url"21년-1회차-정보처리기사-필기