BSc Semester 2 Computer Data Structure Question Bank


B. Sc. Semester 2 
Computer 
Data Structure 
Question Bank

Chapter-1
  1. What is pointer? How to declare pointer, explain with example.
  2. What is array? Explain types of array with example.
  3. What is dynamic memory allocation? Explain dynamic memory allocation functions.
  4. Explain sparse matrix.
  5. What is Data Structure? Explain types of data structure.


Chapter-2 & 3
  1. What is Queue? Explain types of Queue.
  2. Write a program to perform insert, delete and display operations on simple queue.
  3. What is stack? Write program of stack.
  4. Explain circular queue with example.
  5. Difference between Stack and Queue.
  6. Explain evaluation of express using stack.
  7. What is linked list? Explain in detail.
  8. Write a program for Singly Linked List.
  9. Write a program for Doubly Linked List.
  10. Singly linked list v/s doubly linked list.
  11. Explain circular linked list with example.

Chapter-4
  1. Explain B-tree with example.
  2. Write a short note on binary search tree and how to insert in bst.
  3. Explain shortest path problem.
  4. Explain minimal spanning tree.
  5. Explain DFS in detail.
  6. Define root, leaf, parent, child node.
  7. What is binary tree?  Explain binary tree traversal techniques.
  8. Write a program to create binary tree and find out pre order, in order and post order.
  9. Create a binary tree for the following: 15,12,6,9,24,13,29,20,27,10,8 Also write in-order, pre order and post order for the same.


Chapter-5
  1. What is sorting? List out types of sorting and explain insertion sort in detail.
  2. Write a program to sort an array element using bubble sort technique.
  3. Explain Quick Sort.
  4. Explain binary search with example.




Comments

Post a Comment

Popular posts from this blog

પટેલ સમાજનો ઈતિહાસ જાણો : કોણ અને ક્યાંથી આવ્યા હતા પાટીદારો

PATIDAR The  Patidar  are a  caste  found in the state of  Gujarat , India. They were formally recognized as a separate identity in the 1931 census of India, having previously been classified as  Kanbi . They are among the most studied of Indian castes and the process leading to their recognition is a paradigmatic example of the  invention of tradition  by social groups in India. પટેલ અથવા પાટીદાર અથવા કણબી એ ભારત દેશનાં પશ્ચિમ ભાગમાં આવેલા ગુજરાત રાજ્યની એક મુખ્ય જ્ઞાતિ છે. પટેલોમાં લેઉવા પટેલ અને કડવા પટેલ એમ બે પેટા જ્ઞાતિ છે. ઇતિહાસ તેઓ કુર્મઋષિનાં વંશજો હોવાનુ મનાય છે તેથી તેઓ શરૂઆતમાં કુર્મી તરીકે જ ઓળખાતા હતાં. ઇતિહાસકારોનાં મત અનુસાર પટેલો મધ્ય એશિયા માં આસુ નદી પાસે પામીર નામનાં ઉચ્ચ પ્રદેશમાં વસતા હતાં. ત્યાંથી એક સમુહે અફઘાનિસ્તાન માં થઈને હિન્દુકુશ પર્વતમાળા ઓળંગી ખૈબરઘાટનાં માર્ગે પંજાબ માં દાખલ થઈને વસવાટ કર્યો હતો તેમ કહેવાય છે. ભારત દેશમાં પંજાબના સપ્તસિંઘુ પ્રદેશ ‘લેયા’ પ્રદેશમાંથી આવેલા કૂર્મિ ક્ષત્રિયો લેઉઆ કહેવાય...
Read more

Python HTML Generator using Yattag Part 1

Python HTML Generator Download and install yattag pip install yattag You can download the archive here: https://pypi.python.org/pypi/yattag                python setup.py install      or:         python3 setup.py install Yattag is a Python library for generating HTML or XML in a pythonic way. With Yattag, ·         you don't have to worry about closing HTML tags ·         your HTML templates are Python code. Not a weird template language. Just Python. ·         you can easily render HTML forms, with defaults values and error messages. It's actually easier and more readable to generate dynamic HTML with Yattag than to write static HTML. 1. Tags and text from yattag import Doc ...
Read more

Java Event Delegation Model, Listener and Adapter Classes

Image
Java Event Delegation Model The Delegation Event model is one of the many techniques used to handle events in GUI (Graphical User Interface) programming languages. GUI represents a system where an user visually/graphically interacts with the system. Other interactive systems are text based or called CUI (Character User Interface). CUI interacts with the system by typing out commands in the console. GUI programming is inherently event driven; that means, whenever an user initiates an activity such as a mouse move that changes the co-ordinates of the mouse pointer in the screen, or clicks a button, scrolls a page, and so forth, each is deemed as an event that the GUI event handler maps the activity to a piece of code that explains what response the application should provide to the user. Any program that uses GUI (graphical user interface) such as Java application written for windows, is event driven. Event describes the change in state of any object.  For Example:  Pre...
Read more