GTUD 11

Chỉ ra kiểu dữ liệu cơ bản:

• Mảng 1 chiều

• Mảng 2 chiều

• Struct

• Float

Ý tưởng phương pháp sắp xếp chèn (insertion sort) là:

• Lần lượt lấy phần tử của danh sách chèn vị trí thích hợp của nó trong dãy bằng cách dời các phần tử lớn hơn sang phải 1 vị trí.

• Bắt đầu từ cuối dãy đến đầu dãy, ta lần lượt so sánh hai phần tử kế tiếp nhau, nếu phần tử nào nhỏ hơn được đứng vị trí trên.

• Chọn phần tử bé nhất xếp vào vị trí thứ nhất bằng cách đổi chỗ phần tử bé nhất với phần tử thứ nhất; Tương tự đối với phần tử nhỏ thứ hai,ba...

• Phân đoạn dãy thành nhiều dãy con và lần lượt trộn hai dãy con thành dãy lớn hơn, cho đến khi thu được dãy ban đầu đã được sắp xếp.

Cho biết dạng đệ quy nào sau đây không phải là đệ quy trực tiếp?

• Đệ quy tuyến tính

• Đệ quy nhị phân

• Đệ quy phi tuyến

• Đệ quy tương hỗ

Thời gian thực hiện của một thuật toán được tính toán ra kết quả là t(n) = 2*n + n*logn. Ký hiệu O của độ phức tạp thuật toán trên là gì?

• O(n)

• O(logn)

• O(nlogn)

• O(n^2)

Trong các phát biểu về phương pháp sắp xếp nổi bọt (Bubble_Sort) sau, hãy chọn phát biểu sai:

• Không nhận diện được được tình trạng dãy đã sắp xếp

• Không giới hạn được phạm vi sắp xếp

• Phần tử nhẹ nổi lên trên và phần tử nặng chìm xuống

• Độ phức tạp của thuật toán là O(n^2)

Kiểu dữ liệu trừu tượng (ADT) gồm mấy thành phần?

• 1

• 2

• 3

• 4

Hàm thực hiện việc sao chép nội dung mảng CM có chiều dài Len về mảng M có cùng chiều dài. Hàm trả về chiều dài của mảng M sau khi sao chép

• Hàm thực hiện việc sao chép nội dung mảng CM có chiều dài Len về mảng M có cùng chiều dài. Hàm trả về chiều dài của mảng M sau khi sao chép

• Hàm thực hiện việc sao chép nội dung mảng M có chiều dài Len -1 về mảng CM có cùng chiều dài. Hàm trả về chiều dài của mảng CM sau khi sao chép

• Hàm thực hiện việc sao chép nội dung mảng CM có chiều dài Len -1 về mảng M có cùng chiều dài. Hàm trả về chiều dài của mảng M sau khi sao chép.

• Hàm thực hiện việc sao chép nội dung mảng M có chiều dài Len về mảng CM có cùng chiều dài. Hàm trả về chiều dài của mảng CM sau khi sao chép.

Thuật toán Quicksort cài đặt bằng phương pháp đệ quy thuộc dạng đệ quy nào?

• Đệ quy tuyến tính

• Đệ quy nhị phân

• Đệ quy hỗ tương

• Đệ quy phi tuyến

Cho cây được biểu diễn như sau: (a ( b (d, e (i, j)), c (f, g (k), h)). Cho biết độ dài đường đi từ gốc đến nút k là bao nhiêu?

• 1

• 2

• 3

• 4

Kí hiệu danh sách là list, vị trí của phần tử trong danh sách là p (p=1…n), n là số phần tử trong danh sách. Chọn phát biểu đúng về việc gọi hàm getv để lấy giá trị của phần tử thứ p ra khỏi danh sách

• getv(1,list)

• getv(n,list)

• getv(0,list)

• getv(p,list)