Which of the following statements about linked list data structure - ProProfs Discuss
Topics-
Products +
     

Which of the following statements about linked list data structure is/are TRUE?



A. Addition and deletion of an item to/ from the linked list require modification of the existing pointers
B. The linked list pointers do not provide an efficient way to search an item in the linked list
C. Linked list pointers always maintain the list in ascending order
D. The linked list data structure provides an efficient way to find kth element in the list

This question is part of 15IT32C - Data Structures and Algorithms - Multiple Choice Test
Asked by Rmkumar, Last updated: Jun 27, 2019

+ AnswerRequest Answer
...

2 Answers

G. Horace

G. HoraceContent Developer, Chicago
Content Developer, Chicago

Answered on Jan 30, 2019

Each element of a list is comprised of two items, which is the data and a reference to the next node. The final node provides the reference to null. The entrance point into a linked list is called the head of the list. A linked list is a dynamic data structure, and linked lists are beneficial in dynamic memory allocation.

Those lists are used in operating systems. Insertion and deletion in related records are used in operating systems. Addition and deletion and complex data structures like tree graphs are implemented using linked lists.

 Reply

John Smith

John Smith

Answered on May 27, 2017

The linked list pointers do not provide an efficient way to search an item in the linked list
 Reply

Search for Google images
Select a recommended image
Upload from your computer
Search for Google images
Select a recommended image
Upload from your computer
Search for Google images
Select a recommended image
Upload from your computer

Email Sent
We have sent an email to your address "" with instructions to reset your password.