200+ Trắc nghiệm Cấu trúc dữ liệu và giải thuật (có đáp án)

Giải thuật đệ quy là:

Cho hàm đệ qui sau:

Function Factorial(n)

Begin

if n= 0 then Factorial:=1

else Factorial := n*Factorial(n-1); End;

Sau mỗi lần gọi đệ quy thì giá trị của n là:

Có Hàm đệ qui sau: Function Factorial(n)

Begin

if n=0 then Factorial:=1

else Factorial := n*Factorial(n-1); End;

Dòng lệnh "if n=0 then Factorial:=1" là:

Có Hàm đệ qui sau giải bài toán gì?: Function Factorial(n)

Begin

if n=0 then Factorial:=1

else Factorial := n*Factorial(n-1); End;

Tính số cặp thỏ sau n tháng

Có Hàm đệ qui sau: Function Factorial(n)

Begin

if n=0 then Factorial:=1

else Factorial := n*Factorial(n-1); End;

Kết quả bằng bao nhiêu khi n=3

Hàm đệ qui cho kết quả thế nào? Function Factorial(n)

Begin

Factorial := n*Factorial(n-1); End;

Dãy số Fibonacci bắt nguồn từ bài toán cổ về việc sinh sản của các cặp thỏ. Bài toán được đặt ra như sau:

Các con thỏ không bao giờ chết.

Hai tháng sau khi ra đời một cặp thỏ mới sẽ sinh ra một cặp thỏ con.

Khi đã sinh con rồi thì cứ mỗi tháng tiếp theo chúng lại sinh được một cặp con mới. Giả sử bắt đầu từ một cặp thỏ mới ra đời thì đến tháng thứ 5 sẽ có bao nhiêu cặp?

Cho giải thuật đệ quy sau:

Function F(n)

Begin

if n<=2 then F:=1

else F := F(n-1) + F(n-2);

End;

Dòng lệnh “if n<=2 then F:=1” đóng vai trò:

Cho giải thuật đệ quy sau:

Function F(n:integer):integer;

Begin

if n<=2 then F:=1

else F := F(n-2) + F(n-1) End;

Khi n=4 kết quả của bài toán trên là:

Đặc điểm của giải thuật đệ quy:

Giải thuật đệ quy của bài toán "Tháp Hà Nội" như sau:

Procedure Chuyen(n, A, B, C)

Begin

if n=1 then chuyển đĩa từ A sang C else begin

call Chuyen(n-1, a, C, B); call Chuyen(1, A, B, C); call Chuyen(n-1, B, A, C) ; end;

End;

Khi n=3 có bao nhiêu bước chuyển?

Danh sách tuyến tính là:

Ưu điểm của việc cài đặt danh sách bằng mảng:

Danh sách tuyến tính dạng ngăn xếp là:

Danh sách tuyến tính dạng ngăn xếp làm việc theo nguyên tắc:

Khi đổi một số nguyên từ hệ thập phân sang hệ nhị phân thì người ta dùng phép chia liên tiếp cho 2 và lấy các số dư (là các chữ số nhị phân) theo chiều ngược lại.

Cơ chế sắp xếp này chính là cơ chế hoạt động của cấu trúc dữ liệu:

S là ngăn xếp , Phép toán thêm phần tử vào ngăn xếp Là Push, phép lấy ra một phần tử từ ngăn xếp là POP, thủ tục sau làm nhiệm vụ gì?

Procedure Chuyen_doi(N); While N <> 0 do

R := N mod 2; {tính số dư trong phép chia N cho 2} call PUSH(S, R);

N := N div 2; {thay N bằng thương của phép chia N cho 2} end;

While not Empty(S) do begin

call POP(S, R);

write(R); end

end.

định nghĩa danh sách tuyến tính Hàng đợi (Queue)

Hàng đợi còn được gọi là danh sách kiểu:

Để thêm một đối tượng x bất kỳ vào Stack, thao tác thường dùng là:

Để lấy loại bỏ một đối tượng ra khỏi Stack, thao tác thường dùng là: “

Để biểu diễn Stack, ta thường sử dụng kiểu dữ liệu nào sau đây?

Thao tác POP(x) dùng trong Stack là để:

Thao tác Push(x) dùng trong Stack là để:

Cho Stack gồm 5 phần tử {12, 5, 20, 23, 25}, trong đó 25 là phần tử ở đỉnh Stack. Để lấy ra phần tử thứ 4 trong Stack ta phải làm thế nào?

Cho Stack gồm 5 phần tử {12, 5, 20, 23, 25}, trong đó 25 là phần tử ở đỉnh Stack. Để lấy ra phần tử thứ 5 trong Stack ta phải làm thế nào?

Cho Stack gồm 5 phần tử {12, 5, 20, 23, 25}, trong đó 25 là phần tử ở đỉnh Stack. Để lấy ra phần tử thứ 3 trong Stack ta phải làm thế nào?

Trong lưu trữ dữ liệu kiểu Stack, giải thuật sau thực hiện công việc gì? Procedure F(X)

Begin T:=T+1; S[T]:=X;

End;

Trong lưu trữ dữ liệu kiểu Stack, giải thuật F chính là: Procedure F(X)

Begin T:=T+1; S[T]:=X;

End;

Trong lưu trữ dữ liệu kiểu Stack, giải thuật sau thực hiện công việc gì? Function P

Begin T:=T-1;

P:=S[t+1];

End;