Search Header Logo

CTDL_3

Authored by Hoàng Hiệp

Instructional Technology

University

Used 9+ times

CTDL_3
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

51 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Đối với một giải thuật, ta thường sử dụng những quy tắc nào để đánh giá độ phức tạp của giải thuật?

Quy tắc nhân.

Quy tắc tỏng và quy tắc nhân.

Quy tắc tỏng.

Không dùng quy tắc nào.

2.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Cho biết dộ phức tạp của giải thuật sau:

sum=0;

for(i=0;i<n;i++){

sum=sum+i*i; }

O(n2)

O(n3)

O(n)

O(log2n)

3.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Cho biết độ phức tạp của giải thuật tính tổng các nghịch đảo của n số tự nhiên đầu tiên.

O(n2)

O(n3)

O(log2n)

O(n)

4.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Mối quan hệ giữa cấu trúc dữ liệu và giải thuật có thể minh họa bằng đẳng thức nào dưới đây?

Giải thuật=Chương trình.

CTDL+Chương trình=Giải thuật.

CTDL+Giải thuật=Chương trình.

CTDL=Giải thuật+Chương trình.

5.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Với a được khai báo là số nguyên và giá trị khởi tạo là 1, cho biết kết quả của câu lệnh: printf("%d",a==2? 5:2);

2

5

0

1

6.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Để đánh giá một CTDL chúng ta thường dựa vào những tiêu chí nào?

CTDL phải phản ánh đúng thực tế của bài toán.

CTDL phải dễ dàng trong việc thao tác dữ liệu.

CTDL phải tiết kiệm tài nguyên (bộ nhớ trong).

Cả 3 tiêu chí trên.

7.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Cho chương trình sau:

#include <stdio.h>

float Tinh(float n){ if(n==1) return 0.5;

return Tinh(n-1) + 1/(2*n);}

int main(){ printf("\nkq= %3.2f", Tinh(4); }

Cho biết kết quả hiển thị ra màn hình khi chạy chương trình trên.

1.041667

1.04

3.2

1.041

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?