Question: 5. Make the best choice to complete each statement about inplementing a queue using a linked list. List: in sorted order which corresoponds to inserting
5. Make the best choice to complete each statement about inplementing a queue using a linked list.
List: in sorted order which corresoponds to inserting into an ordered list / at the location determined by the key value which requires a linear search / at the rear of the queue which corresoponds to the first link in the list / double ended list / doubly linked list / at the front which corresoponds to the last link in the list / at either end which could be the first or last link in a linked list / singly linked list / double ended doubly linked list
| - The best sort of linked list for implementing a queue is a... |
- This is the best type of linked list since you insert data items into a queue...
| - And you remove items from the queue... |
6. When all references to a link are removed or changed to point to something else, what happens to the link?
List: remain in memory and cause a memory leak / eventally be removed by garbage collector / be deleted form memory using delete operator / not be an issue since it is only a pointer / be used again when another link is crated / / not be a problem since it is only a reference
| - In Java, the link will... |
- In C++, the link would...
| - In C++, the link will need to... |
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
