Câu hỏi liên quan

• 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 1 dãy sẽ được sắp xếp lại như thế nào?

• Chọn định nghĩa đúng nhất đối với cây nhị phân tìm kiếm:

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

  }

ZUNIA12

• Nhân tố nào là nhân tố chính ảnh hưởng đến thời gian tính của một 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?

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

  int FindX(int a[], int n, int x)

  {int i;

  for (i= n; i>= 1; i--) if (a[i]==x) return (i);

  return (-1);

  }

• Phương pháp sắp xếp nhanh (Quick sort) chính là phương pháp:

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

• Hãy cho biết ý tưởng nào sau đây nói về phương pháp sắp xếp chọn tăng dần (select 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?

• Cho cây nhị phân T, nút có địa chỉ 7 có 2 con ở địa chỉ nào:

• Cấu trúc dữ liệu mảng có các ưu điểm nào?

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

• Định nghĩa cấu trúc dữ liệu của danh sách liên kết đơn được mô tả như sau:

  typedef struct Node

  { int Key;

  Node * NextNode;

  } OneNode;

  Trong đó, khai báo Node * NextNode; dùng để mô tả:

• : Tập các toán tử kiểu số nguyên là:

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

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

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

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