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

Xem thêm đề 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Đạ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,804 lượt xem 5,810 lượt làm bài