Câu hỏi liên quan

• Nếu T1(n) và T2(n) là thời gian chạy của 2 đoạn chương trình P1 ,P2. Thời gian chạy của hai chuơng trình P1, P2 nối nhau là:

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

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

ZUNIA12

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

• Giải thuật đệ quy là:

• Khi cần thêm một phần tử có giá trị thành phần dữ liệu là NewData (là một số nguyên) vào đầu của danh sách liên kết đơn dùng thuật toán có mã giả mô tả như dưới đây?

  typedef struct Node

  {

  int Data; Node * NextNode;

  } OneNode; typedef OneNode * SLLPointer;

  SLLPointer SSList;

  B1: NewNode = new OneNode

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

  B3: NewNode ->NextNode = NULL

  B4: NewNode ->Data = NewData B5: NewNode->NextNode = SLList

  B6: SLList = NewNode BKT: Kết thúc

  Tìm mô tả chính xác cho B5

• Phát biểu sau đúng hay sai: Khi nói tới giải thuật phải xem xét nó sẽ tác động trên dữ liệu nào?
   

• Danh sách tuyến tính là:

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

• Cho cây nhị phân: A, B, C, D, E, F, G, H, I, J, K, L, M, N. Cây con trái của cây B bao gồm những phần tử nào trong các phương án sau?

• Chỉ ra kiểu dữ liệu không cơ bả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?

• Biểu diễn và tổ chức ngăn xếp (Stack) bằng danh sách liên kết giả sử bề mặt của ngăn xếp là đầu danh sách liên kết:

  typedef struct SElement

  { T Key;

  SElement *Next;

  } SOneElement;

  typedef struct SOneElement *SSTACK;

  SSTACK SSP;

  Thêm 1 phần tử vào ngăn xếp (dùng cấu trúc dữ liệu mô tả ở trên)

  B1: NewElement = Khởi tạo nút mới (dùng toán tử new)

  B2: if (NewElement == NULL)

  Thực hiện BKT

  B3: if (SSP == NULL)

  B3.1: SSP = NewElement

  B3.2: Thực hiện BKT

  B4: …………………………………………

  B5: …………………………………………

  BKT: Kết thúc

  Chọn câu lệnh chính xác cho B4 và B5

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

• 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: Trong lập trình, giải thuật đệ quy được sử dụng để xây dựng hàm đệ quy?

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

• Đoạn mã giả dưới đây mô tả thuật toán gì?

  Thuật toán:

  B1: k = 1

  B2: IF M[k] == X AND k != N

  B2.1: k++

  B2.2: Lặp lại B2

  B3: IF k < N Thông báo tìm thấy tại vị trí k

  B4: ELSE Không tìm thấy.

  B5: Kết thúc

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

                                                                      

• Bước tổng quát của Phương pháp sắp xếp kiểu nổi bọt (bubble sort)?