Độ phức tạp thời gian của BubbleSort trong trường hợp tốt nhất khi mảng đã sắp xếp là:
Nguyễn Thu Hiền | Chat Online | |
7 giờ trước (Tin học - Lớp 11) |
1 lượt xem
Độ phức tạp thời gian của BubbleSort trong trường hợp tốt nhất khi mảng đã sắp xếp là:
Vui lòng chờ trong giây lát!
Lựa chọn một trả lời để xem Đáp án chính xác Báo sai đáp án hoặc câu hỏi |
Số lượng đã trả lời:
A. O(n) 0 % | 0 phiếu |
B. O(n^2) 0 % | 0 phiếu |
C. O(n log n) 0 % | 0 phiếu |
D. O(1) 0 % | 0 phiếu |
Tổng cộng: | 0 trả lời |
Bình luận (0)
Chưa có bình luận nào, bạn có thể gửi ý kiến bình luận tại đây:
Trắc nghiệm liên quan
- Khi SelectionSort(A) thực hiện một phép đổi chỗ tại dòng cuối, phép tính này sẽ tốn: (Tin học - Lớp 11)
- Trong các thuật toán tìm kiếm tuần tự, thời gian thực hiện tối đa sẽ là bao nhiêu đối với mảng kích thước n? (Tin học - Lớp 11)
- Hàm func(A) với hai vòng lặp lồng nhau chạy từ 0 đến n-1, thực hiện một phép so sánh mỗi lần duyệt, có độ phức tạp là: (Tin học - Lớp 11)
- Nếu thời gian thực hiện thuật toán sắp xếp chọn là 1 giây, giá trị lớn nhất của n sẽ là: (Tin học - Lớp 11)
- Độ phức tạp thời gian của hàm Mystery(n) với các vòng lặp lồng nhau từ i đến j và j đến k là: (Tin học - Lớp 11)
- Đối với thuật toán LinearSearch(A, K), thời gian tính toán trong trường hợp tốt nhất là: (Tin học - Lớp 11)
- Độ phức tạp thời gian của thuật toán sắp xếp nổi bọt BubbleSort(A) là: (Tin học - Lớp 11)
- Độ phức tạp thời gian của thuật toán sắp xếp chọn SelectionSort(A) là: (Tin học - Lớp 11)
- PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án. Độ phức tạp thời gian của thuật toán tìm kiếm tuần tự LinearSearch(A, K) là: (Tin học - Lớp 11)
Trắc nghiệm mới nhất
- Các vùng nào sau đây ở nước ta tập trung nhiều khu công nghiệp? (Địa lý - Lớp 12)
- Than bùn ở nước ta tập trung nhiều nhất ở (Địa lý - Lớp 12)
- Các cơ sở công nghiệp chế biến thuỷ sản nước ta tập trung chủ yếu tại (Địa lý - Lớp 12)
- Một trong những đặc điểm phát triển của ngành chăn nuôi ở nước ta hiện nay là (Địa lý - Lớp 12)
- Nhận định nào sau đây đúng với tình hình phát triển của ngành công nghiệp sản xuất sản phẩm điện tử, máy vi tính ở nước ta hiện nay? (Địa lý - Lớp 12)
- Thế mạnh của nguồn lao động nước ta hiện nay là (Địa lý - Lớp 12)
- Hai đô thị đặc biệt của nước ta là (Địa lý - Lớp 12)
- Biện pháp để nâng cao chất lượng sản phẩm công nghiệp ép nước ta hiện nay là (Địa lý - Lớp 12)
- Một trong các giải pháp để phát triển dân số ở nước ta là (Địa lý - Lớp 12)
- Cơ cấu công nghiệp theo ngành nước ta hiện nay (Địa lý - Lớp 12)