Khi lưu trữ cây nhị phân dưới dạng mảng, nếu vị trí của nút cha là i thì vị trí của nút con trái là gì trong các phương án sau?

Trong một chương trình có 3 bước thực hiện, mà thời gian thực hiện từng bước lần lượt là O(n^2), O(n^3) và O(nlogn). Cho biết thời gian thực hiện của chương trình là bao nhiêu trong các phương án sau?

Để loại bỏ một đối tượng ra khỏi Stack, ta dùng hàm nào sau đây?

Theo các phương án dưới đây, kích thước lưu trữ kiểu số nguyên (Integer) bao nhiêu byte?

Chỉ ra kiểu dữ liệu trừu tượng:

Cây nhị phân khác rỗng là cây:

Cấu trúc dữ liệu nào tương ứng với LIFO:

Trong số các phép toán sau đây, phép toán nào không được dùng đối với mảng:

Lựa chọn định nghĩa về danh sách đúng nhất?

Đối với biến con trỏ hàm Ofs (x): Word có chức năng gì?

Trong phép duyệt cây nhị phân có 24 nút theo thứ tự sau, nút gốc có thứ tự:

Với cấu trúc dữ liệu như sau:

typedef struct DNode

{ 

int Key;

DNode * NextNode;

DNode * PreNode;

} DOneNode

typedef DLLOneNode * DPointerType;

typedef struct DPairNode

{ DPointerType DLLFirst;

DPointerType DLLLast;

} DPType;

Hàm thêm phần tử vào cuối danh sách liên kết đôi quản lý bởi 2 phần tử đầu và cuối

DPointerType DLLAddLast(DPType &DList, int NewData)

{ 

DPointerType NewNode = gọi hàm tạo nút mới có vùng dữ liệu là NewData ;

if (NewNode == NULL)

return (NULL);

if (DList.DLLLast == NULL)

DList.DLLFirst = DList.DLLLast = NewNode;

else

{

……………………………………………….

……………………………………………….

………………………………………………

}

return (NewNode);

} Hãy lựa chọn câu đúng nhất để điền vào chỗ trống ở trên

Nếu T1(n) và T2(n) là thời gian chạy của 2 đoạn chương trình P1 ,P2. Thời gian chạy của hai chuơng trình P1, P2 nối nhau là:

Chọn câu đúng nhất để mô tả thuật toán sắp xếp nổi bọt (Bubble Sort) trên mảng M có N phần tử: 

Cho dãy số {6 1 3 0 5 7 9 2 8 4}. áp dụng phương pháp sắp xếp lựa chọn (Select sort) sau lần lặp đầu tiên của giải thuật ta có kết quả: {0 1 3 6 5 7 9 2 8 4}. Dãy số thu được sau lần lặp thứ hai là:

Lựa chọn câu đúng nhất về danh sách liên kết đôi (Doubly Linked List):

Thời gian chạy của một chuỗi tuần tự áp dụng quy tắc:

Đối với biến con trỏ hàm Add (x): Pointer có chức năng gì?

Cho lệnh lặp: for i:=1 to 4 do y=3i + 6 . Hãy xác định các kết quả thu được:

Với cấu trúc dữ liệu như sau:

typedef struct DNode

{ i

nt Key;

DNode * NextNode;

DNode * PreNode;

} DOneNode;

typedef DOneNode * DPointerType;

typedef struct DLLPairNode

{ DPointerType DLLFirst;

DPointerType DLLLast;

} DLLPType;

Hàm duyệt qua các nút trong danh sách liên kết đôi quản lý bởi hai địa chỉ nút đầu tiên và nút cuối cùng thông qua DList để xem nội dung thành phần dữ liệu của mỗi nút

void DLLTravelling (DLLPType DList) 

{

DPointerType CurrNode = DList.DLLFirst;

while (CurrNode != NULL) { cout <<

CurrNode->Key; …………………………………

}

return;

}

Chọn câu chính xác điền vào chỗ trống để mô tả việc di chuyển từ nút này sang nút khác

Dựa vào yếu tố nào sau đây để đánh giá thời gian thực hiện của giải thuật?