400 câu Trắc nghiệm tổng hợp Cấu trúc dữ liệu và giải thuật có đáp án (Phần 5)

bản ghi

Con trỏ

mảng

là kiểu dữ liệu mà con trỏ trỏ tới.

Chỉ địa chỉ của giá trị mà nó đang trỏ tới.

Cho kết quả là giá trị kiểu T mà nó đang trỏ tới.

là biến kiểu con trỏ.

Chỉ địa chỉ của giá trị mà nó đang trỏ tới

là biến kiểu con trỏ.

Cho kết quả là giá trị kiểu T mà nó đang trỏ tới.

là kiểu dữ liệu mà con trỏ trỏ tới.

Cho kết quả là giá trị kiểu T mà nó đang trỏ tới.

Chỉ địa chỉ của giá trị mà nó đang trỏ tới

là biến kiểu con trỏ.

là kiểu dữ liệu mà con trỏ trỏ tới.

Thu hồi vùng nhớ đã cấp phát

gán giá trị của địa chỉ của vùng Heap cho một con trỏ p nào đó.

cấp phát vùng nhớ động do con trỏ p quản lý

hủy bỏ vùng nhớ do p trỏ tới (quản lý).

Thủ tục này sẽ cấp phát k bytes vùng nhớ do con trỏ p quản lý.

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

gán giá trị của địa chỉ của vùng Heap cho một con trỏ p nào đó

Thủ tục này sẽ thu hồi vùng nhớ đã được cấp phát .

Danh sách là kiểu dữ liệu mảng

danh sách là Tập hợp các phần tử khác kiểu

Danh sách là kiểu con trỏ

danh sách là một tập hợp các phần tử có cùng một kiểu mà ta gọi là kiểu phần tử (ElementType).

Cấu trúc dữ liệu dạng StacK

Cấu trúc dữ liệu dạng danh sách(LIST)

*Tất cả cấu trúc đã nêu

Cấu trúc dữ liệu kiểu hàng đợi(QUEUE)

Các phần tử của danh sách có thể truy nhập ngẫu nhiên.

Các phần tử của danh sách có thứ tự tuyến tính theo vị trí xuất hiện của chúng(position)

Tất cả đều sai

Các phần tử của danh sách không theo thứ tự

Con trỏ

Mảng và con trỏ.

Mảng

tất cả đều sai

Dùng biến con trỏ lưu trữ các phần tử của 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.

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

Dùng bản ghi có hai thành phần để lưu trữ các phần tử của danh sách

Thủ tục kiểm tra danh sách rỗng

Thủ tục khởi tạo danh sách rỗng

Thủ tục chèn thêm một giá trị bằng 0 vào danh sách

Tất cả đều sai

Kiểm tra giá trị cuối có bằng không hay không?.

Khởi tạo danh sách rỗng

Kiểm tra danh sách rỗng

Kiểm tra danh sách đầy

tất cả đều sai

Kiểm tra danh sách rỗng

Khởi tạo danh sách có giá trị cuối bằng không.

Kiểm tra danh sách đầy

Thủ tục khởi tạo danh sách rỗng

Danh sách chưa khai báo

Danh sách không tồn tại

Danh sách đầy

Danh sách rỗng

độ dài của danh sách có thể tuỳ ý.

Độ dài danh sách > độ dài của mảng

độ dài của danh sách = độ dài của mảng

Độ dài của danh sách < độ dài của mảng

>

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.

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.

Stack là một danh sách đặc biệt mà phép thêm vào hoặc loại bỏ một phần tử chỉ thực hiện tại một đầu gọi là đỉnh (Top) của Stack.

Stack là một danh sách đặc biệt mà phép thêm vào được thực hiện ở một đầu ,Và phép loại bỏ được thực hiện ở phần kia của stack.

Stack là danh sách kết nối.

Stack là cấu trúc dữ liệu được cài đặt bằng con trỏ.

FiFO(Fist in Fist Out): vào truớc ra trước

FILO ( First In Last Out): vào trước ra sau

LILO (Lats in Last out): vào sau ra sau

Bằng con trỏ và bằng mảng

Bằng con trỏ

Tất cả đều sai

Bằng mảng

Hàng là một danh sách đặc biệt mà phép thêm vào hay loại bỏ đều thực hịên cuối hàng (Rear).

Hàng là một danh sách đặc biệt mà phép thêm vào chỉ thực hiện ở một đầu của danh sách gọi là cuối hàng (Rear). Phép loại bỏ lại được thực hiện ở một đầu kia của danh sách gọi là đầu hàng (Front).

