Define Data Structures. Give the classification of Data Structures. (અ) ડટા સટટરકચરસ વયાખયાયયત કરો. ડટા સટટરકચરન વરગીકરણ આપો.
[5 marks]Explain the steps involved in the Program Development Cycle. પરોગરામ ડવલપમનટ રાયકલમા રમાયવષટ પરગલાઓ રમજાવો
[5 marks]List the various linear data structures. Explain Arrays data structure in details.૦૫ યવયવધ રખ ીય ડટા સટટરકચરસની રયચ બનાવો. યવરગતોમા એરન ી માયિતી માળખ રમજાવો.
[5 marks]What is LIFO? Write a algorithm to PUSH and POP element from STACK. (બ) LIFO શ છ? STACK માથીPUSH અનP OP ઘટકમાટઅલરગોયરધમલખો.
[5 marks]What is circular queue? Write an algorithm for circular queue insert. (બ) Circular queue શ છ? circular queue દાખલ કરવા માટ એક અલરગોયરધમલ.
[5 marks]Give the difference between singly link list and doubly link list. (અ) યરરગલ યલનક યલસટટ અન ડબલ યલનક યલસટટ વચચ નો તફાવત આપો
[5 marks]Explain binary search method. Write an algorithm for binary search method. (બ) Binary search પદધયત રમજાવો. Binary search પદધયત માટ અલરગોયરધમ લખો.
[5 marks]Write an algorithm to delete new node in singly linked list. (અ) Singly link list કરલ રયચમા નવા નોડન કાઢી નાખવા માટ અલરગોયરધમ લખો.
[5 marks]Write algorithm of Selection sort (બ) Selection sort અલરગોયરધમ લખો
[5 marks]What is collision? Explain collision resolution techniques. (અ) collisionશ છ? collisionયરઝોલય શનતકનીકરમજાવો.
[5 marks]What is graph? Explain all the terminology of graph. (બ) આલખશ છ? આલખનીતમામરજઆતનયોગયઉદાિરણરાથરમજાવો.
[5 marks]What is binary search tree? Create binary search tree for the following data. Write all the traversal order for the created tree. 55,20,25,45,100,89,99 (અ) binaryરચસટરીશ છ? નીચનાડટામાટબાઈનરીરચસટરીબનાવો. બનાવલટરીમાટતમામટરાવરસલઓડસરલખો. 55,20,25,45,100,89,99
[5 marks]Give the tracing of following list of number using insertion sort method. 4,6,2,8,10,7,8,1 (બ) Insertion sort પદધયતનોઉપયોરગકરીનનબરનીનીચનીરયચન ટરયરરગઆપો. 4,6,2,8,10,7,8,1
[5 marks]Compare BFS and DFS. Explain how it works with an example (અ) BFS અન DFS ની રરખામણી કરો. ઉદાિરણ રાથ ત કવી રીત કાયસ કર છ ત રમજાવો
[5 marks]Difference between Simple Queue and Circular queue. (બ) Simple QueueઅનC ircular Queue વચચનોતફાવત.
[5 marks]What is collision? Explain collision resolution techniques. (અ) અથડામણશ છ? અથડામણયરઝોલય શનતકનીકોરમજાવો.
[5 marks]What is tree traversal? What are different methods of tree traversal? Write an algorithm for INORDER traversal. (બ) Tree Traversal શ છ? Tree Traversal ની યવયવધ પદધયતઓ શ છ? INORDER ટરાવરસલ માટ એક અલરગોયરધમ લખો.
[5 marks]Write a short note on AVL tree. (અ) AVL Tree પર ટકી નોધ લખો.
[5 marks]Arrange following elements in sorted order using Selection sort. 55,2,35,28,12,9 (બ) .પરદરગીના રૉટસનો ઉપયોરગ કરીન નીચ ના ઘટકોન રૉટસકરમ મા રગોઠવો. 55,2,35,28,12,9
[5 marks]