Câu hỏi liên quan

• Cho biểu thức a+b*((c-d)*e+f/h). Danh sách duyệt tiền tự của biểu thức đã cho 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?

• Đồ thị vô hướng G có chu trình Euler khi và chỉ khi:

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?

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

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

• Nếu tương ứng với P1 và P2 là T1(n) = O(f(n)), T2(n) = O(g(n)) thì thời gian thực hiện P1 và P2 lồng nhau sẽ là bao nhiêu trong các phương án sau?

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

• Hãy cho biết tư tưởng nào sau đây nói về của giải thuật tìm kiếm tuần tự?

• Chỉ ra kiểu dữ liệu cơ bản:

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

• Chiều dài đường đi của một cây (path’s length of the tree) được định nghĩa là tổng tất cả các chiều dài đường đi của tất cả các nút trên cây. Xét cây sau:

                                                              

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

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

• Cho bài toán: cho trước n là một số tự nhiên, tính n!. Chỉ ra trường hợp suy biến

• Cho mảng 2 chiều A={F( i j)}: i là chỉ số hàng, j là chỉ số cột. Mảng A có 8 hàng, 9 cột. Lưu trữ liên tiếp mảng A ưu tiên cột nếu phần tử F(11) có địa chỉ 230 , mỗi phần tử chiếm 3 ô thì phần tử F(37) có địa chỉ:

• Với cấu trúc dữ liệu như sau:

  typedef struct DNode

  { 

  int Key;

  DNode * NextNode;

  DNode * PreNode;

  } DOneNode

  typedef DLLOneNode * DPointerType;

  typedef struct DPairNode

  { DPointerType DLLFirst;

  DPointerType DLLLast;

  } DPType;

  Hàm thêm phần tử vào cuối danh sách liên kết đôi quản lý bởi 2 phần tử đầu và cuối

  DPointerType DLLAddLast(DPType &DList, int NewData)

  { 

  DPointerType NewNode = gọi hàm tạo nút mới có vùng dữ liệu là NewData ;

  if (NewNode == NULL)

  return (NULL);

  if (DList.DLLLast == NULL)

  DList.DLLFirst = DList.DLLLast = NewNode;

  else

  {

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

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

  ………………………………………………

  }

  return (NewNode);

  } Hãy lựa chọn câu đúng nhất để điền vào chỗ trống ở trên

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

• Danh sách tuyến tính dạng ngăn xếp là:

• Cho lệnh gán X := F với F = 5X + 7Y , X=6, Y =X + 2. Sau lệnh này X có giá trị: