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

B. 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

C. 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.

D. Tất cả đều đúng

Xem đáp án

Câu 11:

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

A. Cho biết số bytes được cấp phát / thu hồi bởi biến

B. Hàm cho biết tổng số bytes còn lại trên Heap

C. Hàm cho biết vùng nhớ lớn nhất còn trống trong Heap

D. Hàm cho biết vùng nhớ lớn nhất được cấp phát

Xem đáp án

Câu 12:

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

A. Cho biết số bytes được cấp phát / thu hồi bởi biến

B. Hàm cho biết vùng nhớ lớn nhất được cấp phát

C. Hàm cho biết tổng số bytes còn lại trên Heap

D. Hàm cho biết vùng nhớ lớn nhất còn trống trong Heap

Xem đáp án

Câu 13:

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

A. Cho biết số bytes được cấp phát / thu hồi bởi biến

B. Hàm cho biết vùng nhớ lớn nhất được cấp phát

C. Hàm cho biết vùng nhớ lớn nhất còn trống trong Heap.

D. Hàm cho biết tổng số bytes còn lại trên Heap

Xem đáp án

Câu 14:

Đối với biến con trỏ hàm Add (x): Pointer có chức năng gì?

A. Cho biết địa chỉ segment của biến x

B. Cho biết địa chỉ seg: Ofs

C. Cho biết địa chỉ Offset của biến x

D. Cho biết địa chỉ tổng quát của biến x

Xem đáp án

Câu 15:

Đối với biến con trỏ hàm Seg (x): Word có chức năng gì?

A. Cho biết địa chỉ segment của biến x

B. Cho biết địa chỉ Offset của biến x

C. Cho biết địa chỉ seg: Ofs

D. Cho biết địa chỉ tổng quát của biến x

Xem đáp án

Câu 16:

Đối với biến con trỏ hàm Ofs (x): Word có chức năng gì?

A. Cho biết địa chỉ seg: Ofs

B. Cho biết địa chỉ segment của biến x

C. Cho biết địa chỉ tổng quát của biến x

D. Cho biết địa chỉ Offset của biến x

Xem đáp án

Câu 17:

Thế nào là sắp xếp trong?

A. 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

B. 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

C. 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

D. 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ớ

Xem đáp án

Câu 18:

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

A. 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

B. 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

C. 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ớ

D. 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

Xem đáp án

Câu 19:

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

A. Phương pháp nổi bọt(Bubble sort)

B. Phương pháp sắp xếp chèn (selection sort)

C. Phương pháp sắp xếp chọn (insertion sort)

D. Tất cả đều sai

Xem đáp án

Câu 20:

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

A. Phương pháp sắp xếp chèn (insertion sort)

B. Phương pháp sắp xếp chọn (selection sort)

C. Phương pháp nổi bọt(Bubble sort)

D. Cả 3 phương pháp đều đúng

Xem đáp án

5.0

3 Đánh giá

100%

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

Đề thi liên quan:

225 câu trắc nghiệm Lập trình hướng đối tượng có đáp án

300 câu trắc nghiệm Vi xử lí có đáp án

200 câu trắc nghiệm Đồ họa máy tính có đáp án

230 câu trắc nghiệm môn Công nghệ phần mềm có đáp án

630 câu hỏi trắc nghiệm môn Mạng máy tính có đáp án

350 Câu hỏi trắc nghiệm môn Lập trình mạng có đáp án

250 Câu hỏi trắc nghiệm Javascript, CSS, HTML có đáp án

400 Câu hỏi trắc nghiệm lập trình C/C++ có đáp án

400+ Câu trắc nghiệm Thiết kế Website có đáp án

Danh sách câu hỏi:

Cho dãy số sau: 10 11 14 32 36 43 55 57 87 97. Áp dụng phương pháp tìm kiếm nhị phân, để tìm kiếm số 97, lần phân đoạn thứ hai của dãy sẽ là:

Tính chất nào sau đây là tính chất của cây nhị phân tìm kiếm:

Các thuộc tính của một kiểu dữ liệu?

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

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

Chọn câu trả lời đúng nhất về thuật toán?

Đặc trưng nào của thuật toán thể hiện: 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:

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

Khi viết các chương trình (thủ tục hoặc hàm) để sử dụng nhiều lần, cho nhiều người sử dụng ta chọn thuật toán:

Cài đặt danh sách bằng con trỏ có nghĩa là

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

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

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

Đối với biến con trỏ hàm Add (x): Pointer có chức năng gì?

Đối với biến con trỏ hàm Seg (x): Word có chức năng gì?

Đối với biến con trỏ hàm Ofs (x): Word có chức năng gì?

Thế nào là sắp xếp trong?

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

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

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

CHỌN BỘ SÁCH BẠN MUỐN XEM

Đăng ký

Đăng nhập

Quên mật khẩu