Câu hỏi liên quan

• 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

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

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

ZUNIA12

• Để viết chương trình chỉ để sử dụng một số ít lần và cái giá của thời gian viết chương trình vượt xa cái giá của chạy chương trình thì ta chọn thuật toán:

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

• Hãy cho biết tính chất nào sau đây là của cây nhị phân tìm kiếm?

• Trong phép duyệt cây nhị phân có 24 nút theo thứ tự sau, nút gốc có thứ tự:

• Trong giải thuật sắp xếp vun đống, ta có 4 thủ tục con (Insert - thêm 1 phần tử vào cây; Downheap - vun đống lại sau khi loại một phần tử khỏi Heap, Upheap- vun đống sau khi thêm một phần tử vào cây; Remove - loại 1 phần tử khỏi cây nhị phân). Để sắp xếp các phần tử trong dãy theo phương pháp vun đống, ta thực hiện 4 thủ tục trên theo thứ tự như thế nào sau đây?

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

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

• Khi lưu trữ cây nhị phân dưới dạng mảng, phần tử ở vị trí số 9 đóng vai trò gì trong các phương án sau?

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

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

• Định nghĩa nào là đúng với danh sách liên kết?

• Tư tưởng của giải thuật tìm kiếm nhị phân:

• Cho dãy số sau: 10 11 14 32 36 43 55 57 87 97 . Áp dụng phương pháp tìm kiếm nhị phân, sau bao nhiêu lần phân đoạn ta sẽ tìm thấy số 43?

• Hàng đợi còn được gọi là danh sách kiểu:

• Tính chất nào sau đây là tính chất của cây nhị phân tìm kiếm:

• Cho dãy số sau: 14 32 10 43 57 87 55 36 97 11. Áp dụng phương pháp tìm kiếm tuần tự, sau bao nhiều lần thực hiện phép so sánh ta sẽ tìm thấy số 43?

• Cấu trúc dữ liệu là …