You are given pointers to first and last nodes of a singly linked list, which of the following operations are dependent on the length of the linked list?(a) Delete the first element(b) Insert a new element as a first element(c) Delete the last element of the list(d) Add a new element at the end of the listThis intriguing question originated from Singly Linked List Operations topic in section Abstract Data Types of Data Structures & Algorithms IThe question was posed to me during an online exam.

You are given pointers to first and last nodes of a singly linked list

1.	You are given pointers to first and last nodes of a singly linked list, which of the following operations are dependent on the length of the linked list?(a) Delete the first element(b) Insert a new element as a first element(c) Delete the last element of the list(d) Add a new element at the end of the listThis intriguing question originated from Singly Linked List Operations topic in section Abstract Data Types of Data Structures & Algorithms IThe question was posed to me during an online exam.
Answer» Right choice is (c) Delete the last element of the list Explanation: Deletion of the first element of the list is done in O (1) time by deleting memory and changing the first pointer. Insertion of an element as a first element can be done in O (1) time. We will create a node that holds data and points to the head of the GIVEN linked list. The head pointer was changed to a newly created node. Deletion of the last element requires a pointer to the previous node of last, which can only be OBTAINED by traversing the list. This requires the length of the linked list. Adding a NEW element at the END of the list can be done in O (1) by changing the pointer of the last node to the newly created node and last is changed to a newly created node.

Discussion

No Comment Found

Related InterviewSolutions

Given only a single array of size 10 and no other memory is available. Which of the following operation is not feasible to implement (Given only push and pop operation)?(a) Push(b) Pop(c) Enqueue(d) ReturntopQuery is from Queue using Stacks topic in portion Abstract Data Types of Data Structures & Algorithms II have been asked this question in an interview for internship.
Why is implementation of stack operations on queues not feasible for a large dataset (Asssume the number of elements in the stack to be n)?(a) Because of its time complexity O(n)(b) Because of its time complexity O(log(n))(c) Extra memory is not required(d) There are no problemsThis key question is from Queue using Stacks topic in portion Abstract Data Types of Data Structures & Algorithms II have been asked this question in homework.
What is the time complexity to insert a node based on position in a priority queue?(a) O(nlogn)(b) O(logn)(c) O(n)(d) O(n^2)My query is from Priority Queue in portion Abstract Data Types of Data Structures & Algorithms II have been asked this question in quiz.
Which of the following is not an advantage of a priority queue?(a) Easy to implement(b) Processes with different priority can be efficiently handled(c) Applications with differing requirements(d) Easy to delete elements in any caseThis is a very interesting question from Priority Queue topic in chapter Abstract Data Types of Data Structures & Algorithms II got this question in examination.
Which of the following is true about linked list implementation of queue?(a) In push operation, if new nodes are inserted at the beginning of linked list, then in pop operation, nodes must be removed from end(b) In push operation, if new nodes are inserted at the beginning, then in pop operation, nodes must be removed from the beginning(c) In push operation, if new nodes are inserted at the end, then in pop operation, nodes must be removed from end(d) In push operation, if new nodes are inserted at the end, then in pop operation, nodes must be removed from beginningMy question is taken from Queue using Linked List in portion Abstract Data Types of Data Structures & Algorithms II got this question in class test.
The essential condition which is checked before deletion in a linked queue is?(a) Underflow(b) Overflow(c) Front value(d) Rear valueThe question is from Queue using Linked List in division Abstract Data Types of Data Structures & Algorithms IThis question was posed to me in an online interview.
The essential condition which is checked before insertion in a linked queue is?(a) Underflow(b) Overflow(c) Front value(d) Rear valueI'm obligated to ask this question of Queue using Linked List in division Abstract Data Types of Data Structures & Algorithms IThis question was posed to me by my college professor while I was bunking the class.
In linked list implementation of a queue, the important condition for a queue to be empty is?(a) FRONT is null(b) REAR is null(c) LINK is empty(d) FRONT==REAR-1This interesting question is from Queue using Linked List in portion Abstract Data Types of Data Structures & Algorithms II got this question during an interview.
In linked list implementation of a queue, from where is the item deleted?(a) At the head of link list(b) At the centre position in the link list(c) At the tail of the link list(d) Node before the tailOrigin of the question is Queue using Linked List topic in section Abstract Data Types of Data Structures & Algorithms II had been asked this question during an internship interview.
In case of insertion into a linked queue, a node borrowed from the __________ list is inserted in the queue.(a) AVAIL(b) FRONT(c) REAR(d) NULLMy question is from Queue using Linked List in section Abstract Data Types of Data Structures & Algorithms IThe question was posed to me in an international level competition.

Discussion

No Comment Found

Related InterviewSolutions

Reply to Comment