Câu hỏi liên quan

• 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 nhị phân?

• Chọn câu đúng nhất để mô tả thuật toán sắp xếp nổi bọt (Bubble Sort) trên mảng M có N phần tử: 

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

ZUNIA12

• Khi lưu trữ cây nhị phân dưới dạng mảng, nếu vị trí của nút cha là i thì vị trí của nút con trái là gì trong các phương án sau?

• Thế nào là ngôn ngữ giả?

• Phát biểu sau đúng hay sai: khi nói tới dữ liệu thì cũng phải xem xét dữ liệu đó cần được thực hiện bằng giải thuật gì để đạt được kết quả mong muốn?

• 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

• Hãy cho biết ý tưởng nào sau đây nói về phương pháp sắp xếp nhanh (Quick sort)?

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

• Hãy cho biết đâu là đặc trưng của thuật toán trong các phương án sau?

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

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

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

• Cấu trúc dữ liệu biểu diễn hàng đợi bằng danh sách liên kết:

  typedef struct QElement

  { T Key;

  QElement *Next;

  } QOneElement;

  typedef QElement *QType;

  Cấu trúc dữ liệu quản lý hàng đợi bằng hai phần tử đầu (Front) và cuối (Rear):

  typedef struct QPElement

  { QType Font;

  QType Rear; 

  } SQUEUE;

  SQUEUE SQList;

  Thêm phần tử vào sau phần tử Rear. Giả sử dữ liệu đưa vào hàng đợi là NewData, mã giả được mô tả như sau:

  B1: NewElement = Khởi tạo nút mới có thành phần NewData

  B2: IF (NewElement == NULL)

  Thực hiện BKT

  B3: IF (SQList.Front == NULL) // hàng đợi dang rỗng

  B3.1: SQList.Front = SQList.Rear = NewElement

  B3.2: Thực hiện BKT

  B4: …………………………………………..

  B5: …………………………………………..

  BKT: Kết thúc

  Chọn câu đúng nhất cho bước B4, B5

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

• Hãy cho biết ý tưởng nào sau đây nói về phương pháp sắp xếp vun đống (Heap sort)?

• Kiểu dữ liệu trừu tượng 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ỳ?

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

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