Câu hỏi liên quan

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

• Chiều dài đường đi của một cây (path’s length of the tree) được định nghĩa là tổng tất cả các chiều dài đường đi của tất cả các nút trên cây. Xét cây sau:

                                                              

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

ZUNIA12

• Dấu hiệu nào dưới đây cho biết danh sách liên kết đơn L là rỗng:

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

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

• Lựa chọn câu đúng nhất về danh sách liên kết đôi (Doubly Linked List):

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

•  Thao tác nào dưới đây thực hiện trên ngăn xếp (stack):

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

• Khi cần thêm một phần tử có giá trị thành phần dữ liệu là NewData (là một số nguyên) vào đầu của danh sách liên kết đơn dùng thuật toán có mã giả mô tả như dưới đây?

  typedef struct Node

  {

  int Data; Node * NextNode;

  } OneNode; typedef OneNode * SLLPointer;

  SLLPointer SSList;

  B1: NewNode = new OneNode

  B2: IF (NewNode = NULL) Thực hiện BKT

  B3: NewNode ->NextNode = NULL

  B4: NewNode ->Data = NewData B5: NewNode->NextNode = SLList

  B6: SLList = NewNode BKT: Kết thúc

  Tìm mô tả chính xác cho B5

• Tìm kiếm xem trong danh sách liên kết đơn có tồn tại nút có thành phần dữ liệu là SearchData hay không. Thao tác này chúng ta vận dụng thuật toán tìm tuyến tính để tìm kiếm:

  typedef struct Node

  {

  int Data;

  Node * Link; 

  } OneNode;'

  typedef OneNode * Pointer;

  Pointer SSList; // Quản lý danh sách liên kết đơn bởi 1 phần tử đầu

  B1: CurNode = SLList

  B2: IF (………………………………………………)

  Thực hiện BKT

  B3: CurNode = CurNode->Link

  B4: Lặp lại B2

  BKT: Kết thúc 

  Chọn điều kiện hợp lý cho mã giả ở B2

• Cơ chế heap trong sắp xếp vun đống là:

• Miền giá trị của Kiểu số nguyên là:

• Phát biểu sau đúng hay sai: Khi có lời gọi đệ quy, trạng thái hiện thời của chương trình (giá trị hiện thời của các biến, điểm ngắt thực hiện của chương trình) được lưu vào vùng bộ nhớ ngăn xếp?

• Cho cây biểu thức sau:

                                                  

  Chọn biểu thức tương ứng với cây 

• Thuật toán sắp xếp chèn trực tiếp (Straight Insertion Sort) được mô tả bằng đoạn mã giả như sau:

  B1: K = 1

  B2: IF (K = N) Thực hiện BKT

  B3: X = M[K+1]

  B4: Pos = 1

  B5: IF (Pos > K) Thực hiện B7

  B6: ELSE // Tìm vị trí chèn

  B6.1: If (X <= M[Pos]) Thực hiện B7

  B6.2: Pos++

  B6.3: Lặp lại B6.1

  B7: I = K+1 B8: IF (I > Pos)

  B8.1: M[I] = M[I-1]

  B8.2: I--

  B8.3: Lặp lại B8

  B9: ELSE

  B9.1: M[Pos] = X

  B9.2: K++

  B9.3: Lặp lại B2

  BKT: Kết thúc Trong đó B8 mô tả trường hợp

• Với dữ liệu đầu vào (n) đủ nhỏ, ta nên sử dụng phương pháp sắp xếp nào sau đây?