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
Số câu hỏi: 28 câuSố mã đề: 1 đềThời gian: 1 giờ
25,829 lượt xem 1,965 lượt làm bài
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
Tuyển tập bộ đề
Đề thi tương tự
Tài Liệu Ôn Tập Vi Sinh (Hình Thể Cấu Tạo Tế Bào Vi Khuẩn) - Học Viện Y Dược Học Cổ Truyền Việt Nam Miễn Phí, Có Đáp Án
1 mã đề 17 câu hỏi
Tổng Hợp Tài Liệu Ôn Tập Pháp Luật Đại Cương HUBT 100 câu
2 mã đề 100 câu hỏi
Tài Liệu Ôn Tập Môn Vi Sinh Miễn Phí - Sinh Viên Y Dược
5 mã đề 189 câu hỏi
Tài Liệu Ôn Tập Cơ Sở Công Nghệ Nhận Dạng Sinh Học - HUBT
2 mã đề 100 câu hỏi
Tài Liệu Ôn Tập Mã Nguồn Mở - ĐH Doanh Và Công Nghệ HN HUBT
4 mã đề 178 câu hỏi
