Cho thuật toán sau:

int LinearSearch (float M[], int N, float X)

{

int k = 0;

M[N] = X;

while (M[k] != X) //n+1 lan

(M[k] != X) //n+1 lan k++;

if (k < N)

return (k);

return (-1);

}

Chọn câu đúng nhất trong trường hợp xấu nhất khi không tìm thấy phần tử nào có giá trị bằng X:

Trong lưu trữ dữ liệu kiểu Queue (Q), giả sử F là con trỏ trỏ tới lối trước của Q, R là con trỏ trỏ tới lối sau của Q. Khi loại bỏ một phần tử vào Queue, thì R và F thay đổi thế nào trong các phương án sau?

Tư tưởng của giải thuật tìm kiếm tuần tự

Trong biểu diễn dữ liệu dưới dạng cây, Khái niệm nào sau đây là cấp của cây?

Nếu T1(n) và T2(n) là thời gian chạy của 2 đoạn chương trình P1 ,P2. Thời gian chạy của hai chuơng trình P1, P2 lồng nhau là:

Cho danh sách đặc có 10 phần tử. Khi xóa phần tử ở vị trí 4 trong danh sách, vòng lặp dịch chuyển tịnh tiến nội dung các phần tử L->Elements[i]=L->Elements[i+1] : 

Cho biểu thức a+b*((c-d)*e+f/h). Danh sách duyệt tiền tự của biểu thức đã cho là:

Bước tổng quát của Phương pháp sắp xếp kiểu nổi bọt (bubble sort)?

Cho cây nhị phân: A B C D E F. Cho biết thứ tự các phần tử được duyệt nào sau đây là đúng khi sử dụng phép duyệt cây theo thứ tự trước?

Ý tưởng phương pháp sắp xếp nổi bọt (bubble sort) là:

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

Thao tác nào dưới đây thực hiện trên hàng đợi (queue):

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?

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

Chọn câu trả lời đúng nhất về thuật toán?

Cho dãy số {6 1 3 0 5 7 9 2 8 4}. áp dụng phương pháp sắp xếp lựa chọn (Select sort) sau lần lặp đầu tiên của giải thuật ta có kết quả: {0 1 3 6 5 7 9 2 8 4}. Dãy số thu được sau lần lặp thứ hai là:

Danh sách duyệt hậu tự của biểu thức trong câu 3 là:

Trong các giải thuật sắp xếp, giải thuật nào sau đây áp dụng phương pháp Chia để trị?

Trong bốn kiểu ký hiệu sau đây, ký hiệu nào biểu thị cho danh sách kiểu hàng đợi?

Định nghĩa nào là đúng với danh sách liên kết?

Hãy cho biết tư tưởng nào sau đây nói về của giải thuật tìm kiếm tuần tự?