220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án - Phần 9
20 câu hỏi
[36 97]
[36 11]
[36 97 11]
[87 97]
Chọn đáp án D
Mọi khóa thuộc cây con trái nút đó đều nhỏ hơn khóa ứng với nút đó
Mọi khóa thuộc cây con trái nút đó đều lớn hơn khóa ứng với nút đó
Mọi khóa thuộc cây con trái nút đó đều lớn hơn khóa cây con phải nút đó
Đáp án A và C
Chọn đáp án A
Tên kiểu dữ liệu
Tập các toán tử tác động lên kiểu dữ liệu
Kích thước lưu trữ
Tất cả các thuộc tính đưa ra
Chọn đáp án D
-32767 .. 32768
0..32768
-32768 .. 32767
0..32767
Chọn đáp án C
+, -, , /, %, các phép so sánh, div ,mod
+, -, , /, %, các phép so sánh
+, -, , /, %
+, -, , /, % ,true,false
Chọn đáp án B
Thuật toán là một dãy hữu hạn các bước, tất cả các phép toán có mặt trong các bước của thuật toán phải đủ đơn giản
Thuật toán là nòng cốt của chương trình
Thuật toán là một dãy hữu hạn các bước, mỗi bước mô tả chính xác các phép toán hoặc hành động cần thực hiện để giải quyết vấn đề đặt ra
Thuật toán cần có một hoặc nhiều dữ liệu ra (output) ,dữ liệu vào (input)
Chọn đáp án C
Tính xác định
Tính khả thi
Tính dừng
Chọn đáp án B
Thuật toán sử dụng tiếp kiện nhất nguồn tài nguyên của máy tính, và đặc biệt, chạy nhanh nhất có thể được
Thuật toán đơn giản, dễ hiểu, dễ cài đặt (dễ viết chương trình)
Cả hai tiêu chí nêu ra
Chọn đáp án B
Thuật toán sử dụng tiếp kiện nhất nguồn tài nguyên của máy tính, và đặc biệt, chạy nhanh nhất có thể được
Thuật toán đơn giản, dễ hiểu, dễ cài đặt (dễ viết chương trình)
Cả hai tiêu chí nêu ra
Chọn đáp án A
Dùng con trỏ để liên kết các phần tử của danh sách theo phương thức ai chỉ đến ai+1. Để một phần tử có thể chỉ đến một phần tử khác ta xem mỗi ô là một Record gồm có 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
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. Khai báo bản ghi 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
Dùng con trỏ quản lí các phần tử của mảng theo phương thức bất kì. Để một phần tử có thể chỉ đến một phần tử khác ta xem mỗi ô là một Record gồm có 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.
Tất cả đều đúng
Chọn đáp án A
Cho biết số bytes được cấp phát / thu hồi bởi biến
Hàm cho biết tổng số bytes còn lại trên Heap
Hàm cho biết vùng nhớ lớn nhất còn trống trong Heap
Hàm cho biết vùng nhớ lớn nhất được cấp phát
Chọn đáp án C
Cho biết số bytes được cấp phát / thu hồi bởi biến
Hàm cho biết vùng nhớ lớn nhất được cấp phát
Hàm cho biết tổng số bytes còn lại trên Heap
Hàm cho biết vùng nhớ lớn nhất còn trống trong Heap
Chọn đáp án A
Cho biết số bytes được cấp phát / thu hồi bởi biến
Hàm cho biết vùng nhớ lớn nhất được cấp phát
Hàm cho biết vùng nhớ lớn nhất còn trống trong Heap.
Hàm cho biết tổng số bytes còn lại trên Heap
Chọn đáp án D
Cho biết địa chỉ segment của biến x
Cho biết địa chỉ seg: Ofs
Cho biết địa chỉ Offset của biến x
Cho biết địa chỉ tổng quát của biến x
Chọn đáp án D
Cho biết địa chỉ segment của biến x
Cho biết địa chỉ Offset của biến x
Cho biết địa chỉ seg: Ofs
Cho biết địa chỉ tổng quát của biến x
Chọn đáp án A
Cho biết địa chỉ seg: Ofs
Cho biết địa chỉ segment của biến x
Cho biết địa chỉ tổng quát của biến x
Cho biết địa chỉ Offset của biến x
Chọn đáp án D
Sắp xếp trong là sắp xếp dữ liệu không cần đến bộ nhớ trong máy tính, mà chỉ cần các đối tượng được lưu trũ bằng bộ nhớ ngoài
Sắp xếp trong là sự sắp xếp được sử dụng khi số lượng đối tượng được sắp xếp lớn. Cụ thể là ta sẽ sắp xếp dữ liệu được lưu trữ trong các tập tin
Sắp xếp trong là sắp xếp không phụ thuộc vào độ dài tập tin. Mà chỉ phụ thuộc vào bộ nhớ trong của máy tính
Sắp xếp trong là sự sắp xếp dữ liệu được tổ chức trong bộ nhớ trong cuả máy tính, ở đó ta có thể sử dụng khả năng truy nhập ngẫu nhiên của bộ nhớ
Chọn đáp án D
Sắp xếp ngoài là sự sắp xếp được sử dụng khi số lượng đối tượng được sắp xếp lớn. Cụ thể là ta sẽ sắp xếp dữ liệu được lưu trữ trong các tập tin
Sắp xếp ngoài là sắp xếp không phụ thuộc vào độ dài tập tin. Mà chỉ phụ thuộc vào bộ nhớ trong của máy tính
Sắp xếp ngoài là sự sắp xếp dữ liệu được tổ chức trong bộ nhớ trong cuả máy tính, ở đó ta có thể sử dụng khả năng truy nhập ngẫu nhiên của bộ nhớ
Sắp xếp ngoài là sắp xếp dữ liệu không cần đến bộ nhớ trong máy tính, mà chỉ cần các đối tượng được lưu trữ bằng bộ nhớ ngoài
Chọn đáp án D
Phương pháp nổi bọt(Bubble sort)
Phương pháp sắp xếp chèn (selection sort)
Phương pháp sắp xếp chọn (insertion sort)
Tất cả đều sai
Chọn đáp án A
Phương pháp sắp xếp chèn (insertion sort)
Phương pháp sắp xếp chọn (selection sort)
Phương pháp nổi bọt(Bubble sort)
Cả 3 phương pháp đều đúng
Chọn đáp án D
