The document provides a question bank for a data structures lab exam. It lists 10 questions covering topics like linked lists, stacks, queues, sorting algorithms and binary search trees. Students are instructed to attempt any one question from the list.
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0 ratings0% found this document useful (0 votes)
10 views1 page
DS LAB Question Bank
The document provides a question bank for a data structures lab exam. It lists 10 questions covering topics like linked lists, stacks, queues, sorting algorithms and binary search trees. Students are instructed to attempt any one question from the list.
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1
Methodist College of Engineering and Technology Code:
(Autonomous Institution) 3ES202CS
Accredited by NAAC with A+ and NBA Affiliated to OsmaniaUniversity & Approved by AICTE II-SEMESTER EXTERNAL EXAMINATION –REGULAR-2023 DATA STRUCTURES LAB QUESTION BANK - AI&DS-B) Time :3 Hours Max.Marks:60 Instructions to the Students: Q:Any one of the question given to each student 1. Write a C program to implement SLL using structure and perform any one Insertion and deletion Operation. 2. a. Write a C program to implement Queue using SLL to perform (enqueue, dequeue, display). b. Write a C program to implement Quick Sort using arrays 3. Write a C program to implement DLL using structure and perform any one Insertion and deletion Operation. 4. a. Write a C program to implement Queue using arrays to perform (enqueue, dequeue, display). b. Write a C Program to implement Stack to evaluate postfix expression 5. a. Write a C program to implement Stack for converting infix to postfix expression. b. Write a C program to implement Insertion Sort using arrays 6. a. Write a C program to implement Stack using SLL to perform (push, pop, display). b. Write a C program to implement Merge Sort using arrays 7. a. Write a C program to implement Binary Search Algorithm using arrays b. Write a C program to implement Quick Sort using arrays 8. Write a C program to create and display Circular Single Linked List using structure. 9. Write a C program to create Binary Search Tree using structure and perform the operations traversal, min, max and search 10. a. Write a C program to implement Stack using arrays to perform (push, pop, display). b. Write a C program to implement Heap Sort using arrays.