Download as pdf or txt
Download as pdf or txt
You are on page 1of 6

28/11/2023, 09:17 Data Structure Interview Questions and Answers for Freshers - Sanfoundry

Data Structure Questions and Answers – Singly


Linked List Operations – 2
This set of Data Structure Interview Questions and Answers for freshers focuses on “Singly Linked
Lists Operations – 2”.

1. What kind of linked list is best to answer questions like “What is the item at position n?”
a) Singly linked list
b) Doubly linked list
c) Circular linked list
d) Array implementation of linked list
View Answer

2. Linked lists are not suitable for the implementation of ___________


a) Insertion sort
b) Radix sort
c) Polynomial manipulation
d) Binary search
View Answer

3. Linked list is considered as an example of ___________ type of memory allocation.


a) Dynamic
b) Static
c) Compile time
d) Heap
View Answer

advertisement

Brevo - All-in-One Marketing


Brevo
https://www.sanfoundry.com/data-structure-interview-questions-answers-freshers/ 1/6
28/11/2023, 09:17 Data Structure Interview Questions and Answers for Freshers - Sanfoundry

4. In Linked List implementation, a node carries information regarding ___________


a) Data
b) Link
c) Data and Link
d) Node
View Answer

5. Linked list data structure offers considerable saving in _____________


a) Computational Time
b) Space Utilization
c) Space Utilization and Computational Time
d) Speed Utilization
View Answer

Sanfoundry Certification Contest of the Month is Live. 100+ Subjects. Participate Now!

6. Which of the following points is/are not true about Linked List data structure when it is compared
with an array?
a) Arrays have better cache locality that can make them better in terms of performance
b) It is easy to insert and delete elements in Linked List
c) Random access is not allowed in a typical implementation of Linked Lists
d) Access of elements in linked list takes less time than compared to arrays
View Answer

7. What does the following function do for a given Linked List with first node as head?

advertisement

https://www.sanfoundry.com/data-structure-interview-questions-answers-freshers/ 2/6
28/11/2023, 09:17 Data Structure Interview Questions and Answers for Freshers - Sanfoundry

void fun1(struct node* head)


{
if(head == NULL)
return;
fun1(head->next);
printf("%d ", head->data);
}

a) Prints all nodes of linked lists


b) Prints all nodes of linked list in reverse order
c) Prints alternate nodes of Linked List
d) Prints alternate nodes in reverse order
View Answer

advertisement

8. Which of the following sorting algorithms can be used to sort a random linked list with minimum
time complexity?
a) Insertion Sort
b) Quick Sort
c) Heap Sort
d) Merge Sort
View Answer

https://www.sanfoundry.com/data-structure-interview-questions-answers-freshers/ 3/6
28/11/2023, 09:17 Data Structure Interview Questions and Answers for Freshers - Sanfoundry

Sanfoundry Global Education & Learning Series – Data Structure.

To practice all areas of Data Structure for Interviews, here is complete set of 1000+ Multiple Choice
Questions and Answers.

« Prev - Data Structure Questions and Answers » Next - Data Structure Questions and Answers –
– Singly Linked List Operations – 1 Singly Linked List Operations – 3

Related Posts:

Apply for Computer Science Internship


Check Programming Books
Apply for Information Technology Internship
Practice Computer Science MCQs
Check Computer Science Books

Data Structure MCQ, DS MCQ - Abstract Datatype

advertisement

Recommended Articles:
1. Data Structure Questions and Answers – Singly Linked List Operations – 1
2. Data Structure Questions and Answers – Singly Linked List Operations – 3
3. Data Structure Questions and Answers – Queue using Linked List
4. Data Structure Multiple Choice Questions – Linked List

https://www.sanfoundry.com/data-structure-interview-questions-answers-freshers/ 4/6
28/11/2023, 09:17 Data Structure Interview Questions and Answers for Freshers - Sanfoundry

5. Data Structure Questions and Answers – Doubly Linked List


6. Java Program to Implement Singly Linked List
7. Java Program to Implement Sorted Singly Linked List
8. Data Structure Questions and Answers – Stack using Linked List
9. Java Program to Implement Sorted Circularly Singly Linked List
10. C++ Program to Implement Singly Linked List

advertisement

Additional Resources:
Linked List Programs in C
Linked List Programs in Python
Data Structures in C
Data Structure MCQ Questions
Data Structures in Java

Popular Pages:
Data Structures in C++
C Programs on Recursion
Searching and Sorting Algorithms in C
Python Programming Examples

https://www.sanfoundry.com/data-structure-interview-questions-answers-freshers/ 5/6
28/11/2023, 09:17 Data Structure Interview Questions and Answers for Freshers - Sanfoundry

C Tutorial

Subscribe to our Newsletters (Subject-wise). Participate in the Sanfoundry Certification contest to


get free Certificate of Merit. Join our social networks below and stay updated with latest contests,
videos, internships and jobs!

Youtube | Telegram | LinkedIn | Instagram | Facebook | Twitter | Pinterest

Manish Bhojasia, a technology veteran with 20+ years @ Cisco & Wipro, is
Founder and CTO at Sanfoundry. He lives in Bangalore, and focuses on
development of Linux Kernel, SAN Technologies, Advanced C, Data
Structures & Alogrithms. Stay connected with him at LinkedIn.

Subscribe to his free Masterclasses at Youtube & discussions at Telegram


SanfoundryClasses.

About | Certifications | Internships | Jobs | Privacy Policy | Terms | Copyright | Contact

     

© 2011-2023 Sanfoundry. All Rights Reserved.

https://www.sanfoundry.com/data-structure-interview-questions-answers-freshers/ 6/6

You might also like