Trang chủ Đề thi Đại học - Cao đẳng 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)
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

Thời gian làm bài: 1 giờ

Đề 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)


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

Hãy bắt đầu chinh phục nào!



 

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

Xem thêm đề thi tương tự

thumbnail
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Đại học - Cao đẳng

Bạn đang tìm kiếm tài liệu ôn tập về Vi Sinh (Hình Thể và Cấu Tạo Tế Bào Vi Khuẩn) tại Học Viện Y Dược Học Cổ Truyền Việt Nam? Tài liệu này bao gồm các câu hỏi trắc nghiệm và lý thuyết chi tiết kèm đáp án, giúp sinh viên nắm vững các kiến thức về cấu trúc, chức năng của tế bào vi khuẩn, cũng như phân loại vi khuẩn theo hình thái. Tài liệu được biên soạn sát với chương trình học, hỗ trợ quá trình ôn tập và chuẩn bị tốt cho kỳ thi. Tải ngay tài liệu miễn phí để củng cố kiến thức và đạt kết quả cao trong kỳ thi môn Vi Sinh.

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

10,818 lượt xem 5,810 lượt làm bài

Chưa chinh phục!!!
thumbnail
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

Bộ câu hỏi ôn tập thi môn Lập Trình Phân Tán giúp sinh viên nắm chắc kiến thức và tự tin cho kỳ thi. Tài liệu bao gồm các câu hỏi trắc nghiệm và tự luận xoay quanh các khái niệm cốt lõi như hệ thống phân tán, giao tiếp tiến trình, đồng bộ hóa, và quản lý dữ liệu, hỗ trợ sinh viên công nghệ thông tin ôn luyện và kiểm tra kiến thức hiệu quả.

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

91,318 lượt xem 49,147 lượt làm bài

Chưa chinh phục!!!
thumbnail
Tài Liệu Ôn Tập Tin Học Đại Cương Phần 8 - Học Viện Kỹ Thuật Mật Mã (KMA) - Miễn Phí Có Đáp ÁnĐại học - Cao đẳngTin học

Tổng hợp tài liệu ôn tập môn Tin học đại cương phần 8 dành cho sinh viên Học viện Kỹ thuật Mật mã (KMA). Tài liệu bao gồm các câu hỏi trắc nghiệm, bài tập thực hành và đáp án chi tiết, tập trung vào các chủ đề như thuật toán cơ bản, hệ điều hành, và các ứng dụng tin học. Đây là tài liệu miễn phí, hữu ích để sinh viên nắm vững kiến thức và đạt kết quả cao trong kỳ thi môn Tin học đại cương.

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

75,690 lượt xem 40,740 lượt làm bài

Chưa chinh phục!!!
thumbnail
Tài Liệu Ôn Tập Thiết Kế Hướng Đối Tượng K27 - Đại Học Kinh Doanh và Công Nghệ Hà Nội (HUBT) Miễn Phí, Có Đáp ÁnĐại học - Cao đẳngThiết kế

Bạn đang tìm kiếm tài liệu ôn tập môn Thiết Kế Hướng Đối Tượng K27 tại Đại Học Kinh Doanh và Công Nghệ Hà Nội (HUBT)? Tài liệu này cung cấp hệ thống câu hỏi trắc nghiệm, bài tập thực hành và lý thuyết kèm theo đáp án chi tiết, giúp bạn nắm vững các khái niệm và kỹ thuật lập trình hướng đối tượng (OOP) như kế thừa, đa hình, đóng gói và trừu tượng hóa. Tài liệu được biên soạn sát với chương trình học, hỗ trợ sinh viên chuẩn bị tốt cho kỳ thi và nâng cao kỹ năng lập trình. Tải ngay để ôn luyện hiệu quả và đạt kết quả cao trong kỳ thi.

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

64,135 lượt xem 34,503 lượt làm bài

Chưa chinh phục!!!
thumbnail
Tài Liệu Ôn Tập Kiểm Soát Nhiễm Khuẩn Trong Thực Hành Điều Dưỡng - Đại Học Y Dược Buôn Ma Thuột Miễn Phí, Có Đáp ÁnĐại học - Cao đẳng

