220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án - Phần 8

2

4

6

7

Trong giải thuật của nó có lời gọi tới chính nó

Trong giải thuật của nó có lời gọi tới chính nó nhưng với phạm vi lớn hơn

Trong giải thuật của nó có lời gọi tới chính nó nhưng với phạm vi nhỏ hơn

Trong giải thuật của nó có lời gọi tới một giải thuật khác đã biết kết quả

Có một trường hợp đặc biệt, trường hợp suy biến Khi trường hợp này xảy ra thì bài toán còn lại sẽ được giải quyết theo một cách khác

Trong thủ tục đệ quy có lời gọi đến chính thủ tục đó

Sau mỗi lần có lời gọi đệ quy thì kích thước của bài toán được thu nhỏ hơn trước

Tất cả đều đúng

Danh sách dạng được lưu dưới dạng mảng

Danh sách tuyến tính là một danh sách rỗng

Danh sách mà quan hệ lân cận giữa các phần tử được xác định

Danh sách tuyến tính là một danh sách có dạng (a1, a2, ..., an)

Có thể thay đổi số lượng phần tử theo ý muốn của người dùng

Có thể bổ sung hoặc xóa một phần tử bất kỳ trong mảng

Việc truy nhập vào phần tử của mảng được thực hiện trực tiếp dựa vào địa chỉ tính được (chỉ số), nên tốc độ nhanh và đồng đều đối với mọi phần tử

Tất cả các ý trên đều đúng

Là một danh sách tuyến tính trong đó phép bổ sung sung một phần tử vào ngăn xếp được thực hiện ở một đầu, Và phép loại bỏ không thực hiện được

Là một danh sách tuyến tính trong đó phép bổ sung một phần tử vào ngăn xếp được thực hiện ở một đầu , và phép loại bỏ được thực hiện ở đầu kia

Là một danh sách tuyến tính trong đó phép bổ sung một phần tử vào ngăn xếp và phép loại bỏ một phần tử khỏi ngăn xếp luôn luôn thực hiện ở tại một vị trí bất kì trong danh sách

Là một danh sách tuyến tính trong đó phép bổ sung một phần tử vào ngăn xếp và phép loại bỏ một phần tử khỏi ngăn xếp luôn luôn thực hiện ở một đầu gọi là đỉnh

Hàng đợi là kiểu danh sách tuyến tính trong đó, phép bổ sung một phần tử được thực hiện ở một đầu, gọi là lối sau (rear) hay lối trước (front). Phép loại bỏ không thực hiện được

Là một danh sách tuyến tính trong đó phép bổ sung một phần tử và phép loại bỏ một phần tử được thực hiện ở tại một vị trí bất kì trong danh sách

Hàng đợi là kiểu danh sách tuyến tính trong đó, phép bổ sung phần tử ở một đầu, gọi là lối sau (rear) và phép loại bỏ phần tử được thực hiện ở đầu kia, gọi là lối trước (front)

Hàng đợi là kiểu danh sách tuyến tính trong đó, phép bổ sung một phần tử hay loại bỏ được thực hiện ở một đầu danh sách gọi là đỉnh (Top)

LOLO

FIFO

FILO

LIFO

{0 1 2 6 5 7 9 3 8 4}

{0 1 3 6 5 7 9 2 8 4}

{0 1 2 3 4 5 6 7 8 9}

{0 1 2 6 5 7 9 3 4 8}

{0 1 2 6 5 7 9 3 8 4}

{0 1 2 6 5 7 9 3 4 8}

{0 1 2 3 6 5 7 9 8 4}

{0 1 2 3 4 5 6 7 8 9}

{0 1 2 3 6 5 7 9 8 4}

{0 1 2 3 4 5 6 7 8 9}

{0 1 2 3 5 7 9 4 8 6}

{0 1 2 3 5 7 9 6 8 4}

{0 1 2 3 6 5 7 9 8 4}

{0 1 2 3 5 7 9 4 8 6}

{0 1 2 3 4 5 6 7 8 9}

{0 1 2 3 4 7 9 6 8 5}

{0 1 2 3 4 7 9 6 8 5}

{0 1 2 3 4 5 6 9 8 7}

{0 1 2 3 4 5 6 7 8 9}

{0 1 2 3 4 5 9 6 8 7}

{(0) 1 (2 3) 4 (5 6) 7 (8 9)}

{0 1 2 3 (5 4 8 6 9 7)}

{(3) 1 (6 0) 5 (4 8) 2 (9 7)}

{0 1 (2) 3 (5 4) 8 (6 9 7)}

15 25 40 75 30 55 65 90 85 95

40 25 75 15 30 65 55 90 85 95

15 25 75 40 65 55 90 30 95 85

15 40 25 30 75 65 55 85 90 95

15 25 75 30 40 65 55 90 85 95

15 40 25 75 30 55 65 90 85 95

15 25 75 40 65 55 90 30 95 85

15 40 25 30 75 65 55 85 90 95

[15 40] [30 25] [55 65] [75 85] [90 95]

[40 25] [55 15] [30 65] [75 90] [85 95]

[15 25] [40 75] [30 55] [65 90] [85 95]

[25 40] [15 75] [55 65] [30 90] [85 95]

2 lần

3 lần

4 lần

5 lần

2 lần

3 lần

4 lần

5 lần

[14 32 10 43 57]

[10 11 14 32 36]

[87 55 36 97 11]

[55 36 97 11]