Câu hỏi liên quan

• Dựa vào yếu tố nào sau đây để đánh giá thời gian thực hiện của giải thuật?

• Đồ thị vô hướng G có chu trình Euler khi và chỉ khi:

• Đồ thị G có n đỉnh và m cạnh với m, n thì ma trận kề của G luôn có dạng:

ZUNIA12

• Cho điều kiện if B then ( y = 7x + 3 ) else ( y = x^2 + 1 ), B là điều kiện x> 7. Khi x=7 thì y có giá trị là:

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

• Cấu trúc dữ liệu cho kiểu dữ liệu sinh viên như sau:

  typedef struct tagSV{

  char MSSV[8];

  char Ten[30];

  char NgaySinh[11];

  float DTB;

  }SV;

  Khai báo

  SV sv1, *sv2;

  Lựa chọn các câu đúng nhất để gán giá trị cho mã sinh viên của sv1 và sv2:

• Chỉ ra kiểu dữ liệu trừu tượng:

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

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

• Dùng STACK để lưu trữ số nhị phân có giá trị bằng số thập phân 215 ta có kết quả: (số bên trái vào trước số bên phải)

• Tìm mô tả đúng nhất cho hàm TinhTong sau:

  int TinhTong(int N)
  { int so = 2; int tong = 0; int dem = 0;
  while (dem <N)
  {
  if (KiemTra(so) == 1)
  {
  tong = tong + so;
  dem ++;
  }
  so = so + 1;
  }
  return tong;
  } Trong đó
  int KiemTra(int so)
  {
  for (int i = 2; i<so; i++)
  if (so%i == 0)
  return 0;
  return 1;
  }

   

• : Tập các toán tử kiểu số nguyên là:

• Cho bài toán: cho trước n là một số tự nhiên, tính n!. Chỉ ra trường hợp suy biến

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

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

• 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ứ sáu là:

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

• 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

• Khi lưu trữ cây nhị phân dưới dạng mảng, nếu vị trí của nút cha trong mảng là i thì vị trí của nút con phải là gì trong các phương án sau?

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