220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật
Nhằm giúp các bạn ôn tập và hệ thống lại kiến thức nhanh chóng để đạt kết quả cao trong kì thi sắp tới, tracnghiem.net tổng hợp và chia sẻ đến các bạn 220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật (có đáp án). Hi vọng sẽ trở thành nguồn tài liệu bổ ích giúp các bạn học tập và nghiên cứu một cách tốt nhất. Để ôn tập hiệu quả các bạn có thể ôn theo từng phần trong bộ câu hỏi này bằng cách trả lời các câu hỏi và xem lại đáp án và lời giải chi tiết. Sau đó các bạn hãy chọn mục "Thi thử" để hệ thống lại kiến thức đã ôn. Chúc các bạn thành công với bộ đề "Cực Hot" này nhé.
Chọn hình thức trắc nghiệm (20 câu/20 phút)
-
Câu 1:
Hãy cho biết quy tắc đúng của phép duyệt cây theo thứ tự trước trong các phương án sau?
A. Duyệt cây con trái theo thứ tự trước; Duyệt cây con phải theo thứ tự trước; Duyệt gốc
B. Duyệt gốc; Duyệt cây con trái theo thứ tự trước; Duyệt cây con phải theo thứ tự trước
C. Duyệt gốc, cây trái, cây phải đồng thời theo thứ tự trước
D. Duyệt cây con trái theo thứ tự trước; Duyệt gốc; Duyệt cây con phải theo thứ tự trước
-
Câu 2:
Trong giải thuật sắp xếp vun đống, ta có 4 thủ tục con (Insert - thêm 1 phần tử vào cây; Downheap - vun đống lại sau khi loại một phần tử khỏi Heap, Upheap- vun đống sau khi thêm một phần tử vào cây; Remove - loại 1 phần tử khỏi cây nhị phân). Để sắp xếp các phần tử trong dãy theo phương pháp vun đống, ta thực hiện 4 thủ tục trên theo thứ tự như thế nào?
A. Remove – Downheap – Insert – Upheap
B. Insert – Upheap – Downheap – Remove
C. Upheap – Downheap – Remove – Insert
D. Insert – Upheap – Remove – Downheap
-
Câu 3:
Đố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
-
Câu 4:
Hãy cho biết phát biểu nào đúng nhất về Giải thuật đệ quy?
A. Trong giải thuật của nó có lời gọi tới một giải thuật khác đã biết kết quả
B. Trong giải thuật của nó có lời gọi tới chính nó nhưng với phạm vi lớn hơn
C. Trong giải thuật của nó có lời gọi tới chính nó nhưng với phạm vi nhỏ hơn
D. Trong giải thuật của nó có lời gọi tới chính nó
-
Câu 5:
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?
A. LILO(last in last out)
B. LIFO(last in first out)
C. FIFO( first in first out)
D. FOLO(fisrt out last out)
-
Câu 6:
Cho thuật toán sau:
int LinearSearch (int M[], int N, int X)
{ int k = 0;
while (M[k] != X k < N )
k++;
if (k < N )
return (k);
return (-1);
}
Chọn câu đúng nhất trong trường hợp xấu nhất khi không tìm thấy phần tử nào có giá trị bằng X:
A. Số phép gán: Gmax = 1 Số phép so sánh: Smax = 2N+1
B. Số phép gán: Gmax = 2 Số phép so sánh: Smax = 2N+1
C. Số phép gán: Gmax = 1 Số phép so sánh: Smax = 2N+2
D. Số phép gán: Gmax = 1 Số phép so sánh: Smax = N+2
-
Câu 7:
Đố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
-
Câu 8:
Cấu trúc dữ liệu nào tương ứng với LIFO:
A. Queue
B. Linked List
C. Tree
D. Stack
-
Câu 9:
Cho mảng 2 chiều A={F( i j)}: i là chỉ số hàng, j là chỉ số cột. Mảng A có 8 hàng, 9 cột. Lưu trữ liên tiếp mảng A ưu tiên cột nếu phần tử F(11) có địa chỉ 230 , mỗi phần tử chiếm 3 ô thì phần tử F(37) có địa chỉ:
A. 378
B. 382
C. 380
D. 420
-
Câu 10:
Đố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
-
Câu 11:
Dùng phương pháp lưu trữ liên tiếp để lưu trữ một ma trận ( mảng hai chiều) có nhược điểm lớn nhất là:
A. Cần một lượng ô nhớ lớn
B. Lãng phí ô nhớ khi ma trận thưa
C. Khó tìm kiếm
-
Câu 12:
Khi lưu trữ cây nhị phân dưới dạng mảng, nếu vị trí của nút cha là i thì vị trí của nút con trái là gì trong các phương án sau?
A. 2*i + 1
B. i-1
C. 2*i
D. i+1
-
Câu 13:
Cho mảng 2 chiều : A={F( i j)} i là chỉ số hàng, j là chỉ số cột. Mảng A có 8 hàng, 9 cột. Lưu trữ liên tiếp mảng A ưu tiên hàng. Nếu phần tử F(11) có địa chỉ 50, mỗi phần tử chiếm 3 ô thì phần tử F(57) có địa chỉ:
A. 148
B. 152
C. 162
D. 176
-
Câu 14:
Hãy cho biết ý tưởng nào sau đây nói về phương pháp sắp xếp chọn tăng dần (select sort)?
A. Phân đoạn dãy thành nhiều dãy con và lần lượt trộn hai dãy con thành dãy lớn hơn, cho đến khi thu được dãy ban đầu đã được sắp xếp
B. Lần lượt lấy phần tử của danh sách chèn vị trí thích hợp của nó trong dãy
C. Chọn phần tử bé nhất xếp vào vị trí thứ nhất bằng cách đổi chổ phần tử bé nhất với phần tử thứ nhất; Tương tự đối với phần tử nhỏ thứ hai cho đến phần tử cuối cùng
D. Bắt đầu từ cuối dãy đến đầu dãy, ta lần lượt so sánh hai phần tử kế tiếp nhau, nếu phần tử nào bé hơn được cho lên vị trí trên
-
Câu 15:
Với dữ liệu đầu vào (n) lớn, ta nên sử dụng phương pháp sắp xếp nào sau đây?
A. Sắp xếp trộn (Merge sort) hoặc Sắp xếp đống(Heap sort)
B. Sắp xếp đống(Heap sort) hoặc Sắp xếp nhanh(quick sort)
C. Sắp xếp chọn(selection sort), sắp xếp chèn ( Insert sort)
D. Sắp xếp nổi bọt ( bubble sort) hoặc Sắp xếp chọn(selection sort)
-
Câu 16:
Tìm mệnh đề sai trong các mệnh đề sau: Một cấu trúc dữ liệu bao gồm…
A. Một tập hợp nào đó các dữ liệu thành phần
B. Các dữ liệu thành phần đặt sát nhau trong bộ nhớ
-
Câu 17:
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
-
Câu 18:
Phát biểu sau đúng hay sai: Chương trình đệ quy là những chương trình máy tính có sử dụng giải thuật đệ quy?
A. Đúng
B. Sai
-
Câu 19:
Phát biểu sau đúng hay sai: Khi có lời gọi đệ quy, trạng thái hiện thời của chương trình (giá trị hiện thời của các biến, điểm ngắt thực hiện của chương trình) được lưu vào vùng bộ nhớ ngăn xếp?
A. Đúng
B. Sai
-
Câu 20:
Cho dãy số sau: 40 25 75 15 65 55 90 30 95 85. Áp dụng phương pháp sắp xếp hòa nhập (Merge_Sort) trực tiếp, sau lượt 1 dãy sẽ được sắp xếp lại như thế nào?
A. [15 40] [30 25] [55 65] [75 85] [90 95]
B. [40 25] [55 15] [30 65] [75 90] [85 95]
C. [15 25] [40 75] [30 55] [65 90] [85 95]
D. [25 40] [15 75] [55 65] [30 90] [85 95]