Câu hỏi liên quan

• Trong các phát biểu sau, phát biểu nào đúng?

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

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

ZUNIA12

• Khi lưu trữ cây nhị phân dưới dạng mảng, phần tử ở vị trí số 9 đóng vai trò gì trong các phương án sau?

• Có 6 tầu x1,x2,x3,x4,x5,x6. Gọi V là lệnh đưa 1 đầu tầu vào kho ( kho là 1 STACK), R là lệnh đưa 1 đầu tầu từ kho ra để sửa: Vởy ta phải thực hiện các lệnh V, R theo thứ tự nào để ta sẽ sửa chữa lần lượt 3 đầu tầu: x3, x2, x4:

• Cho mảng 2 chiều A={F( i j)}: i là chỉ số hàng, j là chỉ số cột. Mảng A có 8 hàng, 9 cột. Lưu trữ liên tiếp mảng A ưu tiên cột nếu phần tử F(11) có địa chỉ 230 , mỗi phần tử chiếm 3 ô thì phần tử F(37) có địa chỉ:

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

   

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

• Bài toán tháp Hà Nội được phát biểu như sau:

  Input: có 3 cái cọc và n cái đĩa xếp tại cọc 1

  Output: Chỉ ra các bước thực hiện di chuyển n cái đĩa từ cọc 1 sang cọc

  Nếu sử dụng giải thuật đệ quy, chỉ ra trường hợp gọi đệ quy:

• 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ự giữa?

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

• Cho cây biểu thức sau:

                                                  

  Chọn biểu thức tương ứng với cây 

• Thời gian chạy của một chuỗi tuần tự áp dụng quy tắc:

• Cho mảng một chiều A=(a1,a2,…,ax,…,an) và được lưu trữ liên tiếp. Giả thử mỗi phần tử của mảng chiếm 3 ô và phần tử đầu tiên F(1) có địa chỉ 23 thì phần tử F(4) có địa chỉ:

• Chỉ ra kiểu dữ liệu không cơ bản:

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

• Các kiểu dữ liệu cơ bản là:

• Hãy cho biết ý tưởng nào sau đây nói về phương pháp sắp xếp vun đống (Heap 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);

  }

• Cho thuật toán tìm nhị phân không đệ quy sau:

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

  { int First = 0;

  int Last = N – 1;

  while (First <= Last)

  {

  int Mid = (First + Last)/2;

  if (X == M[Mid])

  return(Mid);

  if (X < M[Mid])

  Last = Mid – 1;

  else

  First = Mid + 1;

  }

  return(-1);

  } 

  Chọn câu đúng nhất trong trường hợp tốt nhất khi phần tử ở giữa của mảng có giá trị bằng X: