Quiz: Top 32 Câu hỏi trắc nghiệm ôn tập cấu trúc dữ liệu giải thuật (có đáp án) | Đại học Kinh tế Kỹ thuật Công nghiệp

Phát biểu sau đây đúng: Trong cấu trúc if có thể có else hoặc không

Phát biểu nào sau đây sai: Đa số các bài toán có thời gian thực thi tiệm cận tới một trong các hàm N, N2 +2, LogN

Hai loại danh sách thường được sử dụng là Danh sách đặc và Danh sách liên kết

Để tạo danh sách rỗng ta viết hàm như sau: Void MakeNullList(List &L)L= new Node;L-> Next = NULL;}

Cho hàm xóa 1 phần tử khỏi hang đợi như sau:
ElementType DeQueue(Queue &Q)
{if( !EmptyQueue(Q))
{ Position T = Q.Front->Next; (1)
return T->Element; (2)
Q.Front= Q.Front->Next;(3)
Delete T; (4)}}
Ta có thể bỏ câu lệnh (1) mà hàm trên vẫn thực hiện được và đúng chức năng của nó .

Bậc của một cây là: Bậc lớn nhất của các nút trong cây

Ta có thể biểu diễn cây bằng 5 cách

Cây nhị phân tìm kiếm được viết tắt là: BST

Cho hàm trên cây nhị phân tìm kiếm như sau:
Void Func (BST_Type BST_Tree)
{ if(BST_Tree != NULL)
{ cout<<BST_Tree->Key<<’\t’;Func(BST_Tree -> Right;}}

Hàm Func thực hiện chức năng In từ nút gốc đến nút lớn nhất trong cây

Đặc điểm nào sau đây không phải của hàm có tính đệ qui: Hàm đệ qui sử dụng vùng nhớ HEAP để lưu địa chỉ các lần gọi đệ qui

Phát biểu sau đây là sai: Để ước lượng thời gian thực hiện một thuật toán người ta ước lượng thời gian thực hiện trung bình dựa vào thời gian thực hiện tốt nhất và xấu nhấ

Sắp xếp các câu lệnh sau theo trật tự đúng cho quy trình them một phần tử vào vị trí X vào sau vị trí P trong danh sách liên kết đơn
(1) Position Temp = new Node; (3) Temp -> Element = X; (4)Temp -> Next = P -> Next; (2) P -> Next = Temp;

Cho hàm như sau:
Void Func(ElementType X, List &L)
{Position Temp = new Node;Temp -> Element = X;Temp -> Next = L -> Next;L->Next = Temp;}
Hàm trên thực hiện chức năng Thêm phần tử X vào đàu danh sách L

Người ta đặt tên phép duyệt cây dựa vào Thứ tự duyệt của nút gốc

Cho hàm xóa phần tử khỏi ngăn xếp S như sau
ElementType Pop(Stack &S)
{Position Temp = S->Next;if( Temp != NULL)
{ ElementType T = Temp-> Element; (1)
S->Next = Temp Next;(2)
Delete Temp;(3)
return T;(4)}}
Phát biểu sau đây đúng: Câu lệnh 2 có thể thực hiện trước câu lệnh 1

Phát biểu sau đây sai: Trong đồ thị vô hướng đầy số đỉnh treo bằng số cạnh treo

Prototype Void incungden(Graph g, int n, int e, int d) có thể thực hiện chức năng in các đỉnh có cung đến đỉnh d trong đồ thị hữu hướng thưa

Phát biểu sau đây là sai: Nếu đinh là gốc của một cung duy nhất và không là ngọn của bất kỳ cung nào thì đỉnh này được gọi là đỉnh treo

Prototype Void InsertEdge(Graph &g, int n, int &e, int d1, int d2) có thể thực hiện chức năng thêm 1 cạnh trong đồ thị vô hướng đầy

Cho hàm như sau:
int Func(Graph g, int n, int e, int d)
{int i, dem = 0;for (i=1; i<=n; i++)if( i != d && g[d][i] == 1) dem++;if(dem % 2 == 0) return 1;else return 0;}
Hàm Func trên thực hiện chức năng Kiểm tra đỉnh bậc chẳn đối với đồ thị vô hướng đầy g

Giả sử đồ thị (G) có ma trận kề A = {ai} với ai là số cung từ đỉnh i đến đỉnh j
Phát biểu sau đây là sai: G đối xứng nếu và chỉ nếu ai ≠ aj

Hàm biến đổi khóa là hàm Nhiều – một

Phát biểu đúng: Người ta thường sử dụng danh sách liên kết để giải quyết sự đụng độ trong bảng băm

.Giả sử bảng băm được biểu diễn bằng phương pháp thử tuyến tính. M = 11, hàm băm như sau:
int HF(int K)
{return K%M;}
Khi biểu diễn các khóa 13, 14, 26, 38 vào bảng thì các khóa này vị trí tương ứng là: 2, 3, 4, 5

Giả sử bảng băm được biểu diễn bằng phương pháp nối kết trực tiếp,  phát biểu sai: Nếu số butket (M) bằng với số khóa cần biểu diễn N thì tốc độ truy xuất các khóa có bậc tương đương là O(N/M)

Để giải quyết sự đụng độ khi biểu các khóa vào bảng băm người ta thường sử 2  phương pháp?

Giả sử bảng băm được biểu diễn bằng phương pháp nối kết trực tiếp, các khóa cần biểu diễn là 1, 3, 4, 5, 7, 10, 11, 17,19, 23. Chọn giá trị M cho bản băm 5 là hợp lý nhất

Nếu trong hàm có nhiều đối số hình thức thì chúng cách nhau bởi dấu Phẩy(,)

Phát biểu sau đây là đúng: Ngăn xếp có tính chất “vào trước ra sau”

Hàng đợi là danh sách hạn chế có tính chất FIFO

.Phát biểu sao đây là sai: Nếu nút T là nút trước của nút S, thì nút T là nút cha của nút S

Khi đưa các khóa vào bảng băm, có thể xảy ra trường hợp trước khi đưa vào không bị đụng độ nhưng khi đưa vào lại xảy ra đụng độ
Phát biểu trên không đúng đối với bảng băm biểu diển bằng phương pháp Nối kết trực tiếp