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)

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

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,709 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 giải thuật xếp 8 con hậu, nếu có con hậu ở ô (4,5) thì không con hậu nào được ở ô:

(3,7)

(1,8)

(2,3)

(6,4)

Câu 2: 1 điểm

Trên 1 bàn cờ, những ô nằm trên cùng một đường chéo từ dưói lên với ô (i,j) có hệ thức :

(hàng - côt)=i-j

(hàng + cột)=i+j

(hàng + cột)=i-j

(hàng - cột)=i+j

Câu 3: 1 điểm

Trên 1 bàn cờ, những ô nằm trên cùng 1 đường chéo từ trên xuống với ô (i,j) có hệ thức

hàng+cột=i+j

hàng+cột=i-j

hàng-cột=i-j

hàng-cột=i+j

Câu 4: 1 điểm

Trong giải thuật xếp 8 con hậu, nếu có con hậu đã ở ô (2,3) thì không con hậu nào được ở ô :

(6,4)

(5,7)

(7,8)

(5,2)

Câu 5: 1 điểm

Khi dùng giải thuật đệ quy để thực hiện bài toán tháp Hà Nội, nếu tháp có 5 vòng thì ta phải thực hiện bao nhiêu thao tác:

Câu 6: 1 điểm

Trong số các phép toán sau đây, phép toán nào không được dùng đối với mảng:

Tạo mảng

Bổ xung một phần tử vào mảng

Lưu trữ mảng

Tìm kiếm trên mảng

Câu 7: 1 điểm

Cho mảng một chiều A=(a1,a2,…,ax,…,an) và được lưu trữ liên tiếp. Giả thử mỗi phần tử của mảng chiếm 3 ô và phần tử đầu tiên F(1) có địa chỉ 23 thì phần tử F(4) có địa chỉ:

Câu 8: 1 điểm

Cho mảng 2 chiều : A={F( i j)} i là chỉ số hàng, j là chỉ số cột. Mảng A có 8 hàng, 9 cột. Lưu trữ liên tiếp mảng A ưu tiên hàng. Nếu phần tử F(11) có địa chỉ 50, mỗi phần tử chiếm 3 ô thì phần tử F(57) có địa chỉ:

162

176

148

152

Câu 9: 1 điểm

Cho mảng 2 chiều A={F( i j)}: i là chỉ số hàng, j là chỉ số cột. Mảng A có 8 hàng, 9 cột. Lưu trữ liên tiếp mảng A ưu tiên cột nếu phần tử F(11) có địa chỉ 230 , mỗi phần tử chiếm 3 ô thì phần tử F(37) có địa chỉ:

382

420

380

378

Câu 10: 1 điểm

Dùng phương pháp lưu trữ liên tiếp để lưu trữ một ma trận ( mảng hai chiều) có nhược điểm lớn nhất là :

Khó tìm kiếm

Cần một lượng ô nhớ lớn

Lãng phí ô nhớ khi ma trận thưa

Câu 11: 1 điểm

Dùng STACK để lưu trữ số nhị phân có giá trị bằng số thập phân 215 ta có kết quả: ( số bên trái vào trước số bên phải )

11101011

10111101

11001110

11110011

Câu 12: 1 điểm

Cho cây nhị phân T. Phép duyệt thứ tự trước cho kết quả là

ADBCEFG

AEDBCFG

ABDECFG

AEBDCGF

Câu 13: 1 điểm

Cho cây nhị phân T. Phép duyệt thứ tự giữa cho ta kết quả là:

DBEAFCG

BEDACFG

DEBAGFC

DBEACFG

Câu 14: 1 điểm

Cho cây nhị phân T. Phép duyệt thứ tự sau cho ta biết kết quả là:

DEBFGCA

EBFCGAD

DBEFAGC

DEBGCFA

Câu 15: 1 điểm

Cho cây nhị phân T. Phép duyệt cây theo thứ tự trước cho kết quả ABDEHCFIGJ. Nếu duyệt theo thứ tự giữa ta có kết quả: DBHEAFICGJ. Hãy cho biết các nút của cây con trái:

BDHE

FIHE

DHEG

DEH

Câu 16: 1 điểm

Cho cây nhị phân T, phép duỵêt cây theo thứ tự giữa cho kết quả DBHEAFICGJ . Nếu duyệt theo thứ tự sau ta có kết quả : DHEBIFJGCA . Hãy cho biết các nút của cây con phải.

