AH Linked List Quiz

What is a linked list?

• A static structure with fixed size

• A set of items called nodes organized in a list much like an array

• A data structure that can only shrink at run time

• A sequence of elements where each element points to the previous one

What are the two types of linked lists mentioned in the document?

• Singly linked and triply linked

• Singly linked and doubly linked

• Doubly linked and circular linked

• Static linked and dynamic linked

How many fields does a doubly linked list node contain?

• One

• Two

• Three

• Four

What is the main advantage of a linked list over an array?

• Data has to be moved when re-arranging the list

• It has a fixed size

• It is a dynamic structure which can grow and shrink at run time

• You can identify a node using its index

How do you add a node to the start of a linked list?

• Change the pointer in the last node to point to the new node

• Point the Head to the new node and the link in the new node will point to A

• Update the pointer in B to point to the new node

• Insert the new node between two existing nodes without changing the Head

What must be done to delete a node C from a singly linked list?

• Update the pointer in A to point to D

• Remove the node C physically from the list

• Update the pointer in B to point to D

• Change the Head to point to node D

What is the specific object in the collections module of Python that can be used for linked lists called?

• list

• queue

• deque

• stack

How do you pronounce 'deque' as mentioned in the learning material?

• deek

• deck

• dew-queue

• de-queue

Which method is used to add an element to the right side of the deque?

• append()

• appendleft()

• pop()

• popleft()

Which method is used to remove an element from the right side of the deque?

• append()

• appendleft()

• pop()

• popleft()