nốt là hết

Trong các ví dụ dưới đây, ví dụ nào KHÔNG phải là đệ qui?

• 1 là 1 số tự nhiên. x là số tự nhiên nếu x -1 là số tự nhiên

• Đặt hai chiếc gương cầu đối diện nhau

• Nếu n = 0 thì n! = 1; nếu n > 0 thì n! = n.(n-1)!

• Hình ảnh khi soi một chiếc gương

  
  

Thời gian thực hiện một giải thuật là T(n) = Cn (với C là hằng số) thì ta nói độ phức tạp tính toán của giải thuật có cấp là gì?

• n

• Cn

• C

• C(n*n)

  
  

Phác thảo sau mô tả thuật toán gì?

1. Gán S = 0;

2. Cho i chạy từ 1 đến n/2;

3. Kiểm tra nếu bình phương của i bằng n thì gán S = 1;

• Kiểm tra số nguyên tố

• Kiểm tra số chẵn, dương

• Kiểm tra số chính phương

• Kiểm tra số hoàn hảo

 

Thao tác Push(x) dùng trong Stack là để:

• Bổ sung một phần tử vào đầu Stack

• Bổ sung một dãy các phần tử vào đỉnh Stack.

• Bổ sung một phần tử bất kì vào Stack

• Bổ sung một phần tử vào đỉnh Stack

 

Trong các phát biểu về những ưu điểm của cấu trúc dữ liệu mảng, phát biểu nào dưới đây là đúng?

• Việc thêm bớt các phần tử trong mảng được thực hiện thường xuyên

• Mảng là một tập hợp không cố định các phần tử có cùng kiểu dữ liệu

• Mật độ sử dụng bộ nhớ của mảng là rời rạc

• Việc truy xuất và tìm kiếm các phần tử của mảng tương đối dễ dàng thông qua chỉ số của mảng

 

Thao tác POP(x) dùng trong Stack là để:

• Lấy một phần tử cuối cùng ra khỏi đỉnh Stack

• Xóa bỏ một dãy các phần tử ra khỏi Stack

• Xóa bỏ một phần tử bất kì khỏi Stack

• Lấy phần tử đầu tiên ra khỏi Stack

 

Trong các điều kiện dưới đây, điều kiện nào KHÔNG cho phép chèn thêm một phần tử vào mảng danh sách?

• Mảng rỗng

• Mảng đầy

• Không tìm thấy vị trí cần chèn

• Phần tử chèn vào không đúng vị trí

 

Điểm nào dưới đây nói về sự khác nhau giữa mảng và danh sách?

• Mảng truy cập các phần tử theo thứ tự, còn danh sách truy cập ngẫu nhiên

• Khác với mảng, danh sách là một tập sắp thứ tự cố định số lượng phần tử

• Khác với mảng, phép toán bổ sung, loại bỏ các phần tử không được tác động lên danh sách

• Khác với mảng, danh sách là một tập sắp thứ tự nhưng bao gồm một số biến động các phần tử

 

Thế nào là ngôn ngữ giả?

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

• 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

• Ngôn ngữ giả là ngôn ngữ do người lập trình định nghĩa

• 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 đó

 

Quy tắc nhân được áp dụng tính độ phức tạp cho 2 đoạn chương trình P1, P2 trong trường hợp nào dưới đây?

• P1 và P2 lồng nhau

• Trong đoạn P1 có một phần của P2

• Thực hiện tuần tự P1 rồi đến P2

• Thực hiện đồng thời P1, P2