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?

Đúng

Sai

Trả lời:

Đáp án đúng: A

Khi thiết kế và phân tích một giải thuật, việc xem xét loại dữ liệu mà nó sẽ xử lý là vô cùng quan trọng. Hiệu quả của giải thuật (ví dụ: thời gian chạy, mức sử dụng bộ nhớ) phụ thuộc rất lớn vào cấu trúc và đặc tính của dữ liệu đầu vào. Một giải thuật có thể hoạt động tốt trên một loại dữ liệu nhưng lại kém hiệu quả trên loại dữ liệu khác. Ví dụ, một giải thuật sắp xếp được tối ưu cho dữ liệu gần như đã được sắp xếp sẽ không hiệu quả khi áp dụng cho dữ liệu hoàn toàn ngẫu nhiên. Vì vậy, phát biểu "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?" là đúng.

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

Đề cương ôn thi với 220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án được chọn lọc và chia sẻ dưới đây, nhằm giúp bạn sinh viên hệ thống kiến thức chuẩn bị cho kì thi sắp diễn ra.

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 17:

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?

Lời giải:

Đáp án đúng: A

Giải thuật (hay thuật toán) là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho khi thực hiện dãy thao tác đó, ta giải quyết được một lớp bài toán nào đó. Giải thuật thể hiện các bước để giải quyết bài toán. Vậy phát biểu trên là đúng.

Câu 18:

Phát biểu sau đúng hay sai: Trong lập trình, giải thuật đệ quy được sử dụng để xây dựng hàm đệ quy?

Lời giải:

Đáp án đúng: A

Giải thuật đệ quy là phương pháp giải quyết vấn đề bằng cách chia nhỏ nó thành các bài toán con tương tự, và gọi lại chính nó để giải quyết các bài toán con này. Hàm đệ quy là một hàm thực hiện giải thuật đệ quy. Do đó, phát biểu "Trong lập trình, giải thuật đệ quy được sử dụng để xây dựng hàm đệ quy" là đúng.

Câu 19:

Phát biểu sau đúng hay sai: Hàm đệ quy là hàm mà trong thân hàm có lời gọi hàm đến chính nó?

Lời giải:

Đáp án đúng: A

Hàm đệ quy là một hàm tự gọi chính nó trong quá trình thực thi. Điều này có nghĩa là, trong thân hàm, có một lời gọi đến chính hàm đó. Ví dụ, hàm tính giai thừa bằng đệ quy sẽ gọi lại chính nó với một giá trị nhỏ hơn cho đến khi đạt đến trường hợp cơ sở. Vì vậy, phát biểu "Hàm đệ quy là hàm mà trong thân hàm có lời gọi hàm đến chính nó" là hoàn toàn chính xác.

Câu 20:

Phát biểu sau đúng hay sai: Khi hết lời gọi đệ quy, chương trình chưa kết thúc. Chương trình được tiếp tục thực hiện từ "điểm ngắt" với những giá trị của các biến ở thời điểm ngắt?

Lời giải:

Đáp án đúng: A

Khi một lời gọi đệ quy kết thúc, chương trình chưa kết thúc hoàn toàn. Thay vào đó, nó quay trở lại điểm mà tại đó lời gọi đệ quy được thực hiện (điểm ngắt). Các biến và trạng thái của chương trình được khôi phục về trạng thái trước khi lời gọi đệ quy đó diễn ra. Do đó, chương trình tiếp tục thực thi từ điểm ngắt với các giá trị biến được lưu trữ trước đó. Phát biểu này là đúng.

Câu 21:

Để thêm một đối tượng x bất kỳ vào Stack, ta dùng hàm nào sau đây?

Lời giải:

Đáp án đúng: C

Trong cấu trúc dữ liệu Stack (ngăn xếp), thao tác thêm một phần tử vào đỉnh của Stack được gọi là PUSH. Hàm PUSH(x) được sử dụng để thêm đối tượng x vào Stack. Các hàm khác không đúng vì:

TOP(x) thường được sử dụng để xem giá trị của phần tử trên cùng của Stack mà không loại bỏ nó.

EMPTY(x) thường được sử dụng để kiểm tra xem Stack có rỗng hay không.

POP(x) được sử dụng để loại bỏ phần tử trên cùng của Stack.

Câu 22:

Để loại bỏ một đối tượng ra khỏi Stack, ta dùng hàm nào sau đây?

Lời giải: