데이터 구조 문제 제1장 개론

최근 에 데이터 구 조 를 복습 하고 있 기 때문에 평소에 수업 시간 에 풀 었 던 연습 문 제 를 정리 하고 싶 습 니 다. 여러분 이 이런 문제 에 부 딪 히 면 참고 하 셔 도 됩 니 다. 쓸데없는 말 은 하지 않 고 바로 시작 하 세 요.1. 단일 제목 데이터 구조 가 컴퓨터 메모리 에서 의 표 시 는 (A) 를 가리킨다.A. 데이터 의 논리 구조 B. 데이터 구조 C. 데이터 의 저장 구조 D. 데이터 요소 간 의 관계
주: 데이터 구 조 는 데이터 간 의 상호 관계, 즉 데이터 의 조직 형식 을 가리킨다.포함: (1) 데이터 의 논리 구조: 데이터 요소 간 의 논리 관계.(2) 데이터 의 저장 구조: 데이터 요소 와 그 관계 가 컴퓨터 메모리 에서 의 표현.(3) 데이터 의 연산: 데이터 에 대한 조작.
2. 단일 제목 으로 데 이 터 를 구성 하 는 기본 단 위 는 (B) 이다.A. 데이터 형식 B. 데이터 요소 C. 데이터 변수 D. 데이터 항목
데이터 요소 (data element): 데이터 의 기본 단위 이 고 요소, 노드, 정점, 기록 데이터 항목 이 라 고도 부 릅 니 다. 독립 적 인 의 미 를 가 진 최소 표지 단위 데이터 유형 (data type): 같은 성질 을 가 진 컴퓨터 데이터 의 집합 과 이 데이터 집합 에서 의 작업 입 니 다.
3. 데이터 구조 에서 논리 적 으로 데이터 구 조 를 () 로 나 눌 수 있다.A. 동적 구조 와 정적 구조 B. 치밀 구조 와 비 치밀 구조 C. 내부 구조 와 외부 구조 D. 선형 구조 와 비 선형 구조
(1) 선형 구조: 하나의 시작 점 과 하나의 단말기 결점 만 있 고 모든 결점 은 하나의 직접적인 전진 과 하나의 직접적인 후계 만 있다.예 를 들 어 선형 표 - 선형 표 는 선형 구조 이다.구체 적 으로 ① 순서 표 ② 단일 체인 표 ③ 순환 링크 ④ 더 블 링크 ⑤ 정적 링크 스 택 과 대기 열 스 택 (2) 비 선형 구조: 하나의 노드 는 여러 개의 직접적인 발전 과 직접적인 후계 가 있 을 수 있다.구체 적 으로 다 차원 배열 과 광의 표, 나무, 그림 이 있다.
4. 데이터 의 논리 구 조 는 () 이다.A. 데이터 의 저장 형식 B. 데이터 의 표현 형식 C. 데이터 의 실현 형식 D. 데이터 의 조직 형식
데이터 의 저장 구조 (물리 구조): ① 순차 저장 ② 체인 저장 ③ 색인 저장 ④ 해시 저장
5. 알고리즘 의 5 가지 특성: 입 출력, 빈곤 성, 확실성, 타당 성
6. 다음 프로그램의 시간 복잡 도 는:

i=1;
while (i < n)
i=i*2;

정 답: O (log 2 (n))
설정 실행 k 회 1 * 2 ^ k < n k < log 2 (n)
7. 데이터 구 조 는 세 가지 측면의 내용 을 포함 하 는데 그것 이 바로 논리 구조, 9601 ℃, 저장 구조 (물리 구조), 9601 ℃, 데이터 의 연산 이다.
나 는 내 가 현재 쓴 데이터 구조 문제 에 관 한 링크 를 모두 아래 에 정리 하고 필요 한 동료 가 있 으 면 스스로 클릭 하 세 요.

데이터 구조 연습 문제 제1장 개론

데이터 구조 연습 문제 제2 장 선형 표 (C 언어 설명)

데이터 구조 연습 문제 제3 장 스 택 과 대기 열 (C 언어 설명)

데이터 구조 연습 문제 제4 장 꼬치 (C 언어 설명)

데이터 구조 연습 문제 제5 장 다 차원 배열 과 광의 표 (C 언어 설명)

데이터 구조 문제 종합 복습 은 최근 에 다른 시험 을 준비 하고 있 기 때문에 지금 이렇게 많이 업데이트 하 겠 습 니 다. 나중에 시간 이 있 으 면 데이터 구조 실험 에 관 한 문 제 를 한 편 더 쓸 것 입 니 다. 여러분 의 관심 을 환영 합 니 다!필자 가 사용 한 교 재 는 고등교육 출판사 당 책 선, 이용 슈, 황 유생 이 편찬 한 이다.다음은 업데이트 가 있 으 니 필요 한 동료 가 찾 아 보 세 요.모두 제 가 타 자 를 치 거나 제 답 이기 때문에 잘못된 부분 이 있 을 수 있 습 니 다. 있 으 면 지적 해 주 십시오.