Which of the following statements about the linked list data - ProProfs Discuss
Cancel
TopicsDown
Products Down
Follow Us:
FacebookTwitter
Advertisement

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



A. The 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 a kth element in the list

This question is part of 15IT32C - Data Structures and Algorithms - Multiple Choice Test
Asked by Rmkumar, Last updated: Sep 22, 2020

+ Answer
Request
Question menu
Vote up Vote down

2 Answers

G. Horace

G. Horace

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.

upvote downvote
Reply 

John Smith

John Smith

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
upvote downvote
Reply 

Advertisement
Advertisement
Search for Google images Google Image Icon
Select a recommended image
Upload from your computer Loader
Image Preview
Search for Google images Google Image Icon
Select a recommended image
Upload from your computer Loader
Image Preview
Search for Google images Google Image Icon
Select a recommended image
Upload from your computer Loader

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