wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Session 15 + 16 : Function

Total questions: 13

Worksheet time: 7mins

Name
Class
Date
1.

Thuật toán Bubble Sort có đặc điểm gì?

a)

So sánh từng cặp phần tử liền kề và hoán đổi nếu chúng sai thứ tự

b)

Chọn phần tử nhỏ nhất và hoán đổi với phần tử đầu tiên

c)

Chèn phần tử vào đúng vị trí trong mảng đã sắp xếp

d)

Chọn phần tử lớn nhất và hoán đổi với phần tử cuối cùng

2.

Thuật toán Selection Sort hoạt động như thế nào?

a)

So sánh từng cặp phần tử liền kề và hoán đổi nếu chúng sai thứ tự

b)

Chọn phần tử nhỏ nhất và hoán đổi với phần tử đầu tiên

c)

Chèn phần tử vào đúng vị trí trong mảng đã sắp xếp

d)

Chọn phần tử lớn nhất và hoán đổi với phần tử cuối cùng

3.

Thuật toán Linear Search hoạt động như thế nào?

a)

Tìm kiếm từ đầu đến cuối mảng cho đến khi tìm thấy phần tử cần tìm

b)

Chia đôi mảng và tìm kiếm trong nửa tương ứng

c)

Tìm kiếm phần tử nhỏ nhất trong mảng

d)

Tìm kiếm phần tử lớn nhất trong mảng

4.

Độ phức tạp thời gian trung bình của Linear Search là gì?

a)

O(1)

b)

O(log n)

c)

O(n)

d)

O(n^2)

5.

Cú pháp nào đúng để khai báo một hàm trong C?

a)

int functionName()

b)

void functionName;

c)

functionName();

d)

int functionName(void);

6.

Cách nào khai báo một hàm trả về giá trị kiểu số nguyên trong C?

a)

void functionName()

b)

int functionName()

c)

functionName()

d)

functionName(int)

7.

Làm thế nào để gọi một hàm trong C?

a)

call functionName()

b)

functionName();

c)

functionName;

d)

int functionName();

8.

Hàm nào sau đây không trả về giá trị trong C?

a)

int functionName()

b)

void functionName()

c)

functionName()

d)

int main()

9.

Cú pháp nào đúng để khai báo một hàm không trả về giá trị trong C?

a)

void functionName()

b)

void functionName;

c)

functionName();

d)

int functionName(void);

10.

Làm thế nào để truyền tham số theo giá trị cho một hàm trong C?

a)

functionName(&x)

b)

functionName(x)

c)

functionName(*x)

d)

functionName(int x)

11.

Từ khóa nào dùng để trả về giá trị từ một hàm trong C?

a)

void

b)

return

c)

exit

d)

break

12.

Độ phức tạp thời gian trung bình của Insertion Sort là gì?

a)

O(n)

b)

O(log n)

c)

O(n^2)

d)

O(n log n)

13.

Thuật toán Binary Search yêu cầu điều kiện gì về mảng?

a)

Mảng phải được sắp xếp

b)

Mảng phải không được sắp xếp

c)

Mảng phải có kích thước chẵn

d)

Mảng phải có kích thước lẻ