Câu hỏi liên quan

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

• Hãy chọn Câu trả lời đúng nhất về giải thuật?

• Định nghĩa nào là đúng với danh sách liên kết?

ZUNIA12

• Xét thủ tục sau:

  int TimKiemNP (int M[], int First, int Last, int X)

  {

  if (First > Last)

  return (-1);

  int Mid = (First + Last)/2;

  if (X == M[Mid])

  return (Mid);

  if (X < M[Mid])

  return(TimKiemNP (M, First, Mid – 1, X));

  else

  return(TimKiemNP (M, Mid + 1, Last, X));

  }

  Lựa chọn câu đúng nhất để mô tả thủ tục trên:

• Ưu điểm của việc cài đặt danh sách bằng mảng:

• Lựa chọn định nghĩa về danh sách đúng nhất?

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

• Với thủ tục như sau:

  void operation()

  {

   int x,a[10],n; 

  int x,m,l,h,flag=0;

  cout<<"Enter the element to be searched:";

  cin>>x;

  l=0; h=n-1;

   while(l<=h)

   {

  m=(l+h)/2;

   if(x==a[m]) {

  lag=1; break;

  }

  else if(x>a[m])

  l=m+1;

  else if(x<a[m]) 

  h=m-1;

  }

   if(flag==0)

  cout<<"ABSENT";

  else

  cout<<"PRESENT";

  }

  Lựa chọn câu đúng nhất để mô tả thủ tục trên

• Phát biểu sau đúng hay sai: Khi hết lời gọi đệ quy, chương trình chưa kết thúc. Chương trình được tiếp tục thực hiện từ "điểm ngắt" với những giá trị của các biến ở thời điểm ngắt?

• Hãy cho biết phương pháp nào sau đây để loại bỏ nút X trên cây nhị phân tìm kiếm, với X là một phần tử bất kỳ?

• Để thêm một đối tượng x bất kỳ vào Stack, ta dùng hàm nào sau đây?

• 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 Câu trả lời đúng nhất về đặc điểm của giải thuật đệ quy?

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

• Trong biểu diễn dữ liệu dưới dạng cây, nút có cấp bằng 0 gọi là nút gì trong các phương án sau?

• Trong giải thuật xếp 8 con hậu, nếu đã có con hậu ở ô (5,3) thì không con hậu nào được nằm ở ô:

• Tìm kiếm xem trong danh sách liên kết đơn có tồn tại nút có thành phần dữ liệu là SearchData hay không. Thao tác này chúng ta vận dụng thuật toán tìm tuyến tính để tìm kiếm:

  typedef struct Node

  {

  int Data;

  Node * Link; 

  } OneNode;'

  typedef OneNode * Pointer;

  Pointer SSList; // Quản lý danh sách liên kết đơn bởi 1 phần tử đầu

  B1: CurNode = SLList

  B2: IF (………………………………………………)

  Thực hiện BKT

  B3: CurNode = CurNode->Link

  B4: Lặp lại B2

  BKT: Kết thúc 

  Chọn điều kiện hợp lý cho mã giả ở B2

• Cho dãy số {6 1 3 0 5 7 9 2 8 4}. áp dụng phương pháp sắp xếp lựa chọn (Select sort) sau lần lặp đầu tiên của giải thuật ta có kết quả: {0 1 3 6 5 7 9 2 8 4}. Dãy số thu được sau lần lặp thứ hai là:

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

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