CTDL & GT

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

• 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 nhỏ 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 lớn 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ả.

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?

• 12

• 10

• 9

• 5

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

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

• 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

• 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.

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

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

• 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 dạng được lưu dưới dạng mảng.

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

• 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 ở một đầu gọi là đỉnh .

• 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 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.

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

• LIFO(last in first out)

• FOLO( first out last out)

• LILO(last in last out)

• FIFO( first in first out)

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

• 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)

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

• FIFO

• LIFO

• LOFO

• LILO

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

• Mảng dữ liệu

• Danh sách liên kết

• Danh sách liên kết và Mảng

Trong biểu diễn dữ liệu dưới dạng cây, cấp của cây chính

• Cấp cao nhất của một nút trên cây

• Lá

• Gốc