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

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

• Cho thuật toán tìm nhị phân không đệ quy sau:

  int NRecBinarySearch (int M[], int N, int X)

  { int First = 0;

  int Last = N – 1;

  while (First <= Last)

  {

  int Mid = (First + Last)/2;

  if (X == M[Mid])

  return(Mid);

  if (X < M[Mid])

  Last = Mid – 1;

  else

  First = Mid + 1;

  }

  return(-1);

  } 

  Chọn câu đúng nhất trong trường hợp tốt nhất khi phần tử ở giữa của mảng có giá trị bằng X: 

ZUNIA12

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

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

• Mối quan hệ giữa cấu trúc dữ liệu và giải thuật có thể minh hoạ bằng đẳng thức:

• Cho cây nhị phân T. Phép duyệt thứ tự trước cho kết quả là:

• Nhân tố nào là nhân tố chính ảnh hưởng đến thời gian tính của một giải thuật:

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

• Phát biểu sau đúng hay sai: Chương trình đệ quy là những chương trình máy tính có sử dụng giải thuật đệ quy?

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

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

• Lựa chọn định nghĩa về danh sách đúng nhất?

• Cho danh sách đặc có 10 phần tử. Khi thêm phần tử vào vị trí 4 trong danh sách, vòng lặp dịch chuyển tịnh tiến nội dung các phần tử L->Elements[i]=L->Elements[i+1] sẽ thực hiện:

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

• Cho cây nhị phân: A B C D E F. Cho biết thứ tự các phần tử được duyệt nào sau đây là đúng khi sử dụng phép duyệt cây theo thứ tự sau?

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

• Cho thuật toán sau:

  int LinearSearch (float M[], int N, float X)

  {

  int k = 0;

  M[N] = X;

  while (M[k] != X) //n+1 lan

  (M[k] != X) //n+1 lan k++;

  if (k < N)

  return (k);

  return (-1);

  }

  Chọn câu đúng nhất trong trường hợp xấu nhất khi không tìm thấy phần tử nào có giá trị bằng X:

• Trong biểu diễn dữ liệu dưới dạng cây, Khái niệm nào sau đây là cấp của cây?

• Với cấu trúc dữ liệu của danh sách liên kết đơn lưu trữ thông tin về phòng máy:

  typedef struct PM

  {

  int maPM; int tongsoMay;

  } PHONGMAY;

  typedef struct Node { PHONGMAY Data; Node * NextNode;

  } OneNode;

  typedef OneNode * SLLPointer;

  Để quản lý danh sách liên kết đơn bằng phần tử đầu và phần tử cuối, cần định nghĩa kiểu dữ liệu: