GT 15 16

Để tính tổng các số tự nhiên từ 1 đến n, ta sử dụng hàm đệ qui int sum(int n) nào được cài đặt như sau?

• a.return n + sum(n-1)

• b.If (n==1) return 1 else return n + sum(n-1);

• c.If (n==1) return 1 else return sum(n) + sum(n-1);

• d.Cả ba câu trên đều sai

Phát biểu nào sau đây là sai khi chọn để điền vào dấu … trong phát biểu sau: "Thuật toán là một dãy hữu hạn các thao tác, trong đó …"?

• a.Mỗi thao tác thực hiện trên dữ liệu vào (Input)

• b.Mỗi thao tác cho kết quả thông qua dữ liệu ra (output)

• c.Thứ tự thao tác không quan trọng

• d.Mỗi thao tác biến đổi bài toán sang một trạng thái mới

Câu hỏi 4

• a.(67(38(28(11,32),59(42)),88(89)))

• b.(67(38(28(32,11),59(42)),88(89)))

• c.(67(88(89),38(28(11,32),59(42))))

• d.(67(38(59(42),28(11,32)),88(89)))

Chọn phát biểu đúng

• a.Một đối tượng được gọi là đệ quy, nếu nó không được mô tả thông qua định nghĩa của chính nó.

• b.Một đối tượng được gọi là đệ quy, nếu nó được mô tả thông qua định nghĩa của đối tượng khác.

• c.Một đối tượng được gọi là đệ quy, nếu nó được mô tả thông qua định nghĩa của chính nó.

• d.Cả 3 câu đều đúng

Câu hỏi 6

• a.list->v[i]=list->v[i+1];

• b.list->v[i]=list->v[i+2];

• c.list->v[i]=list->v[i-1];

• d.list->v[i]=list->v[i];

Câu hỏi 7

• a.dichuyen(n,"A","C","B");

• b.dichuyen(n,"A","B","C");

• c.dichuyen(n,"A","B","C")

• d.dichuyen(n,"B","A","C");

Trong thuật toán tìm kiếm tuyến tính, để tìm một phần tử trong mảng có n phần tử, thời gian thực hiện thuật toán trong các trường hợp tốt nhất, xấu nhất, trung bình lần lượt là bao nhiêu?

• O(1), O(n), O(n/2)

• O(n), O(1), O(n/2)

• O(1), O(n), O((n-1)/2)

• O(1), O(n), O((n+1)/2)

Công cụ nào sau đây được dùng để diễn đạt thuật toán?

• Ngôn ngữ lập trình

• Lưu đồ (sơ đồ khối)

• Ngôn ngữ tự nhiên

• Cả ba câu đều đúng.

Thuật toán tìm kiếm nhị phân được áp dụng cho cấu trúc dữ liệu nào dưới đây?

• Một mảng các phần tử

• Một danh sách liên kết

• Một mảng các phần tử đã sắp xếp

• Cả ba câu đều sai

Kí hiệu danh sách là list, vị trí của phần tử trong danh sách là p (position), độ dài tối đa của danh sách n(số lượng phần tử lớn nhất của list), độ dài thực sự của danh sách là len (length). Chọn phát biểu đúng.

• Hàm để lấy vị trí của phần tử có giá trị x trong danh sách list: getp(p,list)

• Hàm để lấy vị trí của phần tử có giá trị x trong danh sách list: getp(x,list)

• Hàm để lấy vị trí của phần tử có giá trị x trong danh sách list: getp(i,list)

• Hàm để lấy vị trí của phần tử có giá trị x trong danh sách list: getp(n,list)