Kiểm tra kiến thức về Hàng đợi và Sắp xếp

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

• LOLO

• FILO

• LIFO

• FIFO

Đây là khai báo cấu trúc dữ liệu gì ? Const max = N ; Type A = Record front, rear : 0..max; E : Array[1..max] Of Item; End; Var Q : A;

• Ngăn xếp (stack)

• Hàng đợi (queue)

• Con trỏ (pointer)

• Mảng (array)

Giả sử Q là Hàng đợi các phần tử của nó có kiểu Item thủ tục sau làm nhiệm vụ gì? Procedure Initialize(Var Q : Queue); Begin With Q Do begin front := 1; rear := 0; end; End;

• Khởi tạo một hàng đợi rỗng

• Kiểm tra hàng đợi có rỗng hay không

• Thêm một phần tử vào hàng đợi

• Loại bỏ một phần tử ra khỏi hàng đợi

Giả sử Q là Hàng đợi các phần tử của nó có kiểu Item Hàm sau làm nhiệm vụ gì? Function F(Q : Queue) : Boolean; Begin F:= (Q.rear = max); End;

• Kiểm tra hàng đợi đầy.

• Khởi tạo một hàng đợi rỗng

• Kiểm tra hàng đợi có rỗng hay không

• Thêm một phần tử vào hàng đợi

Giả sử Q là Hàng đợi các phần tử của nó có kiểu Item Hàm sau làm nhiệm vụ gì? Function Empty(Q : Queue) : Boolean; Begin Empty := (Q.rear = 0); End;

• Kiểm tra hàng đợi có rỗng hay không

• Khởi tạo một hàng đợi rỗng

• Thêm một phần tử vào hàng đợi

• Kiểm tra hàng đợi đầy.

Giả sử Q là Hàng đợi các phần tử của nó có kiểu Item, X là một phần tử có cùng kiểu với các phần tử của hàng đợi. Thủ tục sau làm nhiệm vụ gì? Procedure Q1(Var Q : Queue; X : Item); Begin If Full(Q) Then write('Hang day') Else With Q Do begin rear := rear + 1; E[rear] := X; end; End;

• Khởi tạo một hàng đợi rỗng

• Kiểm tra hàng đợi đầy.

• Kiểm tra hàng đợi có rỗng hay không

• Thêm một phần tử vào hàng đợi

Giả sử Q là Hàng đợi các phần tử của nó có kiểu Item, X là một phần tử có cùng kiểu với các phần tử của hàng đợi. Thủ tục sau làm nhiệm vụ gì? Procedure DeleteQ(Var Q : Queue; Var X : Item); Begin If Empty(Q) Then write('Hang rong') Else With Q Do begin X := E[front]; if front = rear then begin & vbCrLf & _ front := 1; rear : = 0; {khởi tạo lại hàng đợi} end else front := front + 1; end; End;

• Loại bỏ một phần tử ra khỏi hàng đợi

• Thêm một phần tử vào hàng đợi

• Kiểm tra hàng đợi có rỗng hay không

• Kiểm tra hàng đợi đầy.

Khi loại bỏ một phần tử ra khỏi hàng đợi Thì:

• Cần khởi tạo lại hàng đợi

• Nếu hàng đợi chỉ có một phần tử thì không thể thực hiện việc loại bỏ

• Nếu hàng đợi đầy thì không thể thực hiện việc loại bỏ

• Nếu hàng đợi rỗng thì không thể thực hiện việc loại bỏ

Khi bổ sung một phần tử mới vào hàng đợi cần kiểm tra

• Hàng đợi có bao nhiêu giá trị bằng 0

• Hàng đợi có bao nhiêu phần tử

• Hàng đợi có rỗng không

• Hàng đợi có đầy không

Cho hàm H(n) (với n là số nguyên không âm)định nghĩa đệ quy như sau: H(n) =1 nếu n>=10 H(n)=2n+ H(n+2) nếu n<10 Tính H(5)

• 41

• 40

• 42

• 43