Câu hỏi liên quan

• Giả sử cần sắp xếp mảng M có N phần tử sau theo phương pháp sắp xếp chèn trực tiếp 11 16 12 75 51 54 5 73 36 52 98

  Cần thực hiện ..................... chèn các phần tử vào dãy con đã có thứ tự tăng đứng đầu dãy M để sắp xếp mảng M có thứ tự tăng dần.

• Kết quả nào đúng khi thực hiện giải thuật sau với a[]= {1, 3, 5}; n= 5, k= 3:

                                                               

• Hãy cho biết ý tưởng nào sau đây nói về phương pháp sắp xếp nổi bọt (bubble sort)?

ZUNIA12

• Hãy cho biết ý tưởng nào sau đây nói về phương pháp sắp xếp chèn (insertion sort)?

• Phát biểu sau đúng hay sai: Khi có lời gọi đệ quy, trạng thái hiện thời của chương trình (giá trị hiện thời của các biến, điểm ngắt thực hiện của chương trình) được lưu vào vùng bộ nhớ ngăn xếp?

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

• Hãy cho biết quy tắc đúng của phép duyệt cây theo thứ tự giữa trong các phương án sau?

• Hãy chọn định nghĩa đúng nhất về danh sách kiểu hàng đợi (Queue)?

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

• Chọn câu đúng nhất để mô tả thuật toán sắp xếp nổi bọt (Bubble Sort) trên mảng M có N phần tử: 

• Đâu là phương pháp sắp xếp trong, trong các phương pháp sau:

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

• Kiểu dữ liệu trừu tượng là …

• Cấu trúc dữ liệu biểu diễn hàng đợi bằng danh sách liên kết:

  typedef struct QElement

  { T Key;

  QElement *Next;

  } QOneElement;

  typedef QElement *QType;

  Cấu trúc dữ liệu quản lý hàng đợi bằng hai phần tử đầu (Front) và cuối (Rear):

  typedef struct QPElement

  { QType Font;

  QType Rear; 

  } SQUEUE;

  SQUEUE SQList;

  Thêm phần tử vào sau phần tử Rear. Giả sử dữ liệu đưa vào hàng đợi là NewData, mã giả được mô tả như sau:

  B1: NewElement = Khởi tạo nút mới có thành phần NewData

  B2: IF (NewElement == NULL)

  Thực hiện BKT

  B3: IF (SQList.Front == NULL) // hàng đợi dang rỗng

  B3.1: SQList.Front = SQList.Rear = NewElement

  B3.2: Thực hiện BKT

  B4: …………………………………………..

  B5: …………………………………………..

  BKT: Kết thúc

  Chọn câu đúng nhất cho bước B4, B5

• Hãy cho biết ý tưởng nào sau đây nói về phương pháp sắp xếp nhanh (Quick sort)?

• Nếu tương ứng với P1 và P2 là T1(n) = O(f(n)), T2(n) = O(g(n)) thì thời gian thực hiện P1 và P2 lồng nhau sẽ là bao nhiêu trong các phương án sau?

• Sau một số … bước thực hiện giải thuật cho chúng ta đạt được kết quả mong muốn:

• Cho lệnh gán X := F với F = arctg(x) , x = Pi / 4 . Sau lệnh gán này X có giá trị:

• Với dữ liệu đầu vào (n) lớn, ta nên sử dụng phương pháp sắp xếp nào sau đây?

• Hãy cho biết quy tắc đúng của phép duyệt cây theo thứ tự trước trong các phương án sau?