Câu hỏi liên quan

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

• Hãy cho biết Câu trả lời đúng nhất về đặc điểm của giải thuật đệ quy?

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

ZUNIA12

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

• Cho lệnh gán X := F với F = 5X + 7Y , X=6, Y =X + 2. Sau lệnh này X có giá trị:

• Cho mảng một chiều A=(a1,a2,…,ax,…,an) và được lưu trữ liên tiếp. Giả thử mỗi phần tử của mảng chiếm 3 ô và phần tử đầu tiên F(1) có địa chỉ 23 thì phần tử F(4) có địa chỉ:

• Cho cây nhị phân: A, B, C, D, E, F, G, H, I, J, K, L, M, N. Cây con trái của cây B bao gồm những phần tử nào trong các phương án sau?

• Khi viết các chương trình (thủ tục hoặc hàm) để sử dụng nhiều lần, cho nhiều người sử dụng ta chọn thuật toán:

• Cho dãy khoá 42,23,74,11,65,58 . Dùng phương pháp sắp xếp kiểu chọn (selection sort), sau 3 bước dãy có dạng nào?

• Trong giải thuật xếp 8 con hậu, nếu đã có con hậu ở ô (5,3) thì không con hậu nào được nằm ở ô:

• Kết quả nào đúng khi thực hiện giải thuật sau với a[]= {1, 3, 5}; n= 5, k= 3:

                                                               

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

• Các tiêu chuẩn đánh giá cấu trúc dữ liệu. Để đánh giá một cấu trúc dữ liệu chúng ta thường dựa vào một số tiêu chí:

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

• Cho cây nhị phân T, nút có địa chỉ 7 có 2 con ở địa chỉ nào:

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

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

  typedef struct DNode

  { 

  int Key;

  DNode * NextNode;

  DNode * PreNode;

  } DOneNode

  typedef DLLOneNode * DPointerType;

  typedef struct DPairNode

  { DPointerType DLLFirst;

  DPointerType DLLLast;

  } DPType;

  Hàm thêm phần tử vào cuối danh sách liên kết đôi quản lý bởi 2 phần tử đầu và cuối

  DPointerType DLLAddLast(DPType &DList, int NewData)

  { 

  DPointerType NewNode = gọi hàm tạo nút mới có vùng dữ liệu là NewData ;

  if (NewNode == NULL)

  return (NULL);

  if (DList.DLLLast == NULL)

  DList.DLLFirst = DList.DLLLast = NewNode;

  else

  {

  ……………………………………………….

  ……………………………………………….

  ………………………………………………

  }

  return (NewNode);

  } Hãy lựa chọn câu đúng nhất để điền vào chỗ trống ở trên

• Để thêm một đối tượng x bất kỳ vào Stack, ta dùng hàm nào sau đây?

• Danh sách tuyến tính là:

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

  .