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

20 câu · Đề ôn tập tổng hợp

1/20 câu đang cập nhật đáp án (ghi rõ ở từng câu), chưa tính điểm; điểm tính trên 19 câu còn lại.

Câu 1

Cho danh sách đặc có 10 phần tử. Khi xóa phần tử ở vị trí 4 trong danh sách, vòng lặp dịch chuyển tịnh tiến nội dung các phần tử L->Elements[i]=L->Elements[i+1] :

Đáp án và lời giải

Đáp án: C

Câu 2

Cho biểu thức a+b*((c-d)*e+f/h). Danh sách duyệt tiền tự của biểu thức
đã cho là:

Đáp án và lời giải

Đáp án: B

Câu 3

Danh sách duyệt hậu tự của biểu thức trong câu 3 là:

Đáp án và lời giải

Đáp án: C

Câu 4

Danh sách duyệt theo mức của biểu thức đã cho trong câu 3 là:

Đáp án và lời giải

Đáp án: A

Câu 5

Trong các phát biểu sau, phát biểu nào đúng?

Đáp án và lời giải

Đáp án: A

Câu 6

Giải thuật là … câu lệnh chặt chẽ, rõ ràng và xác định một trình tự các thao tác trên các đối tượng dữ liệu

Đáp án và lời giải

Đáp án: C

Câu 7

Sau một số … bước thực hiện giải thuật cho chúng ta đạt được kết quả mong muốn:

Đáp án và lời giải

Đáp án: C

Câu 8

Đánh giá độ phức tạp của giải thuật là việc xác định … và … mà giải thuật cần để thực hiện giải một bài toán:

Đáp án và lời giải

Đáp án: B

Câu 9

Các kiểu dữ liệu cơ bản là:

Đáp án và lời giải

Đáp án: C

Câu 10

Chỉ ra kiểu dữ liệu cơ bản:

Đáp án và lời giải

Đáp án: B

Câu 11

Chỉ ra kiểu dữ liệu không cơ bản:

Đáp án và lời giải

Đáp án: D

Câu 12

Kiểu dữ liệu trừu tượng là …

Đáp án và lời giải

Đáp án: D

Câu 13

Chỉ ra kiểu dữ liệu trừu tượng:

Đáp án và lời giải

Đáp án: D

Câu 14

Cấu trúc dữ liệu là …

Đáp án và lời giải

Đáp án: D

Câu 15

Mối quan hệ giữa cấu trúc dữ liệu và giải thuật có thể minh hoạ bằng đẳng thức:

Đáp án và lời giải

Đáp án: D

Câu 16

Câu tự luận

Phát biểu sau đúng hay sai: Khi cấu trúc dữ liệu thay đổi thì giải thuật cũng thay đổi theo?

Đáp án tham khảo

Lời giải của đề gốc để bạn tự đối chiếu; câu tự luận không tính điểm.

Chọn đáp án A

Câu 17

Phát biểu sau đúng hay sai: khi nói tới dữ liệu thì cũng phải xem xét dữ liệu đó cần được thực hiện bằng giải thuật gì để đạt được kết quả mong muốn?

Đáp án và lời giải

Đáp án: A

Câu 18

Phát biểu sau đúng hay sai: Khi nói tới giải thuật phải xem xét nó sẽ tác động trên dữ liệu nào?

Đáp án và lời giải

Đáp án: A

Câu 19

Phát biểu sau đúng hay sai: Giải thuật thể hiện hành động của các bước để giải bài toán?

Đáp án và lời giải

Đáp án: A

Câu 20

Phát biểu sau đúng hay sai: Dữ liệu là đối tượng được xử lý , nó biểu diễn các thông tin cần thiết cho bài toán: dữ liệu vào, dữ liệu ra?

Đáp án và lời giải

Đáp án: A