DCS2101 - Week 12 (Practical Applications 2)

Word Cloud

What do you understand about pointers?

Multiple Choice

What does a pointer variable store?

• The value of a variable.
• The type of a variable.
• The size of a variable.
• The memory address of another variable.

Multiple Choice

Which symbol is used to access the value stored at the address pointed by a pointer?

• &
• *
• @
• %

Multiple Choice

What is the output of the following code?

int x = 10;

int *p = &x;

cout << *p;

• 15
• 20
• 10
• 5

Multiple Choice

What will happen if you dereference a null pointer?

• Dereferencing a null pointer always results in a warning message.
• Dereferencing a null pointer results in undefined behavior, often causing a crash.
• Dereferencing a null pointer returns a valid memory address.
• Dereferencing a null pointer leads to a successful operation.

Multiple Choice

What is the main purpose of using pointers in tree data structures?

• Store data values in arrays.

• Sorting elements in a list.

• For memory allocation in stacks.

• To connect nodes for efficient traversal and manipulation.

Word Cloud

How many nodes does a binary tree usually have?

Multiple Choice

Which traversal visits nodes in the order: Left → Root → Right?

• Preorder traversal
• Postorder traversal
• Level-order traversal
• Inorder traversal

Multiple Choice

Which traversal uses a queue instead of recursion or a stack?

• Level order traversal
• Pre-order traversal
• Post-order traversal
• In-order traversal

Multiple Choice

In a tree, the nodes without any child are called:

• branch nodes
• root nodes
• internal nodes
• leaf nodes

Multiple Choice

What does the pointer root typically point to in a binary tree?

• A random node in the binary tree.
• The topmost node of the binary tree.
• The leftmost leaf of the tree.
• The last node added to the tree.

Multiple Choice

In C++, when creating a new node dynamically, what statement is used?

• Node node;

• Node *node = &Node;

• Node *node = new Node;

• Node = new Node;

Multiple Choice

What happens if you forget to delete a dynamically allocated node?

• A memory leak occurs.
• The memory is reused by the system.
• The program crashes immediately.
• The node is automatically deleted.

Draw

Draw the binary tree represented by the following traversal output:

Preorder: A, B, D, E, C, F