Câu hỏi liên quan

• Hãy cho biết phát biểu nào đúng nhất về Giải thuật đệ quy?

• Dựa vào yếu tố nào sau đây để đánh giá thời gian thực hiện của giải thuật?

• Hãy cho biết Câu trả lời đúng nhất về đặc điểm của giải thuật đệ quy?

ZUNIA12

• Với định nghĩa 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;

  Hàm dưới đây để 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.

  SLLPointer ThemGiua(SLLPointer &SList, int NewData, SLLPointer &InsNode)

  { SLLPointer NewNode = new OneNode;

  if (NewNode != NULL)

  NewNode ->NextNode = NULL;

  NewNode ->Data = NewData;

  else

  return (NULL);

  if (InsNode->Link == NULL)

  {

  InsNode-> Link = NewNode; return (SList);

  }

  …………………………………………………………….

  …………………………………………………………….

  return (SList);

  }

  Hãy lựa chọn câu đúng nhất:

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

• Giả sử T1(n) và T2(n) là thời gian thực hiện của hai giai đoạn chương trình P1 và P2 mà T1(n) = O(f(n)); T2(n) = O(g(n)). Theo qui tắc tổng xác định độ phức tạp tính toán của giải thuật thì thời gian thực hiện đoạn P1 rồi đến P2 là phương án nào sau đây?

• Phát biểu sau đúng hay sai: khi nói tới dữ liệu thì cũng phải xem xét dữ liệu đó cần được thực hiện bằng giải thuật gì để đạt được kết quả mong muốn?

• Phương pháp nào sau đây chính là phương pháp sắp xếp nhanh (Quick sort)?

• Khi lưu trữ cây nhị phân dưới dạng mảng, nếu vị trí của nút cha là i thì vị trí của nút con trái là gì trong các phương án sau?

• Cho cây nhị phân T. Phép duyệt thứ tự trước cho kết quả là:

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

• Trong các danh sách tuyến tính sau đây, danh sách nào sau đây có dạng ngăn xếp?

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

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

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

• Hàng đợi còn được gọi là danh sách kiểu:

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

• Trong các mệnh đề sau đây, mệnh đề nào sai:

• 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ố 97, lần phân đoạn thứ hai của dãy sẽ là:

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