Câu hỏi liên quan

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

• Tìm mô tả đúng cho hàm sau:

  int SC (int M[], int Len, int CM[])

  { for (int i = 0; i < Len; i++)

  CM[i] = M[i];

  return (Len);

  }

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

                                                                      

ZUNIA12

• Cho hàm tìm kiếm tuyến tính như sau:

  int TimKiem (int M[], int N, int X)

  { int k = 0;

  M[N] = X;

  while (M[k] != X)

  k++;

  if (k < N)

  return (k);

  return (-1);

  }

  Chọn câu đúng nhất: 

• Dùng STACK để lưu trữ số nhị phân có giá trị bằng số thập phân 215 ta có kết quả: (số bên trái vào trước số bên phải)

• Thế nào là ngôn ngữ giả?

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

• Kết quả nào đúng khi thực hiện giải thuật sau:

  long lt(int n)

  {if (n==0) return 1;

  else return (2*lt(n-1);

  }

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

                                                               

• 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ứ tư là:

• Trong phép duyệt cây nhị phân có 24 nút theo thứ tự sau, nút gốc có thứ tự:

• Đánh giá độ phức tạp của giải thuật là việc xác định … và … mà giải thuật cần để thực hiện giải một bài toán:

• Cho dãy số sau: 40 25 75 15 65 55 90 30 95 85. Áp dụng phương pháp sắp xếp lựa chọn, sau lượt 2 dãy sẽ được sắp xếp lại như thế nào?

• Cho dãy số sau: 10 11 14 32 36 43 55 57 87 97 . Áp dụng phương pháp tìm kiếm nhị phân, sau bao nhiêu lần phân đoạn ta sẽ tìm thấy số 43?

• Thời gian thực hiện các lệnh đơn (gán, đọc, viết) là bao nhiêu trong các phương án sau?

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

• Cho dãy số sau: 10 11 14 32 36 43 55 57 87 97. Áp dụng phương pháp tìm kiếm nhị phân, để tìm kiếm số 10, lần phân đoạn thứ nhất của dãy sẽ là:

   

• Hãy chọn Câu trả lời đúng nhất về giải thuật?

• Cho dãy số sau: 14 32 10 43 57 87 55 36 97 11. Áp dụng phương pháp tìm kiếm tuần tự, sau bao nhiều lần thực hiện phép so sánh ta sẽ tìm thấy số 43?

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