FICGJ

FBHE

ICGH

HEFI

Câu 17: 1 điểm

Độ cao của cây là gì?

Số lượng nút của cây

Mức lớn nhất của cây

Cấp lớn nhất của nút

Số cây con của cây

Câu 18: 1 điểm

Cho cây nhị phân T, nút có địa chỉ 7 có 2 con ở địa chỉ nào:

8 và 9

14 và 15

30 và 31

13 và 14

Câu 19: 1 điểm

Cho cây nhị phân T, nút có địa chỉ 19 thì có nút cha ở địa chỉ nào

Câu 20: 1 điểm

Cho cây nhị phân T. Số nút tối đa ở mức 7 ( nút gốc có mức 1) là:

128

Câu 21: 1 điểm

Cho cây nhị phân T có chiều cao là 6( nút gốc có mức 1) . Số nút tối đa của cây là:

125

Câu 22: 1 điểm

Nếu lưu trữ kế tiếp một cây nhị phân có chiều cao 8 thì phải dự trù bao nhiêu ô nCâu nút gốc có mức 1, mỗi nút cần 1 ô nhớ)

128 ô

255 ô

64 ô

256 ô

Câu 23: 1 điểm

Một cây nhị phân có chiều cao là 7, cây đó chỉ có 50 nút. Nếu lưu trữ kế tiếp thì lãng phí bao nhiêu ô ( nút gốc có mức 1, mỗi nút chiếm 1 ô ):

15 ô

70 ô

25 ô

77 ô

Câu 24: 1 điểm

Nếu lưu trữ móc nối thì mỗi nút của cây nhị phân cần 2 khoảng để ghi địa chỉ 2 con. Cây có 72 nút. Vậy lãng phí bao nhiêu khoảng địa chỉ:

Câu 25: 1 điểm

Cây nhị phân T có 30 nút lá ( không có con). Cây đó có bao nhiêu nút cấp 2 ( có 2 con)

Câu 26: 1 điểm

Cho cây nhị phân T có 70 nút cấp 2 ( có 2 con).Cây đó có bao nhiêu nút lá( không có con):

Câu 27: 1 điểm

Cây 5 phân có nghĩa là gì?

Cây đó có 5 nút

Nút có cấp lớn nhất là 5

Cây có chiều cao là 5

Mức có nhiều nút nhất là 5

Câu 28: 1 điểm

Cho dãy khoá 42,23,74,11,65,58,94,36

Lần lượt đưa dãy khoá trên vào cây nhị phân tìm kiếm. Nếu ta tìm kiếm trên cây nhị phân này thì trong trường hợp xấu nhất phải làm bao nhiêu phép so sánh

Đề 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 1 giờ

10,851 xem830 thi

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 1 giờ

78,496 xem6,049 thi

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

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

91,415 xem7,021 thi

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

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

75,743 xem5,820 thi

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

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

64,178 xem4,929 thi

Tài Liệu Ôn tập môn Phân Tích Thiết Kế Hệ Thống - HUBT

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

56,767 xem4,369 thi

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

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

77,375 xem5,948 thi

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

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

82,833 xem6,361 thi

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í)

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

80,019 xem6,147 thi

LetQA - Ôn luyện đề thi trắc nghiệm online miễn phí

Về chúng tôi

LetQA là công cụ hỗ trợ học sinh, sinh viên, giáo viên, tổ chức trong việc ôn luyện, kiểm tra kiến thức online; website được cung cấp miễn phí cho tất cả người dùng.
LetQA KHÔNG cung cấp dịch vụ mạng xã hội, không cung cấp thông tin tổng hợp và không thu phí người dùng.

Thông tin liên hệ & hỗ trợ

Email: hotro@letqa.com

Facebook: LetQA (fb.com/letqavn)

Liên kết phổ biến

Nhóm học tập trao đổi

Yêu cầu bổ sung đề thi

Đóng góp đề thi

Website liên kết

Phần mềm kiểm tra trùng lặp đạo văn Kiểm Tra Tài Liệu

Phần mềm xuất bản tạp chí điện tử VOJS

Công cụ kiểm tra chính tả và thể thức Viver

Công cụ hỗ trợ trích dẫn và phân tích khoa học Scholar Hub