CẤU TRÚC DỮ LIỆU

Một đống trong sắp xếp kiểu vun đống thỏa mãn điều kiện gì?

• Nút cha phải có giá trị lớn hơn con của nó

• Con cực phải của cây con trái phải có giá trị lớn nhất trên cây con trái

• Các nút bên cây con phải có giá trị lớn hơn các nút bên cây con trái

• Con cực trái của cây con phải phải có giá trị nhỏ nhất trên cây con phải

Có n khóa K[1], K[2],...,K[n]. Tại bước lặp thứ i, ta đưa khóa bé nhất trong danh sách khóa từ K[i] đến K[n] về vị trí thứ i trên dãy khóa. Đây là ý tưởng của giải thuật nào?

• giải thuật nổi bọt

• giải thuật chèn (hay còn gọi là giải thuật thêm dần)

• giải thuật vun đống

• giải thuật lựa chọn

Cho ngăn xếp cài đặt trên C charS[4] chỉ định số đỉnh T=-1 (ngăn xếp rỗng), giải thuật PUSH(S,char) đẩy vào đỉnh ngăn xếp 1 ký tự, Print((POP(S,char)) lấy 1 ký tự từ đỉnh ngăn xếp và in lên màn hình. Sau các lệnh:

PUSH(S,'A'), PUSH(S,'B'), PUSH(S,'C'); Print((POP(S, char)); PUSH(S,'D')l PUSH(S,'E'); PUSH(S,'F'). giá trị của T sẽ là

• 3

• 4

• 1

• 2

Cho mảng 1 chiều A có n phần tử float, giải thuật tìm giá trị nhỏ nhất nào sau đây sai?

• SAI dấu ngoặc

• Sai dấu ngoặc

• Sai dấu ngoặc

• quan trọng nhắc 3 lần

Cây nhị phân tìm kiếm là cây như thế nào?

• A. Là cây có nhiệm vụ tìm kiếm giá trị khóa phù hợp

• B. Mỗi nút trên cây có giá trị lớn hơn giá trị của các nút trên cây con trái và nhỏ hơn giá trị của các nút trên cây con phải

• C. Là cây chứa giá trị cần tìm kiếm

• D. Là cây mà mỗi nút trên cây có tối đa 2 con. Thực hiện tìm kiếm giá trị trong số các nút trên cây con phải và cây con trái

giải thuật sắp xếp kiểu lựa chọn luôn thực hiện thao tác gì?

• đưa khóa có giá trị lớn nhất xuống cuối dãy

• tìm số lớn nhất

• duyệt từng phần tử của dãy khóa

• tìm số bé nhất

Cho giải thuật đếm số nút trên cây nhị phân T: DemNut(T, int &SoNut){ if(T!=NULL){ So Nut++;

DemNut(T.lptr); DemNut(T.rptr);}}. Để đếm số nút trên cây nhị phân T vào biến int n, trước khi gọi giải thuật DemNut(T,n); giá trị của n phải bằng bao nhiêu thì đúng?

• -1

• 1

• 2

• 0

Trong giải thuật sắp xếp nhanh(Quick sort), thao tác nào không thể thiếu?

• Chọn đoạn khóa cần sắp xếp nhanh

• Sắp xếp dãy khóa một cách nhanh nhất

• Bỏ qua các đoạn khóa đã được sắp xếp rồi

• Phân đoạn dãy khóa thành một hoặc hai đoạn có số phần tử ít hơn đoạn ban đầu

giải thuật nào so sánh giá trị của 2 khóa kề nhau?

• giải thuật nổi bọt

• giải thuật chèn (hay còn gọi là giải thuật thêm dần)

• giải thuật lựa chọn

• giải thuật vun đống

giải thuật nào phải bổ sung thêm khóa giả?

• giải thuật nổi bọt

• giải thuật chèn (hay còn gọi là giải thuật thêm dần)

• giải thuật lựa chọn

• giải thuật vun đống