Câu hỏi liên quan

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

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

• Phương pháp nào sau đây chính là phương pháp sắp xếp nhanh (Quick sort)?

ZUNIA12

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

• Đồ thị G có n đỉnh và m cạnh với m, n thì ma trận kề của G luôn có dạng:

• Trong các giải thuật sắp xếp, giải thuật nào sau đây áp dụng phương pháp Chia để trị?

• Định nghĩa danh sách tuyến tính Hàng đợi (Queue):

• Trong bốn kiểu ký hiệu sau đây, ký hiệu nào biểu thị cho danh sách kiểu hàng đợi?

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

• Đối với biến con trỏ hàm Seg (x): Word có chức năng gì?

  .

• 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

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

• Cấu trúc dữ liệu mảng có các ưu điểm nào?

• Đối với thuật toán sắp xếp chọn trực tiếp cho dãy các phần tử sau (10 pt) 16 60 2 25 15 45 5 30 33 20

  Cần thực hiện ..................... chọn lựa phần tử nhỏ nhất để sắp xếp mảng M có thứ tự tăng dần.

• 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 trên cây nhị phân tìm kiếm?

• Chọn câu trả lời đúng nhất về thuật toán?

• Cấu trúc dữ liệu nào tương ứng với LIFO:

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

• Trong một chương trình có 3 bước thực hiện, mà thời gian thực hiện từng bước lần lượt là O(n^2), O(n^3) và O(nlogn). Cho biết thời gian thực hiện của chương trình là bao nhiêu trong các phương án sau?

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

  typedef struct DNode

  { i

  nt Key;

  DNode * NextNode;

  DNode * PreNode;

  } DOneNode;

  typedef DOneNode * DPointerType;

  typedef struct DLLPairNode

  { DPointerType DLLFirst;

  DPointerType DLLLast;

  } DLLPType;

  Hàm duyệt qua các nút trong danh sách liên kết đôi quản lý bởi hai địa chỉ nút đầu tiên và nút cuối cùng thông qua DList để xem nội dung thành phần dữ liệu của mỗi nút

  void DLLTravelling (DLLPType DList) 

  {

  DPointerType CurrNode = DList.DLLFirst;

  while (CurrNode != NULL) { cout <<

  CurrNode->Key; …………………………………

  }

  return;

  }

  Chọn câu chính xác điền vào chỗ trống để mô tả việc di chuyển từ nút này sang nút khác