Câu hỏi liên quan

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

• Cài đặt danh sách bằng con trỏ có nghĩa là:

• Hãy chọn định nghĩa đúng nhất về danh sách kiểu hàng đợi (Queue)?

ZUNIA12

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

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

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

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

                                                                      

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

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

• Cho lệnh While B do x^2 + 7, trong đó B là x>3. Khi kiểm tra điều kiện B thì thấy x=3. Kết quả của lệnh này là:

• Đánh giá độ phức tạp của giải thuật là việc xác định … và … mà giải thuật cần để thực hiện giải một bài toán:

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

• Nhân tố nào là nhân tố chính ảnh hưởng đến thời gian tính của một giải thuật:

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

• Phát biểu sau đúng hay sai: Chương trình đệ quy là những chương trình máy tính có sử dụng giải thuật đệ quy?

• 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

• Thao tác nào dưới đây thực hiện trên hàng đợi (queue):

• Trên 1 bàn cờ, những ô nằm trên cùng một đường chéo từ dưói lên với ô (i,j) có hệ thức:

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

                                                              

• 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ự trước?