Data Structures and File Organizations Quiz

What is a linked list?

• A non-linear data structure

• A graph data structure

• A linear data structure

• A tree data structure

What are the limitations of arrays mentioned in the text?

• Size known at compilation and data separation in memory

• Size unknown at compilation and data separation in memory

• Size known at runtime and data separation in memory

• Size unknown at runtime and data proximity in memory

How does a linked list overcome the limitations of arrays?

• By increasing array size dynamically

• By linking data independently in memory

• By reducing data separation in memory

• By decreasing array size dynamically

What is the purpose of a doubly linked list?

• To enable traversal in both directions

• To store data linearly

• To create a circular structure

• To limit data access

What is the advantage of using a circular linked list?

• Tracking things continually in sequence

• Faster data access

• Improved data sorting

• Reduced memory usage

How is a new node inserted in a linked list?

• Allocate memory, point to successor, point predecessor to new node

• Allocate memory, point to random node

• Allocate memory, point to predecessor, point successor to new node

• Allocate memory, point to both predecessor and successor

What is the purpose of the destroyList() function?

• Remove nodes from the linked list

• Add nodes to the linked list

• Create a new linked list

• Sort nodes in the linked list

How is a node deleted from a linked list?

• Find node, update both predecessor and successor links, delete node

• Find node, update successor link, delete node

• Find node, update predecessor link, delete node

• Find node, delete node, update predecessor link

What is the main difference between a singly linked list and a doubly linked list?

• Doubly linked list has pointers to both predecessor and successor

• Singly linked list has pointers to both predecessor and successor

• Doubly linked list has only a pointer to the successor

• Singly linked list has only a pointer to the predecessor

What is the purpose of the appendNode() function?

• Place a new node at the end of the linked list

• Place a new node at the beginning of the linked list

• Remove the last node from the linked list

• Display nodes in reverse order