Data structure and file organization
HNBGU BCA Previous Question Paper 201718
Read Also:
Section A

What is Abstract Data type? What are all not concerned in an ADT?

Explain the dynamic memory allocation

Which data structure is used to represent an arithmetic expression? Give an example

Explain the one dimensional and two dimensional array.

Explain recursion and types of recursion

What do you mean by non linear data structure?

Explain the Index Sequential File Organization.
Section B

What are the advantages and disadvantages of array representation of stack and queues over linked list representation?

Write a function which takes address of an integer flag and search for a number in a link list with address start. If number is found then flag should become 1 otherwise it should have a value 0. Function should not return any value.

Write a function to count the leaf nodes from right hand side of binary search tree with address root.

Construct an AVL free with the following key arriving in the given order:
3,4,8,99,55,15,20,33,76,100

Write the algorithm for sorting a set of numbers in a ascending order using Quick sort.

Consider the following data items with their weights, construct Huffman’s tree:
Data Items Weight X 12 Y 16 Z 17 D 5 E 4 F 25 G 10 H 20