Which of the following statements about linked list data structure - ProProfs Discuss
Topics
Products
Follow Us:

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: Jan 14, 2020

+ Answer
Request

2 Answers

G. Horace

G. Horace, Content Developer, Chicago

Answered 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.

 

John Smith

John Smith

Answered May 27, 2017

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

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.