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 (Phần 4)

A. Tên kiểu dữ liệu

B. Kích thước lưu trữ

C. Miền giá trị

D. Tập các toán tử tác động lên kiểu dữ liệu

E. Tất cả các thuộc tính đưa ra

A. -32768 .. 32767

B. -32767 .. 32768

C. 0..32767

D. 0..32768

A. 4 byte

B. 6 byte

C. 2 byte

D. 1 byte

A. +, -, , /, %, các phép so sánh, div ,mod

B. +, -, , /, %, các phép so sánh

C. +, -, , /, % ,true,false

D. +, -, , /, %

A. Integer

B. Boolean

C. Byte

D. Real

A. Kiểu integer

B. Kiểu liệt kê

C. Kiểu đoạn con

D. Không có kiểu này

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ỏ

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).

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

A. Tính dừng

B. Tính xác định

C. Tính khả thi

A. Thuật toán sử dụng tiếp kiện nhất nguồn tài nguyên của máy tính, và đặc biệt, chạy nhanh nhất có thể được.

B. Thuật toán đơn giản, dễ hiểu, dễ cài đặt (dễ viết chương trình)

C. Cả hai tiêu chí nêu ra

A. Cả hai tiêu chí nêu ra

B. Thuật toán đơn giản, dễ hiểu, dễ cài đặt (dễ viết chương trình)

C. Thuật toán sử dụng tiếp kiện nhất nguồn tài nguyên của máy tính, và đặc biệt, chạy nhanh nhất có thể được.

A. O(nlog2n),O(n),O(log2n),O(1)

B. O(1),O(nlog2n),O(n),O(log2n)

C. O(log2n),O(n),O(nlog2n),O(1)

D. O(1),O(log2n),O(n),O(nlog2n)

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))).

A. O(n^3)

B. O(n^2)

C. O(nlog2n)

D. O(n^2)+ O(n^3) + O(nlog2n)

A. T1(n)T2(n: O(f(n)/g(n))

B. T1(n)T2(n: O(f(n)g(n))

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

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

A. O(2)

B. O(log2(n))

C. O(1)

D. O(n

A. O(log2(n)

B. Quy tắc nhân

C. quy tắc tổng

D. Hằng số

A. O(Min (f()n), g(n)))

B. O(max (f()n), g(n)))

C. O(or( (f()n), g(n)))

D. O(And (f()n), g(n)))