Câu hỏi liên quan

• Trong phép duyệt cây nhị phân có 24 nút theo thứ tự sau, nút gốc có thứ tự:

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

• 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

ZUNIA12

• Theo các phương án dưới đây, kích thước lưu trữ kiểu số nguyên (Integer) bao nhiêu byte?

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

• Sau một số … bước thực hiện giải thuật cho chúng ta đạt được kết quả mong muốn:

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

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

• Các tiêu chuẩn đánh giá cấu trúc dữ liệu. Để đánh giá một cấu trúc dữ liệu chúng ta thường dựa vào một số tiêu chí:

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

• Dùng phương pháp lưu trữ liên tiếp để lưu trữ một ma trận ( mảng hai chiều) có nhược điểm lớn nhất là:

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

• 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ứ sáu là:

• 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 1 dãy sẽ được sắp xếp lại như thế nào?

• 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
   

• Chỉ ra kiểu dữ liệu trừu tượng:

• Thời gian chạy của một chuỗi tuần tự áp dụng quy tắc:

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

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

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