thumbnail

Tài Liệu Ôn Tập Cấu Trúc Dữ Liệu Và Ảo Thuật - Part 8 - Đại Học Kinh Doanh Và Công Nghệ Hà Nội (HUBT)

Tài liệu ôn tập môn Cấu trúc dữ liệu và Ảo thuật part 8 tại Đại học Kinh doanh và Công nghệ Hà Nội (HUBT), cung cấp các câu hỏi trắc nghiệm, bài tập thực hành và đáp án chi tiết. Nội dung tập trung vào các thuật toán nâng cao, cấu trúc dữ liệu phức tạp và ứng dụng thực tế trong lập trình. Đây là nguồn tài liệu miễn phí, giúp sinh viên củng cố kiến thức, cải thiện tư duy lập trình và chuẩn bị tốt nhất cho các kỳ thi môn Cấu trúc dữ liệu tại HUBT.

Từ khoá: cấu trúc dữ liệu và ảo thuật part 8tài liệu ôn tập Cấu trúc dữ liệu HUBTtrắc nghiệm Cấu trúc dữ liệu HUBTbài tập lập trình part 8 HUBTthuật toán nâng cao trong Cấu trúc dữ liệutài liệu miễn phí Cấu trúc dữ liệu HUBTôn tập lập trình Đại học Kinh doanh và Công nghệ Hà Nộitài liệu ảo thuật và Cấu trúc dữ liệu HUBThọc phần Cấu trúc dữ liệu HUBTcâu hỏi Cấu trúc dữ liệu có đáp án

Đề thi nằm trong bộ sưu tập: Tuyển Tập Đề Thi Môn Cấu Trúc Dữ Liệu Và Giải Thuật - Miễn Phí, Có Đáp Án - Đại Học Kinh Doanh và Công Nghệ Hà Nội (HUBT)

Số câu hỏi: 28 câuSố mã đề: 1 đềThời gian: 1 giờ

25,691 lượt xem 1,965 lượt làm bài


Bạn chưa làm đề thi này!!!

 

Xem trước nội dung:

