Câu hỏi liên quan

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

• Cho thuật toán sau:

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

  {

  int k = 0;

  M[N] = X;

  while (M[k] != X) //n+1 lan

  (M[k] != X) //n+1 lan 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:

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

ZUNIA12

• Thời gian chạy của các lệnh gán, Read, Write là:

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

• Phát biểu sau đúng hay sai: Khi cấu trúc dữ liệu thay đổi thì giải thuật cũng thay đổi theo?
   

• Để loại bỏ một đối tượng ra khỏi Stack, ta dùng hàm nào sau đây?

• Bước tổng quát của Phương pháp sắp xếp kiểu lựa chọn (selection sort):

• Để viết chương trình chỉ để sử dụng một số ít lần và cái giá của thời gian viết chương trình vượt xa cái giá của chạy chương trình thì ta chọn thuật toán:

• Chiều dài đường đi của một cây (path’s length of the tree) được định nghĩa là tổng tất cả các chiều dài đường đi của tất cả các nút trên cây. Xét cây sau:

                                                              

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

                                                                      

• Danh sách duyệt hậu tự của biểu thức trong câu 3 là:

• Lựa chọn câu đúng nhất về danh sách liên kết đôi (Doubly Linked List):

• 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 hòa nhập (Merge_Sort) trực tiếp, sau lượt 1 dãy sẽ được sắp xếp lại như thế nào?

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

• Thế nào là sắp xếp ngoài?

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

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

• Miền giá trị của Kiểu số nguyên là:

• Với cấu trúc dữ liệu của danh sách liên kết đơn lưu trữ thông tin về phòng máy:

  typedef struct PM

  {

  int maPM; int tongsoMay;

  } PHONGMAY;

  typedef struct Node { PHONGMAY Data; Node * NextNode;

  } OneNode;

  typedef OneNode * SLLPointer;

  Để quản lý danh sách liên kết đơn bằng phần tử đầu và phần tử cuối, cần định nghĩa kiểu dữ liệu: