Question
Which of the following is an essential feature of a
Doubly Linked List over a Singly Linked List?     ÂSolution
In a doubly linked list, each node contains a reference to both its previous and next node, allowing for efficient traversal in both directions (forward and backward). This contrasts with a singly linked list, which only allows traversal in one direction (forward). The ability to traverse both ways is beneficial in algorithms that require reverse traversals without needing to start from the head again. a) Easier memory management is not specific to a doubly linked list. c) Doubly linked lists use more memory because they store an additional reference to the previous node. d) Direct indexing of elements is a feature of arrays, not linked lists. e) While doubly linked lists do support fast insertion at the head, singly linked lists also offer this feature.
Total number of students in a class is 1920, and the ratio of number of boys to girls is 7:9. If the number of boys and girls is increased by a% and (a ...
- Rajesh spent 15% of his income on savings and out of the remaining amount, he spent 40% on bills, 30% on groceries, 10% on transportation, and saved Rs. 18...
- A number is first increased by 100%, then increased by 30% and then decreased by 75%. If the resultant number is 195, then find the original number.
- A training batch consists of 2600 participants, out of which 20% are selected for an advanced workshop. If 1/4 of those selected are working professionals,...
Meenu spent 10% of the salary on entertainment and 20% on makeup. She spent 20% of the remaining on the food and 50% of the remaining invested in mutual...
The sum of the monthly incomes of ‘A’, ‘B’ and ‘C’ is Rs. 40000 which is 4 times the monthly income of ‘C’. If ‘A’ spends 30% of his...
Neha goes to a toy store with some money. She can buy 60 dolls or 20 robots with the money with her. However, instead of spending the entire amount, she...
The population of a city is decreased by 20% in the first year and then increased by 32% in the second year. Find the population of the city at the end...
- An exam consists of two subjects: Computer and General Knowledge. Anita got 87 marks out of 95 in Computer and 72 out of 80 in General Knowledge. What is h...
Shalini allocates her income in the following manner: 20% is spent on household expenses. After household expenses, she uses 20% of the balance on rent...
