Data Structures — Summer 2022

Define Data Structures. Give the classification of Data Structures. ડટા સટટરકચરસ વયાખયાયયત કરો. ડટા સટટરકચરન વરગીકરણ આપો.

Explain the steps involved in the Program Development Cycle પરોગરામ ડવલપમનટ રાયકલમા રમાયવષટ પરગલાઓ રમજાવો Convert a given INFIX expression to POSTFIX expression

05 A * B * C + D + E આપલ INFIX એકરપરશનન POSTFIX એકરપરશનમા કનવટસ કરો A * B * C + D + E

List the various linear data structures. Explain Arrays data structure in details. યવયવધ રખ ીય ડટા સટટરકચરસની રયચ બનાવો. યવરગતોમા એરન ી માયિતી માળખ રમજાવો.

What is stack and write the algorithm for PUSH and POP operations. સટટક શ છ? PUSH અન POP ઑપરશ ન માટ અલરગોયરધમ લખો. Define singly linked list. Write an algorithm to implement following operation

05 in singly linked list. 1. Insert the node at the beginning of linked list. 2. Insert the node at the end of linked list એકલ યલક કરલ રયચન વયાખયાયયત કરો. એકલ યલક કરલ રયચમા નીચના ઓપરશ નન અમલમા મકવા માટ અલરગોયરધમ લખો. 1. યલક કરલ રયચની શરઆતમા નોડ દાખલ કરો. 2. યલક કરલ રયચના અત નોડ દાખલ કરો

Write short note on threaded storage representation of binary tree with example. ઉદાિરણ રાથ બાઈનરી ટરીની થરડડ સટટોરજ રજઆત પર ટકી નોધ લખો.

Write an algorithm to perform insert and delete operation in queue data structure. કય ડટા સટટરકચરમા ઇનરટસ અન યડલીટ ઓપરશ ન કરવા માટ એક અલરગોયરધમ લખો.1

What is graph? Explain all the representation of graphs with suitable example. ગરાફ શ છ? ગરાફના તમામ રજઆતોન યોગય ઉદાિરણ રાથ રમજાવો.

What is a binary search tree? Create binary search tree for the following data. Write all the traversal order for the created tree. 3, 4, 7, 1, 0, 8, 9, 12, યિરરગી શોધ ટરી શ છ? નીચના ડટા માટ બાઈનરી રચ સટરી બનાવો. બનાવલ ટરી માટ તમામ ટરાવરસલ ઓડસર લખો. 3, 4, 7, 1, 0, 8, 9, 12,

Compare BFS and DFS. Explain how it works with an example. BFS અન DFS ની રરખામણી કરો. ઉદાિરણ રાથ ત કવી રીત કાય સકર છ ત રમજાવો.

Explain the delete operation to delete an element from a binary tree by giving suitable example with following cases. (1) Delete a leaf node (2) Delete a node having single childe node (left or right) નીચના યકસટરાઓ રાથ યોગય ઉદાિરણ આપીન યિરરગી ટરીમાથી તતવ કાઢી નાખવાની યડલીટ કામરગીરી રમજાવો. (1) લીફ નોડ કાઢી નાખો (2) યરરગલ ચાઇલડ નોડ (ડાબ અથવા જમણ) ધરાવતા નોડન કાઢી નાખો

Explain binary search technique with suitable example. યિરરગી શોધ તકનીકન યોગય ઉદાિરણ રાથ રમજાવો.

Write a short note on AVL tree. AVL ટરી પર ટકી નોધ લખો.

Arrange following elements in sorted order using Bubble sort. 11,33,55,77,99,88,66,22 બબલ રૉટસનો ઉપયોરગ કરીન નીચના ઘટકોન રૉટસ કરલ ા કરમમા રગોઠવો. 11,33,55,77,99,88,66,22

Sort the following using insertion sort L, E, A, R, N, I, G ઈનરરશન સૉરટનો ઉપયોગ કરીન નીચન ાન સૉરટ કરો L, E, A, R, N, I, G

What is hashing? What do you mean by collision? Explain linear probing method as a collision resolution technique. િયશરગ શ છ? કૉયલઝનનો અથસ શ છ? કૉયલઝન યરઝોલય શન ટકયનક તરીક લીયનયર પરોયબરગ પદધયત રમજાવો.