데이터 구조 및 알고리즘 2023 장 테스트 답안 _ 데이터 구조 및 알고리즘 슈퍼스타 2 아 답안
1.7 장 테스트
1, 객관식 질문 1. 데이터 구조에서 데이터 구조는 논리적으로 () 로 나눌 수 있습니다.
첫째, 동적 구조와 정적 구조
B, 소형 및 비 소형 구조
C, 선형 구조 및 비선형 구조
D, 내부 및 외부 구조
내 대답: C.
2. 객관식 질문 2. 데이터 구조에서는 스토리지 구조에서 () 로 나눌 수 있습니다.
첫째, 동적 구조와 정적 구조
B, 순차 및 비순차 스토리지
C. 소형 및 비 소형 구조
D, 선형 구조 및 비선형 구조
내 대답: B.
객관식 질문 3. 알고리즘의 시간 복잡도는 O (N 2) 로 알고리즘이 () 임을 나타냅니다.
A, 실행 시간은 n 2 에 비례합니다.
B, 문제의 규모는 n 2 입니다
C, 실행 시간이 n 2 와 같음
D, 문제의 규모는 n 2 에 비례한다.
내 대답: A.
4. 객관식 질문 4. 다음 절차에서 x = x+1; 문 빈도는 () 입니다. For (I =1; I = n；; I++) for (j =1; J = n；; J++) x = x+1;
A, O(2n)
B, O(n)
C, o (n 2)
D, O(log2n)
내 대답: C.
5. 객관식 질문 5. 다음 데이터 구조에서 () 는 비선형 데이터 구조입니다.
A. 나무
B 현
C, 팀
D, 스택
내 대답: A.
6, 객관식 질문 6. 순차 저장, 저장 장치의 주소 ().
첫째, 연속적이어야 한다
연속적이지 않아야 합니다
C, 반드시 연속적일 필요는 없습니다
D, 부분 연속, 부분 불연속
내 대답: A.
7. 객관식 질문 7. 알고리즘의 성능을 평가하는 중요한 기준은 () 입니다.
A. 알고리즘의 정확성
B, 알고리즘은 디버깅하기 쉽습니다.
C, 알고리즘의 시간과 공간 복잡성
D, 알고리즘은 이해하기 쉽습니다.
내 대답: C.
8, 객관식 질문 8. 모양 매개 변수를 사용하여 실제 매개 변수 값에 직접 액세스하고 수정해야 하는 경우 모양 매개 변수를 () 모양 매개 변수로 해석해야 합니다.
첫째, 매개 변수 값
B, 실제 주소
C, 포인터
D, 주소 매개변수
내 대답: C.
9. 맞거나 틀리다. 순차 저장 방식의 장점은 저장 밀도가 높고 삽입 및 삭제 효율이 높다는 것입니다.
내 대답: X.
10, 참 또는 거짓 10. 데이터 구조에서 알고리즘을 평가하는 두 가지 중요한 지표는 알고리즘의 시간 복잡성과 공간 복잡성입니다.
제 대답은 이랬습니다.
2.7 장 테스트
1, 객관식 질문 1. 다음 중 순차 저장 구조 () 의 장점은 무엇입니까?
다양한 논리적 구조의 스토리지 표현에 쉽게 사용할 수 있습니다.
B, 삽입 작업이 편리하다
C, 쉬운 삭제 작업
D, 높은 스토리지 집적도
내 대답: D.
2. 객관식 질문 2. 선형 테이블의 가장 일반적인 작업이 지정된 일련 번호로 요소에 액세스하여 끝에 삽입하고 삭제하는 경우 () 저장 방법을 사용하면 시간을 가장 절약할 수 있습니다.
첫째, 시퀀스 테이블
B, 양방향 링크 목록
C. 리더십 노드의 이중 루프 체인 목록
D, 단일 루프 체인 목록
내 대답: A.
3, 객관식 질문 3. 시퀀스 테이블의 첫 번째 요소를 설정하는 주소는 se (아래 첨자는 1 에서 시작) 이고 각 노드는 M 단위인 경우 I 번째 노드의 주소는 () 입니다.
A, se+(I-1) m.
B, se+(I+1) m.
C, se+im
D, se-im
내 대답: A.
4. 객관식 질문 4. 선형 테이블의 가장 일반적인 작업은 마지막 요소 뒤에 요소를 삽입하고 첫 번째 요소를 삭제하는 것이므로 () 를 저장하는 방법이 가장 시간이 절약됩니다.
첫째, 단일 체인 목록
B, 꼬리 포인터만 있는 단일 루프 체인 목록
C, 헤드 포인터만 있는 순환 체인 목록