Hàng là một danh sách đặc biệt mà phép thêm vào hay loại bỏ đều thực hiện ở một đầu danh sách gọI là (Rear) hoặc (Front)

Hàng là một danh sách đặc biệt mà phép thêm vào thực hiện ở một đầu của danh sách gọi là cuối hàng (Rear) hoặc đầu hàng (Front). Phép loại bỏ lại được thực hiện ở một đầu kia của danh sách gọi là đầu hàng (Front) hoặc cuối hàng (Rear).

Vào sau - ra trước" - LIFO : Last In Fist Out.

Vào trước - ra sau" - FILO : First In last Out.

"Vào trước - ra trước" - FIFO : First In First Out.

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.

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 cấp phát.

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

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òn trống trong Heap.

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.

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

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.

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.

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ỉ 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ỉ seg : Ofs.

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

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

Tất cả đều sai

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

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 (selection sort)

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

cả 3 phương pháp đều đúng

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

xét các phần tử từ a[n] đến a[i+1].với mỗi phần tử a[j], so sánh khoá của nó với khoá của phần tử a[j-1] đứng ngay trước nó. Nếu khoá của a[j] nhỏ hơn khoá của a[j-1] thì hoán đổi a[j] và a[j-1] cho nhau

chọn phần tử có khoá nhỏ nhất trong n-i+1 phần tử từ a[i] đến a[n] và hoán vị nó với a[i].

xen phần tử a[i+1] vào danh sách đã có thứ tự a[1],a[2],..a[i] sao cho a[1], a[2],.. a[i+1] là một danh sách có thứ tự.

xen phần tử a[i+1] vào danh sách đã có thứ tự a[1],a[2],..a[i] sao cho a[1], a[2],.. a[i+1] là một danh sách có thứ tự.

chọn phần tử có khoá nhỏ nhất trong n-i+1 phần tử từ a[i] đến a[n] và hoán vị nó với a[i].

xét các phần tử từ a[n] đến a[i+1].với mỗi phần tử a[j], so sánh khoá của nó với khoá của phần tử a[j-1] đứng ngay trước nó. Nếu khoá của a[j] nhỏ hơn khoá của a[j-1] thì hoán đổi a[j] và a[j-1] cho nhau

xen phần tử a[i+1] vào danh sách đã có thứ tự a[1],a[2],..a[i] sao cho a[1], a[2],.. a[i+1] là một danh sách có thứ tự.

xét các phần tử từ a[n] đến a[i+1].với mỗi phần tử a[j], so sánh khoá của nó với khoá của phần tử a[j-1] đứng ngay trước nó. Nếu khoá của a[j] nhỏ hơn khoá của a[j-1] thì hoán đổi a[j] và a[j-1] cho nhau

chọn phần tử có khoá nhỏ nhất trong n-i+1 phần tử từ a[i] đến a[n] và hoán vị nó với a[i].

một phương pháp khác

Phương pháp nổi bọt

Phương pháp sắp xếp chèn

Phương pháp sắp xếp lựa chọn

giải thuật là một cách để giải bài toán nào đó chỉ bằng ngôn ngữ.

giải thuật là một cách để giải bài toán nào đó bằng phương pháp lưu đồ

giải thuật là một cách để giải bài toán nào đó, nhưng nó phải áp dụng được cho mọi bài toán cùng loại.

giải thuật là một cách để giải bài toán nào đó.Cũng có thể chỉ đúng cho một vài tr-ờng hợp đặc biệt .

Ngôn ngữ giả là ngôn ngữ lập trình pascal, C, hay một ngôn ngữ bậc cao khác.

Ngôn ngữ giả là ngôn ngữ do ngưuoi lập trình định nghĩa.

Ngôn ngữ giả là cấu trúc của môt chuương trình chỉ viết bằng ngôn ngữ Pascal mà tuỳ thuộc vào nguười lập trình.

Ngôn ngữ giả là sự kết hợp của ngôn ngữ tự nhiên và các cấu trúc của một ngôn ngữ lập trình nào đó.

B,C,A

A,B,C

C,A,B

B,A,C

Tất cả các yếu tố nêu ra

Độ phức tạp tính toán của giải thuật.

Tính chất của trình biên dich được dùng.

Tôc độ của máy được dùng.

Dữ liệu đầu vào.

chương trình A = chương trình B

chương trình B tốt hơn chương trình A

chương trình A tốt hơn chương trình B

T=T1-T2

T = T1 T2

T=T1/T2

T=T1+T2

T=T1+T2

T=T1*T2

T=T1/T2

T=T1-T2

O(2)

O(1)

O(n)

O(3)

Quy tắc Nhân

Quy tắc Nhân đôi

Quy tắc Trừ

Quy tắc Cộng