Câu hỏi liên quan

• Trong các phát biểu sau, phát biểu nào đúng?

• Tìm mệnh đề sai trong các mệnh đề sau: Một cấu trúc dữ liệu bao gồm…

• Chọn định nghĩa đúng nhất đối với cây nhị phân tìm kiếm:

ZUNIA12

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

• Đặc điểm của giải thuật đệ quy:

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

• Danh sách tuyến tính dạng ngăn xếp làm việc theo nguyên tắc nào sau đây?

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

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

• Hãy cho biết phương pháp nào sau đây để loại bỏ nút X trên cây nhị phân tìm kiếm, với X là một phần tử bất kỳ?

• Đâu là phương pháp sắp xếp ngoài, trong các phương pháp sau:

• Thời gian chạy chương trình phụ thuộc vào các yếu tố nào?

• Phát biểu sau đúng hay sai: Khi hết lời gọi đệ quy, chương trình chưa kết thúc. Chương trình được tiếp tục thực hiện từ "điểm ngắt" với những giá trị của các biến ở thời điểm ngắt?

• Chỉ ra kiểu dữ liệu cơ bả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ứ sáu là:

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

• Chỉ ra khái niệm có tính chất đệ quy?

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

• 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

• Thế nào là sắp xếp ngoài?