동적 배열 문제

1: 순서 저장 구조의 주요 단점 은 삽입 또는 삭제 에 불리 하 다 는 것 입 니 다 (A) A. B. 오류 / / 배열 은 변경 사항 을 보기 좋 고 링크 는 삽입 삭제 에 적합 합 니 다. 2. 배열 은 이 진 트 리 의 저장 구조 (B) A. 대 B. 오류 3. 길이 가 n 인 비 공 순서 표 입 니 다. i 번 째 위치 에 새로운 요소 X 를 삽입 하면 i 의 수치 범 위 는 1 < = i < = n + 1 이 고 이동 할 요소 의 개 수 는 (D) 입 니 다.A. i B. n - i - 1 C. n - i D. n - i + 1 4. 질서 있 는 순서 저장 표 에서 데 이 터 를 찾 을 때 반 으로 찾 을 수도 있 고 순서 로 찾 을 수도 있 지만 전 자 는 후자 보다 검색 속도 가 빠르다.© A: 반드시 빠 릅 니 다 B: 반드시 빠 르 지 않 습 니 다 C: 대부분의 상황 에서 빠 릅 니 다 D: 표 가 증가 하 느 냐 감소 하 느 냐 에 달 려 있 습 니 다. / 주로 검색 한 요소 의 위 치 를 봅 니 다. 5. 배열 은 'int a [4]' 로 정의 되 고 표현 식 (D) 이 잘못 되 었 습 니 다.A: * a B: a [0] C: a D: a + / a 는 배열 의 첫 번 째 주 소 를 말 합 니 다. 주 소 는 상수 이 고 6 을 추가 할 수 없습니다. 1 차원 성형 배열 a 에 대해 다음 과 같은 설명 이 정확 한 것 은 () A: int a (10) B: int n = 10, a [n] C: int n scanf ("% d", & n) int a [n] D: \ # define SIZE 10 int a [SIZE] / / 정의 한 배열 의 사용 [] 크기 를 확인 하고 [] 의 값 은 맞 춤 형 으로 해 야 합 니 다.define 매크로 가 정의 하 는 값 도 값 입 니 다. 배열 7 을 정의 할 수 있 습 니 다. 아래 의 1 차원 배열 정의 에서 문법 오류 가 있 는 지 정의 할 수 있 습 니 다.（ c ） A:int a[]={1,2,3}; B:int a[10]={0}; C:int a[]; D:int a[5]; //배열 의 크기 를 정 해 야 합 니 다. 8. 순환 대기 열 SQ 의 저장 공간 은 배열 d [m] 입 니 다. 팀 머리, 팀 꼬리 지침 은 각각 front 와 rear 입 니 다. 팀 을 실행 한 후 머리 지침 front 값 은 (D) A: front = front + 1 B: front = (front + 1)% (m - 1) C: front = (front - 1)% m D: front = (front + 1)% m / 순환 대기 열 진입: 팀 꼬리 지침 (rear + 1)% m 출 대: 맞 은 포인터 (front + 1)% m 는 배열 용량 9. C + 언어 에서 배열 에 대한 설명 이 잘못된 것 은 (C) A: 배열 의 이름 은 이 배열 의 첫 번 째 요 소 를 가리 키 는 지침 B: 길이 가 n 인 배열 입 니 다. 아래 표 시 된 범 위 는 0 - n - 1 C 입 니 다. 배열 의 크기 는 컴 파일 할 때 D: 배열 은 값 매개 변수, 주소 지침,매개 변수 세 가지 방식 을 참조 하여 함수 / / 배열 에 전달 하 는 크기 도 실행 할 때 크기 를 정할 수 있 습 니 다. 즉, 동적 으로 공간 을 열 수 있 습 니 다. 10. 다음 서술 에서 정확 한 것 은 (c) 입 니 다.a: 선형 표 의 순서 저장 구 조 는 링크 저장 구조 b 보다 우수 합 니 다. 선형 표 의 순서 저장 구 조 는 데이터 요 소 를 빈번하게 삽입 / 삭제 하 는 상황 에 적 용 됩 니 다. c: 선형 표 의 링크 저장 구 조 는 데이터 요 소 를 빈번하게 삽입 / 삭제 하 는 상황 에 적 용 됩 니 다. 선형 표 의 링크 저장 구 조 는 순서 저장 구조 / 배열 보다 좋 습 니 다.링크 는 큰 문 제 를 삭제 하 는 데 적합 합 니 다. 하나의 배열 에 들 어가 서 하나의 배열 을 전달 합 니 다. 앞 에는 짝수 이 고 뒤 에는 홀수 입 니 다. Public class shuzu {Public static void main (String [] args) {int aa [] = {1, 2, 3, 4, 5, 6, 7, 8}; System. out. println (Arrays. toString (sort 1 (aa));}

public static int[]sort1( int a[]) {
	int x=0;
	int y= a.length-1;
	if(a.length==1||a==null||a.length==0) {
		return a;
	} 
	while(x

}