CTDL

Độ phức tạp tiệm cận của thuật toán có số phép toán 2n^2 + 2log(m) là

• O(n^2)

• O(n^2 + log(m))

• O(log(m))

Merge Sort chuẩn ( gộp sử dụng bộ nhớ phụ ) thì có độ phức tạp về bộ nhớ là ?

• O(n)

• O(nlogn)

• O(n^2)

• O(1)

tìm kiếm một phần tử có vị trí i trong danh sách liên kết đơn có n phần tử có độ phức tạp là

• O(n + i )

• O(1)

• O(i)

• O(n)

bảng băm dùng kỹ thuật Linear Probing có thể chứa được số phần tử là :

• không có giới hạn.

• bằng số giá trị băm.

• một giá trị cố định nhưng được đặt tùy ý.

mảng tự tổ chức 6, 3, 7, 4, 2, 8, 5 được sử dụng thuật toán Move to front . viết lại mảng sau khi tìm lần lượt các giá trị sau : 3, 7, 2, 3, 4

• 4, 3, 2, 7, 6, 8, 5

• 3, 7, 2, 4, 6, 8, 5

• 6, 8, 5, 3, 7, 2, 4

• 7, 2, 4, 3, 6, 8, 5

FIFO là đặc trưng của cấu trúc dữ liệu nào

• Bảng băm

• Ngăn Xếp

• Hàng Đợi

• Danh sách liên kết

Cùng một tập dữ liệu, cây nhị phân tìm kiếm được xác định duy nhất ?

• True

• False

Để tìm kiếm trong mảng có n phần tử bẳng Jump Search, nên chọn số bước nhảy cố định tối ưu là bao nhiêu ?

• 2*n

• sqrt (n )

• n

• n/2

cho a và b là hai phần tử của danh sách liên kết, chọn biểu xác định a có phải là phần tử liền trước của b

• b.next == a

• b.head == a

• a.head == b

• a.next == b

Độ phức tạp tiệm cận của thuật toán có số phép toán là 2n^3 + n*log(n)

• O(n * log(n))

• O(n ^ 3 + n * log(n))

• O(n^3)

• O(n)