Đề thi lý thuyết và đáp án môn câu trúc dữ liệu

1) Kiểu nháy dùng để mô phỏng: a) Con trỏ b) Mảng c) Mẩu tin (record) d) Tất sai 2) Cho trớc khai báo đoạn danh sách với trỏ p1, p2, p3 nh mô hình sau: one two p1 three p2 p3 Sau thực đoạn chơng trình: p2->data=p1->data; p3=p1; p1=p2->next; Thì mô hình kết đoạn danh sách thay đổi nào? a) one two three b) c) p3 one p3 one p2 one p1 p2 one p3 p1 three three p2 p1 d) Tất sai 6) Cho danh sách liên kết có mô hình sau, trỏ q nh sau: X Y Z Header T U q Sau thực đoạn lệnh: p=Header; while (p->next!=q->next){ printf(%c ,p->next->data); p=p->next; } Thì kết hiển thị lên hình là: a) X Y Z T U b) X Y Z T c) X Y Z d) Y Z T 7) Lợi điểm danh sách liên kết so với danh sách cài đặt mảng là: a) Thích hợp cho biến động danh sách b) Tốn thời gian cho thao tác xen, xóa c) Tránh lãng phí nhớ định nghĩa danh sách mà cha biết trớc chiều dài danh sách d) Tất câu a, b, c 8) Nguyên tắc làm việc ngăn xếp là: b) Vào sau, sau c) Vào trớc, trớc d) Vào sau, trớc e) Tất sai 9) Kiểu mô tả CELLSPACE thờng dùng ngôn ngữ: a) Không có kiểu trỏ b) Không có kiểu record c) Không có kiểu mảng d) Không có kiểu string 10) Nguyên tắc làm việc hàng đợi là: a) Vào sau, sau b) Vào trớc, trớc c) Vào sau, trớc d) Câu a) b) 11) Cho ngăn xếp có mô hình nh sau: Top_idx VXA Maxlength Mô hình thay đổi sau lần lợt: xóa từ ngăn xếp phần tử, thêm vào phần tử F, G: GFVX FGXA GFXA Top_idx Top_idx Top_idx Maxlength Maxlength Maxlength a) b) d) Tất sai 12) Cho hàng đợi có mô hình nh sau (có sử dụng Header): X c) Y Front Z Rear Mô hình thay đổi sau lần lợt: xóa phần tử, lần lợt thêm vào phần tử F, G: a) X Y F Rear G X Y G Rear F Y Z F G Front b) Front c) Front Rear d) Y Z Front G Rear F 13) Cho sau: Với qui ớc nút gốc có mức 0, phát biểu phát biểu sau đúng: 30 12 52 27 80 45 20 29 85 75 24 b) có bậc 2, chiều cao c) có bậc 3, chiều cao a) có bậc 2, chiề u cao d) có bậc 3, chiều cao 14) Cây sau tìm kiếm nhị phân(TKNP): a) b) 35 12 30 1 27 20 80 45 29 75 75 80 55 29 85 24 15) Cho tìm kiếm nhị phân sau: 52 29 d) Tất TKNP 22 20 30 20 80 45 24 12 27 52 27 30 5 75 24 c) 82 45 20 12 12 52 27 10 Biểu thức duyệt trung tự (theo cách duyệt tổng quát) là: a) 30 12 27 20 24 29 52 45 80 75 b) 12 20 24 27 29 30 45 52 75 80 c) 12 24 20 27 29 30 45 52 75 80 d) Tất sai 30 12 52 24 16) Kết duyệt tiền tự hình bên phải theo cách 27 45 80 duyệt nhị phân là: a) 30 12 27 24 20 29 52 45 80 75 20 29 75 b) 30 12 27 20 24 29 52 45 75 80 c) 30 12 27 20 24 29 52 45 80 75 24 d) Tất sai 17) Sử dụng lại TKNP câu 15), mô hình thay đổi sau xóa nút có khoá 30 a) b) 45 29 12 27 20 75 20 d) 80 45 29 24 27 75 80 45 75 24 52 27 52 20 12 5 80 29 24 c) 12 52 Câu a) b) 19) Xét tập hợp chứa số nguyên từ 10 Biết A={1,3,4,5,8} B={3,5,7,10} C=A\B Khi cài đặt tập vecter bit, mô hình tập C là: a) 12345678910FFTFTFFFFF b) 12345678910TFTTTFTTFT c) 12345678910TFFTFFFTFF d) tất sai 20) Cho bảng băm có số bucket B=10, hàm băm h(x)=x mod B, tập khóa đa vào bảng băm lần lợt : 3, 5, 9, 12, 15, 16, 25 (sử dụng chiến lợt băm lại hi(x)=(x+i)mod B) Mô hình bảng băm đóng là: a) b) c) d) 6 12 16 15 25 6 6 12 15 16 25 6 12 15 25 16 12 25 15 16 21) Cho danh sách L1, L2 nh sau: p1 11 p2 6 15 L1 L2 thực đoạn lệnh sau: q1=p1->next; q2=p2->next; p1->next=q2; p2->next=q1; p1=q2->next; q2->next=q1->next; q1->next=p1; Mô hình kết là: a) L1 L2 Sau 6 11 15 b) L1 L2 2 11 15 c) L1 L2 6 6 11 15 d) tất sai 22) Cho tổng quát sau: A B C D Mô hình cài đặt theo phơng pháp: trái nhất-anh ruột phải là: a) Label Leftmost_child Right_sibling Parent A null null B null 3 C null 4 D null null Label Leftmost_child Right_sibling Parent b) A null null B null 3 C null 4 D null null Label Leftmost_child Right_sibling Parent A null null B null 3 C 4 D null d) Tất 23) Cho thủ tục thêm phần tử x vào danh sách đặc: InsertList(x,p,L) Và danh sách L nh sau: c) 123456713211162712 a) Last Sau gọi InsertList(50, 3, L) mô hình là: 12345671321115062712 Last b) c) 12345671321501162712 Last 12345671321501162712 Last d) Tất sai