Giả sử chương trình A có thời gian chạy chương trình T1(n)=n^2(n mũ 2)

Giả sử chương trình B có thời gian chay chương trình 4*n+1 với n càng lớn thì chương trình nào tốt hơn

A. Danh sách là kiểu dữ liệu mảng

B. danh sách là Tập hợp các phần tử khác kiểu

C. Danh sách là kiểu con trỏ

D. danh sách là một tập hợp các phần tử có cùng một kiểu mà ta gọi là kiểu phần tử (ElementType).

A. giải thuật là một cách để giải bài toán nào đó chỉ bằng ngôn ngữ.

B. giải thuật là một cách để giải bài toán nào đó bằng phương pháp lưu đồ

C. giải thuật là một cách để giải bài toán nào đó, nhưng nó phải áp dụng được cho mọi bài toán cùng loại.

D. giải thuật là một cách để giải bài toán nào đó.Cũng có thể chỉ đúng cho một vài tr-ờng hợp đặc biệt .

A. B,C,A

B. A,B,C

C. C,A,B

D. B,A,C

A. 2 màu

B. 1 màu

C. Tô màu cho các đỉnh của đồ thị sao cho số màu được dùng là ít nhất và 2 đỉnh kề nhau (có cung nối) không được tô cùng 1 màu. Với đồ thị sau ta có thể tô tối thiểu bao nhiêu màu:

D. 3 màu

E. 4 màu

A. Danh sách chưa khai báo

B. Danh sách không tồn tại

C. Danh sách đầy

D. Danh sách rỗng

A. Ngôn ngữ giả là ngôn ngữ lập trình pascal, C, hay một ngôn ngữ bậc cao khác.

B. Ngôn ngữ giả là ngôn ngữ do ngưuoi lập trình định nghĩa.

C. Ngôn ngữ giả là cấu trúc của môt chuương trình chỉ viết bằng ngôn ngữ Pascal mà tuỳ thuộc vào nguười lập trình.

D. Ngôn ngữ giả là sự kết hợp của ngôn ngữ tự nhiên và các cấu trúc của một ngôn ngữ lập trình nào đó.

A. Tất cả các yếu tố nêu ra

B. Độ phức tạp tính toán của giải thuật.

C. Tính chất của trình biên dich được dùng.

D. Tôc độ của máy được dùng.

E. Dữ liệu đầu vào.