Câu hỏi:

14/10/2024 274

Qui tắc tổng Xác định độ phức tạp tính toán
Giả sử T1(n) và T2(n) là thời gian thực hiện của hai giai đoạn chương trình P1 và P2 mà T1(n: O(f(n)); T2(n: O(g(n)) thì thời gian thực hiện đoạn P1 rồi P2 tiếp theo sẽ là

A. T1(n) + T2(n: O(Min(f(n),g(n))).

B. T1(n) + T2(n: O(max(f(n),g(n))).

C. T1(n) + T2(n: O((f(n)+g(n))).

D. T1(n) + T2(n: O((f(n) or g(n))).

Xem lời giải

Câu hỏi trong đề: 400 câu Trắc nghiệm tổng hợp Cấu trúc dữ liệu và giải thuật có đáp án !!

Bắt đầu thi

Trả lời:

Giải bởi Vietjack

Chọn đáp án B

Bình luận

Câu 1:

.Đặc trưng của thuật toán

A. Tất cả ý nêu ra

B. Tất cả các phép toán có mặt trong các bước của thuật toán phải đủ đơn giản

C. Mỗi bước của thuật toán cần phải được mô tả một các chính xác

D. Mỗi thuật toán có bộ dữ liệu vào ,ra tương ứng thuật toán phải dừng lại sau một số hữu hạn các bước cần thực hiện

Xem đáp án » 14/10/2024 1,105

Câu 2:

•Sắp xếp chọn(selection sort)
•Sắp xếp nổi bọt(bubble sort)
•Sắp xếp nhanh(quick sort)
•Sắp xếp chèn(insertion sorr)

Xem đáp án » 14/10/2024 510

Câu 3:

•Sắp xếp chèn(insertion sort)
•Sắp xếp chọn(selection sort)
•Sắp xếp nhanh(quick sort)
•Sắp xếp nổi bọt(bubble sort)

Xem đáp án » 14/10/2024 406

Câu 4:

Khi đổi một số nguyên từ hệ thập phân sang hệ nhị phân thì người ta dùng phép chia liên tiếp cho 2 và lấy các số dư (là các chữ số nhị phân) theo chiều ngược lại.Cơ chế sắp xếp này chính là cơ chế hoạt động của cấu trúc dữ liệu

A. Ngăn xếp (stack)

B. Hàng đợi(Queue)

C. Bản gCâu Record)

D. Mảng (array)

Xem đáp án » 14/10/2024 394

Câu 5:

Đâu là kiểu dữ liệu có cấu trúc

A. Kiểu array (mảng)

B. Kiểu record (bản ghi)

C. Tất cả các kiểu đưa ra

D. Kiểu con trỏ

Xem đáp án » 14/10/2024 333

Câu 6:

Chọn câu trả lời đúng nhất về thuật toán

A. Thuật toán là một dãy hữu hạn các bước, tất cả các phép toán có mặt trong các bước của thuật toán phải đủ đơn giản.

B. Thuật toán là nòng cốt của chương trình

C. Thuật toán là một dãy hữu hạn các bước, mỗi bước mô tả chính xác các phép toán hoặc hành động cần thực hiện để giải quyết vấn đề đặt ra

D. thuật toán cần có một hoặc nhiều dữ liệu ra (output) ,dữ liệu vào (input).

Xem đáp án » 14/10/2024 333

Câu 7:

Một giảI thuật đệ quy xảy ra trường hợp suy biến khi nào

A. Khi không thể giảI quyết được giảI thuật.

B. Sau một số lần có lời gọi đệ quy bài toán còn lại sẽ được giải quyết theo một cách khác

C. Khi kết quả của giảI thuật bằng giá trị 0

D. Sau một số lần có lời gọi đệ quy.

Xem đáp án » 14/10/2024 293