Bạn đang tìm kiếm tài liệu ôn tập môn Kiểm Soát Nhiễm Khuẩn Trong Thực Hành Điều Dưỡng tại Đại Học Y Dược Buôn Ma Thuột? Tài liệu này cung cấp hệ thống câu hỏi trắc nghiệm và bài tập kèm đáp án chi tiết, giúp bạn nắm vững các kiến thức về kiểm soát nhiễm khuẩn, các quy trình vô khuẩn, phòng ngừa và xử lý nhiễm khuẩn trong môi trường y tế. Đây là tài liệu ôn luyện hiệu quả cho sinh viên ngành Điều Dưỡng, giúp chuẩn bị tốt cho kỳ thi và nâng cao kỹ năng chuyên môn. Tải ngay để ôn luyện và đạt kết quả cao.

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

90,754 lượt xem 48,825 lượt làm bài

Chưa chinh phục!!!
thumbnail
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ử

Tài liệu ôn tập chương 2 môn Lịch sử Đảng dành cho sinh viên Đại học Y Hà Nội (HMU), bao gồm các câu hỏi trắc nghiệm, tự luận và đáp án chi tiết. Nội dung tài liệu bám sát chương trình học, tập trung vào những sự kiện lịch sử và quá trình phát triển của Đảng Cộng sản Việt Nam giai đoạn quan trọng. Đây là nguồn tài liệu miễn phí, hỗ trợ sinh viên y khoa nắm vững kiến thức và chuẩn bị hiệu quả cho các kỳ thi môn Lịch sử Đảng.

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

77,324 lượt xem 41,612 lượt làm bài

Chưa chinh phục!!!
thumbnail
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

Tài liệu ôn tập và đề thi môn Vi Sinh hoàn toàn miễn phí, được biên soạn dành riêng cho sinh viên y dược với các câu hỏi trắc nghiệm và tự luận bám sát chương trình học. Bộ tài liệu này không chỉ giúp củng cố kiến thức về các loại vi sinh vật, quá trình sinh trưởng và ứng dụng trong y học, mà còn là nguồn tài nguyên quý báu để chuẩn bị tốt cho kỳ thi và nâng cao kiến thức chuyên ngành.

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

82,612 lượt xem 44,451 lượt làm bài

Chưa chinh phục!!!
thumbnail
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

Tổng hợp tài liệu ôn tập môn Tin học cơ bản P3 dành cho sinh viên Học viện Hành chính Quốc gia, bao gồm 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ài liệu tập trung vào các kỹ năng tin học văn phòng cơ bản như Microsoft Word, Excel, PowerPoint, và hệ điều hành. Đây là nguồn tài liệu miễn phí, hữu ích để sinh viên ôn tập và đạt kết quả cao trong các kỳ thi môn Tin học cơ bản.

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

79,943 lượt xem 43,017 lượt làm bài

Chưa chinh phục!!!
thumbnail
Tài Liệu Ôn Tập TIN 1 - Tin Học Văn Phòng Học Phần 1 HUBT - Đại Học Kinh Doanh Và Công Nghệ Hà NộiĐại học - Cao đẳngTin học

Tổng hợp tài liệu ôn tập TIN 1 - Tin học văn phòng học phần 1 tại Đại học Kinh doanh và Công nghệ Hà Nội (HUBT). Tài liệu bao gồm các bài giảng, câu hỏi trắc nghiệm và hướng dẫn thực hành chi tiết về các kỹ năng tin học văn phòng cơ bản như Microsoft Word, Excel, PowerPoint. Hỗ trợ sinh viên trong quá trình học và ôn thi, tài liệu này là nguồn tham khảo hữu ích cho những ai muốn nắm vững kỹ năng tin học văn phòng tại HUBT và nâng cao hiệu quả làm việc trong môi trường công sở.

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

61,436 lượt xem 33,051 lượt làm bài

Chưa chinh phục!!!