NEW
Font size
WorksheetsLinked List
Total questions: 18
Worksheet time: 9mins
A linear dynamic data structure to store data items is called
Linked list
Stack
Tree
Queue
Linked list elements are at contiguous location
No
Yes
There are several types of linked list
All of the above
Singly
Doubly
Circular
Singly linked list has ... parts
2
3
1
More than 3
Linked list has the form like
Chain
Wagons
Bracelet
Necklace
An item in linked list is called
Node
Head
Tail
Pointer
The first and last node is called
Head and tail
Head and leg
Eye and tail
Eye and leg
Node contains two things
Data and pointer
Direction and pointer
Reference and pointer
Direction and address
The difference between arrays and linked list
All of the above
Linked list does not store data in contiguous memory locations
Linked list does not have a size limit
Linked list does not waste memory space
How to insert a new node in the beginning of the linked list
Head -> new node, new node -> previous node
Previous node -> new node, new node -> next node
Previous tail -> new node, new node -> null
Head -> previous node, previous node -> new node
Which one is the advantage of linked list:
- Linked list random access is not allowed
- Linked lists need more memory
- Linked lists have dynamic size
3
1
2 and 3
1, 2, and 3
Which one is the disadvantage of linked list:
- Linked lists have dynamic size
- Linked lists cannot randomly access
- Linked lists are linked with pointer
2
1
1 and 3
1, 2, and 3
One of linked list part has a function to
Send data
Store data
Keep data
Duplicate data
From the presentation before, after we allocate the node, what we have to do after it?
Assign the value and the pointer for each nodes
Create a function
Which one of these pictures is the insertion in the middle of linked list
Which are the correct statements?
- Linked List insertion of new element is expensive
- Linked list random access is not possible
- Linked List need extra memory space for next pointer
1 and 2
1 and 3
2 and 3
1
Which is the node structure for linked list in c++?
Who is your data structure lecturer?
Miss Nurul
Sir Tri
Sir Jude
Sir Bagus
