Câu hỏi liên quan

• 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 hàng. Nếu phần tử F(11) có địa chỉ 50, mỗi phần tử chiếm 3 ô thì phần tử F(57) có địa chỉ:

• 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

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

ZUNIA12

• 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 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 hòa nhập (Merge_Sort) trực tiếp, sau lượt 1 dãy sẽ được sắp xếp lại như thế nào?

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

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

                                                                      

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

• Bước tổng quát của Phương pháp sắp xếp kiểu lựa chọn (selection sort):

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

• Định nghĩa cấu trúc dữ liệu của danh sách liên kết đơn được mô tả như sau:

  struct Node

  {

  int Key; Node *

  NextNode;

  } OneNode;

  Trong đó, khai báo Node * NextNode; dùng để mô tả

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

• Bài toán tháp Hà Nội được phát biểu như sau:

  Input: có 3 cái cọc và n cái đĩa xếp tại cọc 1

  Output: Chỉ ra các bước thực hiện di chuyển n cái đĩa từ cọc 1 sang cọc

  Nếu sử dụng giải thuật đệ quy, chỉ ra trường hợp gọi đệ quy:

• Hãy cho biết phương án đúng của để sắp xếp theo thứ tự tăng dần của cấp thời gian thực hiện chương trình?

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

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

• Phát biểu sau đúng hay sai: Giải thuật thể hiện hành động của các bước để giải bài toán?

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

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

• Thời gian thực hiện các lệnh đơn (gán, đọc, viết) là bao nhiêu trong các phương án sau?