DGBAHEICF C Inorder:……………………………………………………………………………… Câu 24: Cho đoạn code sau: public class Test1 { public static void main(String[] args) { System.out.println(f2(2, 0)); } public static int f2(int n, int result) { if (n == 0) return 0; else return f2(n - 1, n + result);} } Kết chương trình gì: A B C D Câu 25: Chạy thủ công phương thực sau cho biết phương thức sử dụng ý tưởng thuật toán xếp ? public static void sort(String[] a){ for (int i = 0; i < a.length - 1; i++) for (int j = 0; j < a.length - i - 1; j++) if (a[j].compareTo(a[j+1]) < 0) swap(a, j, j + 1); //swap a[j] and a[j+1] } A Mergesort B Insertion sort C Quicksort D Các đáp án không phù hợp Câu 26: Cho đoạn code sau: ArrayList list = new ArrayList(); list.add(….); … Collections.sort(……… ); Hãy cho biết cách sử dụng phương thức sort() đối tượng list: ……………………………………………………………………………………………… Collections.sort(list, new Comparator()); ……………………………………………………………………………………………… viết lại phương thức compareTo ……………………………………………………………………………………………… Câu 27: Các phần tử xếp A List B LinkedHashSet C HashSet D TreeSet Câu 28: Giả sử bạn cần xây dựng chương trình thường xuyên kiểm tra xem sinh viên có nằm đội bóng hay không, cấu trúc liệu tốt để lưu trữ sinh viên đội bóng đá là: A HashSet B ArrayList C Queue D LinkedList KHOA CÔNG NGHỆ THÔNG TIN ĐẠI HỌC NÔNG LÂM TP.HCM BÀI KIỂM TRA LẦN MÔN: CẤU TRÚC DỮ LIỆU – A31 Họ Tên:………………………………………………………………………………… MSSV:……………………………………………………………………………………… ( không sử dụng tài liệu ) Câu 1: Hãy cho biết kết chạy đoạn chương trình sau: Hashtable obj = new Hashtable(); obj.put("A", new Integer(3)); obj.put("B", new Integer(2)); obj.put("C", new Integer(8)); System.out.print(obj.contains(new Integer(5))); A B C false D true Câu 2: Cho danh sách {2, 9, 5, 4, 8, 1} Sử dụng Bubble sort, sau lần lặp đầu tiên, ta có: A {2, 5, 9, 4, 8, 1} B {2, 5, 4, 8, 1, 9} C {2, 9, 5, 4, 1, 8} D {2, 9, 5, 4, 8, 1} Câu 3: Hãy cho biết kết chạy đoạn chương trình sau: Map hashMap=new HashMap(); hashMap.put(new String("A"), "audi"); hashMap.put(new String("A"), "ferrari"); System.out.println(hashMap); A {A=audi,A=ferrari} B {A=ferrari} C {A=audi} D Error: Trùng từ khóa A Câu 4: Hãy cho biết kết chạy đoạn chương trình sau: Map hashTable = new Hashtable(); hashTable.put(11, "a"); hashTable.put(null, "c"); hashTable.put(null, null); System.out.println(hashTable); A {11=a,null=c} B {11=a,null=null} C Error D {11=a,null=c,null=null} Câu 5: Cho đoạn code sau: static int xMethod(int n) { if (n == 1) return 1; else return n + xMethod(n - 1);} Giá trị trả gọi xMethod(4)là: A B 10 C 11 D 12 Câu 6: Hãy cho biết kết chạy đoạn chương trình sau: Map m = new LinkedHashMap(); m.put(11, "aa"); m.put(null, null); m.put(11, "bb"); m.put(null, "cc"); System.out.println(m); A {11=aa,null=null,11=bb,null=cc B {11=aa,null=null} C Error D {11=bb,null=cc} Câu 7: Giả sử tập hợp (Set) s1 is [1, 2, 5] tập hợp(Set) s2 [2, 3, 6] Sau thực s1.addAll(s2), s1 là: A [2] B [1, 2, 2, 3, 5, 6] C [1, 2, 3, 5, 6] D [1, 5] Câu 8: Những kiểu liệu sau có iterators? A HashSet B HashSet, LinkedHashSet C LinkedList D HashSet, ArrayList, LinkedList, LinkedHashSet E LinkedHashSet F ArrayList Câu 9: Trong đoạn code sau, base case gì? static int xMethod(int n) { if (n == 1) return 1; else return n + xMethod(n - 1);} A n >1 B n