## Solution of Assignment Synopsis & Project Dissertation Report

Online-Typing-and-Filling

 Title Name Data and File Structure using C Solved Assignment for Amity better grades and marks in Delhi Noida Mumbai Faridabad and Ghaziabad India University AMITY Service Type Assignment Course B.C.A Semester Semester-II Course: B.C.A Short Name or Subject Code Data and File Structure using C Commerce line item Type Semester-II Course: B.C.A Product Assignment of B.C.A Semester-II (AMITY) Price PRICE INR Click to View Price

## Questions:-

Data and File Structure using C

SECTION A

1. Write an algorithm for binary searching.

2 .Suppose Name1 is a linked list in memory. Write an algorithm which copies Name1 into a lixt Name2.

1. Consider the following infix expression Q: ((A+B)*D)↑ (E-F). Write an algorithm to convert it into postfix expression and hence find the postfix expression.

4 .Write an algorithm for insertion sort.

1. Sort the following array of elements using bubble sort: {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5, 8}

1. Write an algorithm for insertion and deletion from queue.

7 .Explain different types of data structures.

1. Describe tower of Hanoi problem. Show recursive moves for n = 4.

Solve by www.solvezone.in contact for more details at 8882309876

SECTION B

Case Detail:

Suppose each data structure is stored in a circular array with N memory cells.

1. Find the number NUMB of elements in a queue in terms of FRONT and REAR.

1. Find the number NUMB of elements in a deque in terms of LEFT and RIGHT.

Ans.

1. When will the array be filled?

SECTION C

In an adjacency matrix parallel edges are given by

A node n is adjacent to a node m if there is an arc from

Level of any node of a tree is

A complex number contains

NULL pointer is used to tell

## 4.8 / 5

#### Rating breakdown

5
80% Complete (danger)
1
4
80% Complete (danger)
1
3
80% Complete (danger)
0
2
80% Complete (danger)
0
1
80% Complete (danger)
0

January 29, 2015