Câu hỏi liên quan

• 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 hàng. Nếu phần tử F(11) có địa chỉ 50, mỗi phần tử chiếm 3 ô thì phần tử F(57) có địa chỉ:

• Chọn phát biểu đúng trong các phát biểu dưới đây: bằng cách chạy thử 1 thuật toán với 1 bộ dữ liệu, ta có thể:

• Trong giải thuật sắp xếp vun đống, ta có 4 thủ tục con (Insert - thêm 1 phần tử vào cây; Downheap - vun đống lại sau khi loại một phần tử khỏi Heap, Upheap- vun đống sau khi thêm một phần tử vào cây; Remove - loại 1 phần tử khỏi cây nhị phân). Để sắp xếp các phần tử trong dãy theo phương pháp vun đống, ta thực hiện 4 thủ tục trên theo thứ tự như thế nào?

ZUNIA12

• Chọn định nghĩa đúng nhất về cây cân bằng tương đối:

• Cho lệnh lặp: for i:=1 to 4 do y=3i + 6 . Hãy xác định các kết quả thu được:

• Danh sách tuyến tính là:

• Đối với thuật toán sắp xếp chọn trực tiếp cho dãy các phần tử sau (10 pt) 16 60 2 25 15 45 5 30 33 20

  Cần thực hiện ..................... chọn lựa phần tử nhỏ nhất để sắp xếp mảng M có thứ tự tăng dần.

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

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

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

• Đồ thị vô hướng G có chu trình Euler khi và chỉ khi:

• Phát biểu sau đúng hay sai: Trong lập trình, giải thuật đệ quy được sử dụng để xây dựng hàm đệ quy?

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

• Đối với biến con trỏ Hàm MemAvail: Longint : có nghĩa là gì?

• Hàm mô tả sắp xếp nổi bọt (Bubble Sort) trên mảng M có N phần tử

  void BubbleSort(int M[], int N) 

  {

  [2] int Temp;

  [3] for (int I = 0; I < N-1; I++)

  [4] …………………………………..

  [5] if (M[J] < M[J-1])

  [6] {

  [7] Temp = M[J];

  [8] M[J] = M[J-1];

  [9] M[J-1] = Temp;

  [10] }

  [11] return;

  [12] }

  [13]

  Lệnh nào sau đây sẽ được đưa vào dòng lệnh thứ [5] của thủ tục:

• Cơ chế heap trong sắp xếp vun đống là:

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

• Cho thuật toán sau:

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

  { int k = 0;

  while (M[k] != X k < N )

  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:

• Mối quan hệ giữa cấu trúc dữ liệu và giải thuật có thể minh hoạ bằng đẳng thức:

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