Câu hỏi liên quan

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

• Với cấu trúc dữ liệu mô tả cho Stack:

  typedef struct SElement

  {

  int Key;

  SElement *Next;

  } SOneElement;

  typedef SOneElement *SSTACK;

  Tìm mô tả chính xác cho hàm sau:

  void SSDelete (SSTACK &SList)

  {

  while (SList != NULL)

  { SSTACK TempElement = SList;

  SList = SList ->Next;

  TempElement ->Next = NULL;

  delete TempElement;

  }

  } 

• Cơ chế heap trong sắp xếp vun đống là:

ZUNIA12

• Thế nào là sắp xếp ngoài?

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

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

• Đối với biến con trỏ Hàm MemAvail: Longint : có nghĩa là gì?

• Phát biểu sau đúng hay sai: Dữ liệu là đối tượng được xử lý , nó biểu diễn các thông tin cần thiết cho bài toán: dữ liệu vào, dữ liệu ra?

• Đoạn mã giả dưới đây mô tả thuật toán gì?

  Thuật toán:

  B1: k = 1

  B2: IF M[k] == X AND k != N

  B2.1: k++

  B2.2: Lặp lại B2

  B3: IF k < N Thông báo tìm thấy tại vị trí k

  B4: ELSE Không tìm thấy.

  B5: Kết thúc

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

• Đặc trưng nào của thuật toán thể hiện: Tất cả các phép toán có mặt trong các bước của thuật toán phải đủ đơn giản:

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

• Cho dãy số {3 1 6 0 5 4 8 2 9 7}. áp dụng phương pháp sắp xếp nhanh (Quick sort) sau lần lặp đầu tiên của giải thuật ta có kết quả: {(0 1 2) 3 (5 4 8 6 9 7)}. Dãy số thu được sau lần lặp thứ bốn là:

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

• Trong các phát biểu sau, phát biểu nào đúng?

• Trong biểu diễn dữ liệu dưới dạng cây, nút có cấp bằng 0 gọi là nút gì trong các phương án sau?

• Cho lệnh lặp: for i:=1 to 4 do y=3i + 6 . Hãy xác định các kết quả thu được:

• Hãy chọn Câu trả lời đúng nhất về giải thuật?

• Phương pháp sắp xếp nhanh (Quick sort) chính là phương pháp:

• Nếu T1(n) và T2(n) là thời gian chạy của 2 đoạn chương trình P1 ,P2. Thời gian chạy của hai chuơng trình P1, P2 lồng nhau là: