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

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

Tuyển tập bộ đề

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)

487 xem

Đề 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 - Đại Học Kinh Doanh Và Công Nghệ Hà Nội (HUBT) Miễn Phí, Có Đáp Án

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

Tài Liệu Ôn Tập Mã Nguồn Mở - Đại Học Kinh Doanh Và Công Nghệ Hà Nội (HUBT) Miễn Phí, Có Đáp Án

4 mã đề 178 câu hỏi

LetQA - Website ôn thi trắc nghiệm online

Về chúng tôi

LetQA là website ôn thi trắc nghiệm trực tuyến - công cụ hỗ trợ học sinh, sinh viên, giáo viên, cơ sở đào tạo trong việc ôn luyện, kiểm tra kiến thức online thông qua làm đề thi trắc nghệm.
LetQA KHÔNG cung cấp dịch vụ mạng xã hội.

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

Đơn vị chủ quản, phát triển và vận hành: Công ty Cổ phần Metis

Địa chỉ liên hệ: Tầng 5, số 202 đường Mỹ Đình, Phường Từ Liêm, Thành phố Hà Nội, Việt Nam

Số giấy chứng nhận ĐKKD: 0109293202 cấp ngày 03/08/2020 tại Sở Kế hoạch và Đầu tư thành phố Hà Nội

Hotline: 0566.685.688

Email: [email protected]

Facebook: LetQA (fb.com/letqavn)

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ụ hỗ trợ trích dẫn và phân tích khoa học Scholar Hub

Hệ thống Cơ sở Dữ liệu Khoa học & Công nghệ Scibase