THÍ SINH LÀM TRÊN PHIẾU TRẢ LỜI TRẮC NGHIỆM (Đề thi có tất trang) Chọn câu trả lời phương án trả lời Trong chương trình chính, muốn thêm phần tử x vào cuối danh sách L ta thực lời gọi sau: a InsertList(x, Last(L), L) b InsertList(x,Endlist(L), L) c InsertList(x, Last(L), &L) d InsertList(x, Endlist(L), &L) Danh sách duyệt tiền tự nhị phân T (cây dùng chung cho câu bên dưới) dựng lên từ cặp danh sách duyệt nhị phân: LNR: 1,3,2,5,4,6,8,7,9,10 LRN: 1,2,3,4,5,8,10,9,7,6 là: a 6,5,3,1,2,4,7,8,10,9 b 6,5,3,1,2,4,7,8,9,10 c 6,5,3,1,2,4,7,9,10,8 d 1,2,3,5,4,8,10,9,6,7 Nút T nút ? a Nút b Nút có trái 10 c Nút có phải 10 d Nút có hai 10 Cây T có đường lớn đường nào? a 1,3,5,6 b 10, 9,7,6 c 2,3,5,6 d Tất sai Danh sách duyệt theo mức T : a 6,5,7,3,4,8,9,1,2,10 b 1,2,10,3,4,8,9,5,7,6 c 6,5,3,1,2,4,7,8,9,10 d 1,2,3,4,5,8,10,9,7,10 Khi xóa phần tử khỏi hàng đợi cài đặt mảng tịnh tiến khơng rỗng thì: a Giá trị Front ln giảm đơn vị b Giá trị Front luôn tăng đơn vị c Giá trị Rear luôn giảm đơn vị d Tất sai Thao tác thực cấutrúc ngăn xếp: a Thêm phần tử vị trí đầu xố phần tử vị trí cuối b Thêm vào đầu xố vị trí c Thêm xoá thực vị trí đầu d Xố vị trí đầu thêm vị trí Cho danh sách đặc có 10 phần tử Khi xóa phần tử vị trí danh sách, câu lệnh dịch chuyển tịnh tiến nội dung phần tử L->Elements[i]=L->Elements[i+1] thực lần? a lần b lần c lần d Tất sai Đề 1-Trang Cho ngăn xếp S hình sau: S.Top_idx Elements Hình ảnh ngăn xếp sau thực phép toán Pop(S) là: S.Top_idx S.Top_idx 1 Elements a Elements b 2 S.Top_idx Elements Elements c d 10 Cho biểu thức a+b*((c-d)*e+f/h) Danh sách duyệt tiền tự biểu thức cho là: a + a * b + * - c d e / f h b + * a b + * - c d e / f h c + a b * * e - c d + / f h d + * a + b – c d * e / f h 11 Khi thêm phần tử vào hàng cài đặt mảng vòng a Front ln ln khơng đổi, Rear ln thay đổi b Front luôn không đổi, Rear thay đổi c Front thay đổi, Rear ln ln thay đổi d Front thay đổi, Rear thay đổi 12 Cho danh sách liên kết sau: S.Top_idx Y a b c d Z G F Header p Kết hình sau thực đoạn lệnh: Q=FirstList(Header); Q=Q->Next->Next; printf(“%c ”,Retrieve(Q,Header)); printf(“%c”,Retrieve(p,Header)); GF Z F Y F Tất sai Đề 1-Trang 13 Danh sách duyệt hậu tự nhị phân T1 (dùng chung cho câu bên dưới) cho cặp danh sách duyệt sau NLR: A, B, C, D, G, E, F LNR: C, B, D, G, A, E, F là: a C, B, G, E, D, A, F b C, G, D, B, E, F, A c C, G, D, B, F, E, A d Cặp danh sách cho không hợp lệ 14 Chiều cao T1 cho a b c d 15 Trong T1, nút D a Nút b Nút có phải G c Nút có trái G d Nút có hai C G 16 Cho tổng quát T2 cài đặt mảng sau: (cây T2 dùng chung cho câu bên dưới) MaxNode-1 10 11 … Chỉ số mảng A B C D E F G H I J K L Data -1 7 9 Parent Chiều cao cho a b c d 17 Trong T2, anh em ruột phải nút E : a F b G c H d Khơng có anh em ruột phải 18 Danh sách duyệt theo mức T2 : a A, B, C, D, H, E, F, G, I, J, K, L b A, B, C, D, H, E, G, I, J, K, L, F c A, B, C, E, F, D, G, H, I, J, K, L d A, B, D, H, C, E, G, I, J, F, K, L 19 Cây T2 có bậc : a b c d 20 Nút I T2 nút ? a Nút b Nút có J c Nút có theo thứ tự J, L d Nút có theo thứ tự J, L, K 21 Chiều cao : a Độ dài đường đi từ nút gốc đến nút xa b Số nút nút gốc c Độ dài đường lớn d Câu a,c 22 Khi thêm phần tử vào hàng cài đặt mảng vòng khơng đầy a Front ln ln khơng đổi, Rear ln thay đổi b Front luôn không đổi, Rear thay đổi c Front thay đổi, Rear ln ln thay đổi d Front thay đổi, Rear thay đổi Đề 1-Trang 23 Trong danh sách liên kết kép không ô đầu mục DL, thêm phần tử vào vị trí FirstList(DL) danh sách thì: a DL ln ln thay đổi b DL thay đổi c DL ln ln khơng đổi 24 Cho hai tập hợp A={1,3,5,7} B={2,3,4,6} Kết giao hai tập hợp C=A ∩ B cài đặt vecto bít a F F T F T F F F F 10 F b T F T T T F T T F 10 T c T T T T T T F F F 10 F d Tất sai 25 Cho bảng băm đóng với số bucket B=10 hàm băm h(x)= x mod B giải đụng độ phương pháp băm lại tuyến tính (h(x)= (x+i) mod B) Kết bảng băm sau thực thao tác thêm 3, 5, 9, 15, xoá 5, thêm 26, thêm 30, xoá là: 30 15 26 15 9 30 Deleted Deleted 15 26 9 30 Deleted Deleted 26 15 9 30 Deleted 26 15 a b c d 26 Trong danh sách, giá trị hàm Firstlist (L) hàm Endlist(L) giống : a Danh sách rỗng b Danh sách khác rỗng c Danh sách đầy d Tùy thuộc vào danh sách đặc hay danh sách liên kết 27 Chiều cao tìm kiếm nhị phân A cho danh sách: (cây dùng chung cho câu bên dưới) 10, 15, 8, 4, 20, 5, 1, 3, 14, 15 a b c d 28 Danh sách duyệt tiền tự A a 15, 14, 10, 8, 5, 3, 1, 4, 20 b 10, 8, 5, 4, 1, 3, 15, 14, 20 c 10, 8,4,1,5,3,15,14, 15, 20 d 10, 8, 4, 1, 3, 5, 15, 14, 20 29 Danh sách duyệt hậu tự A là: a 3,1, 5,4,8, 14, 20,15, 15, 10 b 3, 1, 5, 4, 8, 14, 20, 15, 10 c 1, 3, 4, 5, 8, 14, 20, 15, 10 d 1, 3, 5, 4, 8, 14, 20, 15, 10 Đề 1-Trang 30 Danh sách duyệt trung tự tổng quát A là: a 3, 1, 4, 5, 8, 10, 14, 15, 20 b 1, 3, 4, 5, 8, 10, 14, 15, 20 c 3, 1, 4, 5, 8, 10, 15, 14, 20 d 1, 3, 5, 4, 8, 10, 14, 15, 20 31 Khi xóa nút 10 khỏi A, ta thực sau: a Thay nút 10 nút quay xóa nút b Thay nút 10 nút 20 quay xóa nút 20 c Thay nút 10 nút 15 quay xóa nút 15 d Cho trái nút 10 trỏ xuống nút 32 Khi thêm nút vào A ta cho a Nút trái nút 14 b Nút phải nút c Nút phải nút d Nút phải nút 33 Khi xóa nút khỏi A ta thực : a Thay nút nút quay xóa nút b Thay nút nút quay xóa nút c Thay nút nút 10 quay xóa nút 10 d Cho trái nút 10 trỏ xuống nút 34 Dấu hiệu cho biết p phần tử cuối danh sách liên kết có đầu mục a p->Next==NULL b p->Next !=NULL c p->Element !=NULL d Tất sai 35 Cho dãy số a1, a2, a3, … an tăng dần Cây tìm kiếm nhị phân dựng lên từ dãy số : a Cây lệch phải b Cây lệch trái c Cây ZICZAC d Cây nhị phân cân 36 Cho danh sách liên kết sau : B L p1 E A R p3 p3->Next->Next = p1->Next; L->Next = p3->Next; p1->Next = NULL; p3->Next = p1; p1->Element=p3->Element; PrintList(L); // Hàm in danh sách hình Kết hiển thị hình là: a REAB b BEAR c REAR d Một danh sách khác Đề 1-Trang 37 Hàm Endlist (L) danh sách a Hàm kiểm tra xem danh sách có đầy khơng b Hàm kiểm tra xem danh sách kết thúc chưa c Hàm trả vị trí phần tử cuối danh sách d Hàm trả vị trí sau phần tử cuối danh sách 38 Giá trị biểu thức tiền tố /, *, +, 1, 2, -, 3, 4, -, 5, -, 8, a -0.75 b 0.75 c d Một giá trị khác 39 Khi thêm phần tử vào danh sách liên kết có header a Ơ Header ln ln thay đổi b Ơ Header ln ln khơng đổi c Ô Header thay đổi thêm phần tử vào danh sách d Ô Header thay đổi thêm phần tử vào vị trí Endlist danh sách 40 Khi xóa phần tử khỏi hàng đợi cài đặt mảng vòng khơng rỗng giá trị Q.Front luôn cập nhật lại theo công thức: a Q->Front = Q->Front +1 % Maxlength; b Q->Front = Q->Front % Maxlength +1; c Q->Front = (Q->Front +1) % Maxlength; d Tất sai 41 Trong biểu thức, toán tử lưu trữ nút ? a Nút nút gốc b Nút trung gian nút gốc c Nút trung gian nút d Tất sai 42 Vị trí để thêm phần tử vào hàng a Vị trí đầu hàng b Vị trí cuối hàng c Vị trí hàng 43 Khi xóa phần tử vị trí p hợp lệ khỏi danh sách đặc L khơng rỗng ta phải ln ln thực câu lệnh: a L.Last ; b L->Last ; c L->Last++; d Tất sai 44 Khi xóa nút 35 khỏi tìm kiếm nhị phân, ta thực sau: 35 12 52 27 20 80 40 37 75 24 a Thay nút 35 nút 24 quay xóa nút 24 b Thay nút 35 nút 37 quay xóa nút 37 c Thay nút 35 nút 20 quay xóa nút 20 d Thay nút 35 nút 52 quay xóa nút 52 45 Giá trị biểu thức hậu tố (5, 1, 2, +, 8, 4, /, *, - ) : a -1 b c 3.5 d Một giá trị khác Đề 1-Trang 46 Cho danh sách liên kết sau: Y Z G F Header Kết hình sau thực đoạn lệnh: Q=FirstList(Header); Q=Q->Next->Next; printf(“%c ”,Retrieve(Q,Header)); printf(“%c”,Retrieve(p,Header)); a Y G b Z F c G F d Tất sai 47 Hàm sau thiết kế danh sách đặc với đoạn lệnh sau: Position NONAME (ElementType x, List L) { Position p=First(L); while (p!= Endlist(L)) if (Retrieve (p,L)= = x) return 1; else p=Next(p,L); return 0; } Hàm thực không làm nhiệm vụ gì? a Hàm trả tìm vị trí phần tử đầu có nội dung x b Hàm bị lỗi kiểu liệu trả cho hàm c Hàm kiểm tra xem có phần tử X danh sách hay không d Hàm trả giá trị 48 Cho hàng đợi cài đặt danh sách liên kết sau: X Y Front p Z Rear Mô hình thay đổi sau lần lợt: thêm vào phần tư míi F, G xãa phÇn tư: a) X Y F Rear G X Y G Rear F Y Z F Rear G Y Z G Rear F Front b) Front c) Front d) Front Đề 1-Trang 49 Cấutrúc tìm kiếm nhị phân giúp cho giải thuật tìm kiếm hiệu nhất? a Cây lệch trái b Cây lệnh phải c Cây ZicZac d Cây cân 50 Thao tác sau không phép thực cấutrúc ngăn xếp? a Thêm phần tử vào vị trí b Xóa phần tử đỉnh ngăn xếp c Lấy nội dung phần tử vị trí đỉnh ngăn xếp d Câu b c Hết Đề 1-Trang ... d) Front Đề 1-Trang 49 Cấu trúc tìm kiếm nhị phân giúp cho giải thuật tìm kiếm hiệu nhất? a Cây lệch trái b Cây lệnh phải c Cây ZicZac d Cây cân 50 Thao tác sau không phép thực cấu trúc ngăn... khơng đổi, Rear thay đổi c Front thay đổi, Rear ln ln thay đổi d Front thay đổi, Rear thay đổi Đề 1-Trang 23 Trong danh sách liên kết kép không ô đầu mục DL, thêm phần tử vào vị trí FirstList(DL)... b 3, 1, 5, 4, 8, 14, 20, 15, 10 c 1, 3, 4, 5, 8, 14, 20, 15, 10 d 1, 3, 5, 4, 8, 14, 20, 15, 10 Đề 1-Trang 30 Danh sách duyệt trung tự tổng quát A là: a 3, 1, 4, 5, 8, 10, 14, 15, 20 b 1, 3, 4,