Câu hỏi liên quan

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

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

• Hãy cho biết ý tưởng nào sau đây nói về phương pháp sắp xếp nổi bọt (bubble sort)?

ZUNIA12

• Tổ chức cấu trúc dữ liệu cho danh sách liên kết đơn:

  typedef struct Node

  { int Data; Node * Link;

  } OneNode; typedef OneNode * SLLPointer;

  Mã giả thuật toán thêm một phần tử có giá trị thành phần dữ liệu là NewData vào trong danh sách liên kết đơn SLList vào ngay sau nút có địa chỉ InsNode:

  B1: NewNode = new OneNode

  B2: IF (NewNode = NULL) Thực hiện BKT

  B3: NewNode ->Link = NULL

  B4: NewNode ->Data = NewData

  B5: IF (InsNode-> Link = NULL)

  B5.1: InsNode-> Link = NewNode

  B5.2: Thực hiện BKT // Nối các nút kế sau InsNode vào sau NewNode

  B6: ………………………………………………..

  // Chuyển mối liên kết giữa InsNode với nút kế của nó về NewNode

  B7: ………………………………………………..

  BKT: Kết thúc

  B6 và B7 dùng để nối nút kế sau InsNode vào sau NewNode và chuyển mối liên kết giữa InsNode với nút kế nó về NewNode.

  Hãy chọn câu đúng nhất cho B6 và B7

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

• Hãy cho biết ý tưởng nào sau đây nói về tưởng phương pháp sắp xếp Trộn (Merge sort)?

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

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

• Phát biểu sau đúng hay sai: Dữ liệu là đối tượng được xử lý , nó biểu diễn các thông tin cần thiết cho bài toán: dữ liệu vào, dữ liệu ra?

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

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

• 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 cây biểu thức sau:

                                                  

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

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

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

• Phát biểu sau đúng hay sai: Chương trình đệ quy là những chương trình máy tính có sử dụng giải thuật đệ quy?

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

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

• Giải thuật là … câu lệnh chặt chẽ, rõ ràng và xác định một trình tự các thao tác trên các đối tượng dữ liệu
   

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