What is Data Structure? Explain Primitives & Non-Primitive Data Structure with Example. (અ) ડટા સટટરકચર શ છ ? Primitives અન Non Primitives ડટા માળખ ઉદાહરણ સાથ સમજાવો.
[5 marks]What is Stack? Explain Applications of Stack (બ) Stack શ છ? Stack ની એપલીકશન સમજાવો.
[5 marks]Explain the steps involved in the program Development Cycle. (અ) પરોગરામ ડવલપમનટ સાયકલમા સામલ પગલાઓ સમજાવો.
[5 marks]What is LIFO? Write a algorithm to PUSH and POP element from STACK. (બ) LIFO શ છ? STACK માથી PUSH અન POP ઘટક માટ અલગોરરધમ લખો.
[5 marks]What is FIFO? Explain insert and delete operation in simple Queue. (બ) FIFO શ છ? સરળકતારમા દાખલ કરો અન કાઢીનાખો ઓપરશ ન સમજાવો.
[5 marks]Write a algorithm to delete new node in singly linked list. (અ) એકલરલક કરલ સરચમા નવા નોડન કાઢી નાખવા માટ અલગોરરધમ લખો.
[5 marks]Explain binary search method. Write an algorithm for binary search method. (બ) રિસગી શોધ પદધરત સમજાવો. રિસગી શોધ પદધરત માટ અલગોરરધમ લખો.
[5 marks]Write a algorithm to insert a node from doubly linked list. (અ) બમણી રલક કરલ ી સરચમાથી નોડ દાખલ કરવા માટ અલગોરરધમ લખો.
[5 marks]What is binary tree? Explain operation on binary tree. (બ) રિસગી વકષ શ છ? રિસગી વકષ પર ની કામગીરી સમજાવો.
[5 marks]What is collision? Explain collision resolution techniques. (અ) collision શ છ? collision રરઝોલય શન તકનીકો સમજાવો.
[5 marks]What is graph? Explain all the representation of graphs with suitable example. (બ) આલખ શ છ? આલખની તમામ રજઆત ન યોગય ઉદાહરણ સાથ સમજાવો.
[5 marks]What is binary search tree? Create binary search tree for the following data. Write all the traversal order for the created tree. 5,4,9,10,1,25,12,30,23 (અ) binary સચચટરી શ છ? નીચના ડટા માટ બાઈનરી સચચટરી બનાવો. બનાવલ ટરી માટ તમામ ટરાવસચલ ઓડચર લખો. 5,4,9,10,1,25,12,30,23
[5 marks]Give the tracing of following list of number using quick sort method. 42, 55, 78, 3, 17, 12, 98, 71, 23, 48, 85, (બ) Quick Sort પદધરતનો ઉપયોગ કરીન નબરની નીચની સરચન ટરરસગ આપો. 42, 55, 78, 3, 17, 12, 98, 71, 23, 48, 85,
[8 marks]Define the following terms : 1. Root node 2. Leaf node 3. Sibling 4. Degree of tree. 5. Height of tree (અ) નીચના શબદો વયાખયારયત કરો: 1.Root node 2. Leaf node 3. Sibling 4. Degree of tree. 5. Height of tree
[5 marks]List out the various string operation and write an algorithm to compare two Strings. (બ) રવરવધ રસટટરગ ઑપરશ નની યાદી બનાવો અન બરસટટરગની સરખામણી કરવા માટ એક અલગોરરધમ લખો.
What is hashing? Explain any one hashing function in detail. (અ) હરશગ શ છ? કોઈ પણ એકહરશગ કાયચન રવસટતત કરો.
[5 marks]What is tree traversal? What are different methods of tree traversal? Write an algorithm for PREORDER traversal. (બ) Tree Traversalશ છ? Tree Traversalની રવરવધ પદધરતઓ શ છ? PREORDER ટરાવસચલ માટ એક અલગોરરધમ લખો.
[5 marks]Write a short note on AVL tree. (અ) AVL Tree પર ટકી નોધ લખો.
[5 marks]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
[5 marks]