CTDL Lần 1

Cài đặt danh sách liên kết là:

• Dùng một mảng (array) để lưu trữ liên tiếp các phần tử của danh sách bắt đầu từ vị trí đầu tiên của mảng

• Danh sách gồm nhiều nút liên kết với nhau. Mỗi nút của danh sách gồm 2 trường: trường data để lưu giá trị phần tử trong danh sách, trường next lưu địa chỉ của tất cả các nút trong danh sách

• Danh sách gồm nhiều nút liên kết với nhau. Mỗi nút của danh sách gồm 2 trường: trường Data để lưu giá trị phần tử trong danh sách, trường next lưu địa chỉ của nút tiếp theo trong danh sách

• Dùng một mảng (array) để lưu trữ liên tiếp các phần tử của danh sách bắt đầu từ vị trí đầu tiên của mảng. Mỗi phần tử của mảng gồm 2 trường: Trường Elements để giữ nội dung của phần tử trong danh sách. Trường Next là một con trỏ giữ địa chỉ của ô kế tiếp

Chiều cao của cây là gì?

• Số cây con của cây

• Cấp lớn nhất của các nút trên cây

• Mức lớn nhất của các nút trên cây

• Số lượng nút của cây

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 hai lần gặp 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ứ ba là:

• {0 1 3 6 5 7 9 2 8 4}

• {0 1 2 6 5 7 9 3 4 8}

• {0 1 2 6 5 7 9 3 8 4}

• {0 1 2 3 4 5 6 7 8 9}

Cho dãy số sau: 14, 32, 10, 43, 57, 87, 55, 36, 97, 11. Áp dụng phương pháp tìm kiếm tuần tự, sau bao nhiêu lần thực hiện phép so sánh ta sẽ tìm thấy số 43?

• 4 lần

• 3 lần

• 5 lần

• 2 lần

Cho L là danh sách sách liên kết với con trỏ head tham chiếu đến nút đầu trong danh sách. Con trỏ curNode tham chiếu đến nút cần xóa trong danh sách, con trỏ preNode tham chiếu đến nút phía trước nút cần xóa. Lệnh nào cho phép xóa curNode khỏi danh sách?

• curNode.next = predNode.next

• curNode.next = predNode

• 
  predNode.next = curNode.next

• predNode.next = curNode

Hàng đợi là gì?

• Hàng đợi là kiểu danh sách tuyến tính trong đó, phép bổ sung phần tử ở một đầu, gọi là lối sau (back) và phép loại bỏ phần tử được thực hiện ở đầu kia, gọi là lối trước (front)

• 
  Hàng đợi là kiểu danh sách tuyến tính trong đó, phép bổ sung một phần tử được thực hiện ở một đầu, gọi là lối sau (back) hay lối trước (front). Phép loại bỏ không thực hiện được.

• Hàng đợi là kiểu danh sách tuyến tính trong đó, phép bổ sung một phần tử hay loại bỏ được thực hiện ở một đầu danh sách gọi là đỉnh (Top).

• Là một danh sách tuyến tính trong đó phép bổ sung một phần tử và phép loại bỏ một phần tử được thực hiện ở tại một vị trí bất kì trong danh sách.

Khi cài đặt hàng đợi bằng mảng vòng lưu trữ được tối đa m phần tử, front và back tương ứng lưu vị trí của phần tử đầu hàng đợi và phần tử cuối hàng đợi. Nếu hàng đợi không rỗng và thực hiện loại bỏ một phần tử khỏi hàng đợi thì các giá trị front và back thay đổi như thế nào?

• 
  front không thay đổi; back = (back + 1) % m (-> Thêm một phần tử)

• front = front + 1; back không thay đổi

• 
  front không thay đổi; back = back + 1

• front = (front + 1) % m; back không thay đổi

Khi cài đặt hàng đợi sử dụng kiểu List trong Python trong đó đầu List tương ứng với đầu hàng đợi và đuôi List tương ứng với đuôi hàng đợi. Để cài đặt phép toán enqueue(x), ta cần gọi đến thao tác nào của kiểu List?

• pop(x)

• remove(x)

• insert(x)

• append(x)

Khi cài đặt ngăn xếp trên cơ sở danh sách liên kết với nút đầu danh sách liên kết là đỉnh ngăn xếp. Phép toán getTop() thực hiện việc gì?

• Trả về địa chỉ của nút đầu tiên trong danh sách liên kết

• Thêm một nút mới vào đầu danh sách

• Trả về trường dữ liệu của nút đầu tiên trong danh sách liên kết

• Xóa nút đầu tiên của danh sách

Khi lưu trữ cây nhị phân dưới dạng mảng, nếu nút đầu tiên ở vị trí 0 và vị trí của nút cha trong mảng là i thì nút con trái ở vị trí nào trong mảng?

• 
  i + 1

• i - 1

• 
  2*i + 1 (Nút con phải: 2*i + 2)

• 2*i