Hàm 1

Khai báo nào sau đây là đúng để tạo một map lưu tên (string) và điểm số (int)?

• map<string, int> m;

• map<int, string> m;

• unordered_map<string, int> m;

Giá trị mặc định khi truy cập map["abc"] mà chưa có key "abc" là gì?

• Gây lỗi

• Chèn "abc" với giá trị mặc định (0 nếu kiểu int)

• Bỏ qua không làm gì

Để đếm tần suất xuất hiện của từng số nguyên trong một mảng, ta nên dùng:

• map<int, int>

• vector<int>

• set<int>

Tính chất nào đúng với map trong C++?

• Duy trì thứ tự theo thời gian thêm phần tử

• Tự động sắp xếp theo key tăng dần

• Không sắp xếp các phần tử

Giả sử có map m;, câu lệnh m[3] = "abc"; sẽ:

• Gán giá trị "abc" cho key 3

• Xóa key 3 khỏi map

• Gây lỗi vì chưa khởi tạo map

Cách tốt nhất để kiểm tra một key tồn tại trong map là?

• Dùng m[key]

• Dùng m.find(key) != m.end()

• Dùng m.count(key) > 1

Câu nào đúng để duyệt qua toàn bộ phần tử trong map m?

• for(auto x : m)

• for(int i = 0; i < m.size(); i++)

• while(!m.empty())

unordered_map khác map ở điểm nào?

• Không hỗ trợ key kiểu string

• Không sắp xếp thứ tự key

• Không thể duyệt qua phần tử

Giả sử map<char, int> m; đã lưu 'a':2, 'b':1, thì sau m.erase('a');, m.count('a') là?

• A. 1

• B. 0

• C. Lỗi

Độ phức tạp trung bình của thao tác m.find(key) trong map là?

• O(1)

• O(log n)

• O(n)