Câu 1: 1 điểm
Trong giải thuật xếp 8 con hậu, nếu có con hậu ở ô (4,5) thì không con hậu nào được ở ô:
A.  
(3,7)
B.  
(1,8)
C.  
(2,3)
D.  
(6,4)
Câu 2: 1 điểm
Trên 1 bàn cờ, những ô nằm trên cùng một đường chéo từ dưói lên với ô (i,j) có hệ thức :
A.  
(hàng - côt)=i-j
B.  
(hàng + cột)=i+j
C.  
(hàng + cột)=i-j
D.  
(hàng - cột)=i+j
Câu 3: 1 điểm
Trên 1 bàn cờ, những ô nằm trên cùng 1 đường chéo từ trên xuống với ô (i,j) có hệ thức
A.  
hàng+cột=i+j
B.  
hàng+cột=i-j
C.  
hàng-cột=i-j
D.  
hàng-cột=i+j
Câu 4: 1 điểm
Trong giải thuật xếp 8 con hậu, nếu có con hậu đã ở ô (2,3) thì không con hậu nào được ở ô :
A.  
(6,4)
B.  
(5,7)
C.  
(7,8)
D.  
(5,2)
Câu 5: 1 điểm
Khi dùng giải thuật đệ quy để thực hiện bài toán tháp Hà Nội, nếu tháp có 5 vòng thì ta phải thực hiện bao nhiêu thao tác:
A.  
64
B.  
15
C.  
31
D.  
70
Câu 6: 1 điểm
Trong số các phép toán sau đây, phép toán nào không được dùng đối với mảng:
A.  
Tạo mảng
B.  
Bổ xung một phần tử vào mảng
C.  
Lưu trữ mảng
D.  
Tìm kiếm trên mảng
Câu 7: 1 điểm
Cho mảng một chiều A=(a1,a2,…,ax,…,an) và được lưu trữ liên tiếp. Giả thử mỗi phần tử của mảng chiếm 3 ô và phần tử đầu tiên F(1) có địa chỉ 23 thì phần tử F(4) có địa chỉ:
A.  
52
B.  
15
C.  
41
D.  
70
Câu 8: 1 điểm
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.  
162
B.  
176
C.  
148
D.  
152
Câu 9: 1 điểm
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.  
382
B.  
420
C.  
380
D.  
378
Câu 10: 1 điểm
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.  
Khó tìm kiếm
B.  
Cần một lượng ô nhớ lớn
C.  
Lãng phí ô nhớ khi ma trận thưa
Câu 11: 1 điểm
Dùng STACK để lưu trữ số nhị phân có giá trị bằng số thập phân 215 ta có kết quả: ( số bên trái vào trước số bên phải )
A.  
11101011
B.  
10111101
C.  
11001110
D.  
11110011
Câu 12: 1 điểm
Cho cây nhị phân T. Phép duyệt thứ tự trước cho kết quả là
A.  
ADBCEFG
B.  
AEDBCFG
C.  
ABDECFG
D.  
AEBDCGF
Câu 13: 1 điểm
Cho cây nhị phân T. Phép duyệt thứ tự giữa cho ta kết quả là:
A.  
DBEAFCG
B.  
BEDACFG
C.  
DEBAGFC
D.  
DBEACFG
Câu 14: 1 điểm
Cho cây nhị phân T. Phép duyệt thứ tự sau cho ta biết kết quả là:
A.  
DEBFGCA
B.  
EBFCGAD
C.  
DBEFAGC
D.  
DEBGCFA
Câu 15: 1 điểm
Cho cây nhị phân T. Phép duyệt cây theo thứ tự trước cho kết quả ABDEHCFIGJ. Nếu duyệt theo thứ tự giữa ta có kết quả: DBHEAFICGJ. Hãy cho biết các nút của cây con trái:
A.  
BDHE
B.  
FIHE
C.  
DHEG
D.  
DEH
Câu 16: 1 điểm
Cho cây nhị phân T, phép duỵêt cây theo thứ tự giữa cho kết quả DBHEAFICGJ . Nếu duyệt theo thứ tự sau ta có kết quả : DHEBIFJGCA . Hãy cho biết các nút của cây con phải.
A.  
FICGJ
B.  
FBHE
C.  
ICGH
D.  
HEFI
Câu 17: 1 điểm
Độ cao của cây là gì?
A.  
Số lượng nút của cây
B.  
Mức lớn nhất của cây
C.  
Cấp lớn nhất của nút
D.  
Số cây con của cây
Câu 18: 1 điểm
Cho cây nhị phân T, nút có địa chỉ 7 có 2 con ở địa chỉ nào:
A.  
8 và 9
B.  
14 và 15
C.  
30 và 31
D.  
13 và 14
Câu 19: 1 điểm
Cho cây nhị phân T, nút có địa chỉ 19 thì có nút cha ở địa chỉ nào
A.  
17
B.  
8
C.  
9
D.  
18
Câu 20: 1 điểm
Cho cây nhị phân T. Số nút tối đa ở mức 7 ( nút gốc có mức 1) là:
A.  
32
B.  
28
C.  
64
D.  
128
Câu 21: 1 điểm
Cho cây nhị phân T có chiều cao là 6( nút gốc có mức 1) . Số nút tối đa của cây là:
A.  
90
B.  
31
C.  
125
D.  
63
Câu 22: 1 điểm
Nếu lưu trữ kế tiếp một cây nhị phân có chiều cao 8 thì phải dự trù bao nhiêu ô nCâu nút gốc có mức 1, mỗi nút cần 1 ô nhớ)
A.  
128 ô
B.  
255 ô
C.  
64 ô
D.  
256 ô
Câu 23: 1 điểm
Một cây nhị phân có chiều cao là 7, cây đó chỉ có 50 nút. Nếu lưu trữ kế tiếp thì lãng phí bao nhiêu ô ( nút gốc có mức 1, mỗi nút chiếm 1 ô ):
A.  
15 ô
B.  
70 ô
C.  
25 ô
D.  
77 ô
Câu 24: 1 điểm
Nếu lưu trữ móc nối thì mỗi nút của cây nhị phân cần 2 khoảng để ghi địa chỉ 2 con. Cây có 72 nút. Vậy lãng phí bao nhiêu khoảng địa chỉ:
A.  
72
B.  
70
C.  
73
D.  
75
Câu 25: 1 điểm
Cây nhị phân T có 30 nút lá ( không có con). Cây đó có bao nhiêu nút cấp 2 ( có 2 con)
A.  
15
B.  
31
C.  
30
D.  
29
Câu 26: 1 điểm
Cho cây nhị phân T có 70 nút cấp 2 ( có 2 con).Cây đó có bao nhiêu nút lá( không có con):
A.  
36
B.  
35
C.  
71
D.  
70
Câu 27: 1 điểm
Cây 5 phân có nghĩa là gì?
A.  
Cây đó có 5 nút
B.  
Nút có cấp lớn nhất là 5
C.  
Cây có chiều cao là 5
D.  
Mức có nhiều nút nhất là 5
Câu 28: 1 điểm
Cho dãy khoá 42,23,74,11,65,58,94,36
A.  
Lần lượt đưa dãy khoá trên vào cây nhị phân tìm kiếm. Nếu ta tìm kiếm trên cây nhị phân này thì trong trường hợp xấu nhất phải làm bao nhiêu phép so sánh
B.  
3
C.  
4
D.  
5
E.  
6

Đề thi tương tự

Tổng Hợp Tài Liệu Ôn Tập Pháp Luật Đại Cương HUBT 100 câuĐại học - Cao đẳng

2 mã đề 100 câu hỏi 1 giờ

78,4646,049

Tổng Hợp Câu Hỏi Ôn Tập Thi Lập Trình Phân Tán - Tài Liệu Học Tập Toàn DiệnĐại học - Cao đẳng

5 mã đề 188 câu hỏi 1 giờ

91,4037,021

Tài Liệu Ôn Tập Lịch Sử Đảng Chương 2 - Đại Học Y Hà Nội (HMU) - Miễn Phí Có Đáp ÁnĐại học - Cao đẳngLịch sử

1 mã đề 50 câu hỏi 1 giờ

77,3635,948

Tài Liệu Ôn Tập Môn Vi Sinh Miễn Phí - Bộ Đề Thi Chuẩn Cho Sinh Viên Y DượcĐại học - Cao đẳng

5 mã đề 189 câu hỏi 1 giờ

82,7716,357

Tài Liệu Ôn Tập Tin Học Cơ Bản P3 - Học Viện Hành Chính Quốc Gia (Miễn Phí)Đại học - Cao đẳngTin học

1 mã đề 40 câu hỏi 1 giờ

79,9986,147