### What are the two methods of representing a binary tree

Assignment Help Data Structure & Algorithms
##### Reference no: EM13338932

Assignment: TA (Compulsory)

1.    Define an algorithm. What are the properties of an algorithm ?

2.    Write a note on  i) devising       ii) validating        and   iii) testing of algorithms.

3.    What is a linear data structure  ? Give examples. Describe how an array is represented.

4.    Write algorithms to implement the following operations on a stack -   create, push, pop.

5.    What is a first-in-first-out data structure ?  Write algorithms to perform the following operations on it - create, insertion, deletion, for testing overflow and empty conditions.

6.    What is a graph  ?  What are the two ways of representing a graph  ?  Describe with the help of illustrative examples.

7.    What is a circular queue ?  Write algorithms to implement the insertion and deletion operations.

8.    Write an algorithm to find the roots of a quadratic equation.

9.    Design an algorithm to check whether a  given string is a palindrome or not.

10.  Develop an algorithm to generate all the prime numbers between the given 2 limits.

Assignment:  TB (COMPULSORY)

PART - A

I. Say whether the following statements are true or false.

1) Definiteness is one of the properties of an algorithm.

2) Graph is a linear data structure.

3) A tree is a connected graph.

4) The data structure used by recursion is stack.

5) Queue works on the strategy "First in First out".

II. Using suitable word or phrase fill up the blanks in the following sentences:

1) _____________is the process of executing a correct program on data sets and measuring the time and space.

2) Tree is a_____________data structure.

3) For a graph with 'n' number of nodes the number of edges to form a tree is _____________

4) "Last in First out" Data structure is referred to as _____________

5) A binary tree of depth 'K' has maximum of_____________number of nodes.

6) A _____________is a graph without self loop and parallel edges.

7) The two methods of searching are_____________and_____________

III. Write brief answers to the following questions:

1) Define algorithm. What are its properties?

2) Give atleast four real life examples where we use stack operations.

3) Differentiate full and complete binary trees.

4) What are the demerits of recursion?

PART - B

1. a) What are the characteristics of an algorithm? Describe with an example.

b) Write an algorithm to implement any three operations of a queue.

2. a) Describe the two methods of representing a graph.

b) Design an algorithm to generate all prime numbers between 10 and 20.

3. a) Trace out the algorithm Max Min on a data set containing atleast 8 elements.

b) Design an algorithm to sort the elements using merge sort.

4. What are preorder, Inorder, postorder traversals of a binary tree? Design recursion algorithms to implement them and explain with the help of an example.

5. a) What is binary search? Develop a recursive algorithm for binary search.

b) What are the two methods of representing a binary tree?

6. a) Design an algorithm to check whether a given string is a palindrome or not.

b) Trace out the algorithm quick sort on the data set {1,5,7,19,15,8,9, 10}.

7. a) What is validation and testing of algorithms?

b) Explain the terms with examples

i) Finite graph

ii) Isolated and pendent vertices

iii) NULL graph

iv) Path.

8. Write short notes on :

a) Debugging

b) The need for recursion

c) Incidence matrix.

### Previous Q& A

#### Compute how much time passes on the astronauts clocks

If astronauts could travel at v = 0.910c, we on Earth would say it takes (4.20 / 0.910) = 4.62 years to reach Alpha Centauri, 4.20 light-years away. How much time passes on the astronauts' clocks

#### Compare the benefits of the virtualization computing tech

Compare the benefits of the virtualization computing technology with past successful or unsuccessful telecommunications technologies you have in place. With four references.

#### What is the pebbles speed and acceleration

Your roommate is working on his bicycle and has the bike upside down. He spins the 70.0cm -diameter wheel, What is the pebble's speed and acceleration

#### Discuss the populist movement

Describe the Progressive Movement. Provide some examples of reforms during this period. Compare TR with WW regarding their contributions to the movement. Who do you think was the better president?

#### Find how far short of the target should it drop the package

A supply plane needs to drop a package of food to scientists working on a glacier in Greenland. How far short of the target should it drop the package

#### Compute the location of the center of mass of the system

A man with mass m1 = 56 kg stands at the left end of a uniform boat with mass m2 = 179 kg and a length L = 3 m. What is the location of the center of mass of the system

#### Which does not apply to the following relationship image

A primary key  can be computer generated. consists of one field only that uniquely identifies each record in a table. is a relationship between two or more tables. All of the above.

#### Issue of cognitive development in early childhood

How each theorist would approach the issue of cognitive development in early childhood. Described how Keith's advice to Jasmine's parents might vary depending on his theoretical perspective.

#### What is the maximum speed if the ramp is banked

A car enters a 300-m radius flat curve on a rainy day when the coefficient of static friction between its tires and the road is 0.600. what is the maximum speed if the ramp is banked 30 degrees

### Similar Q& A

#### Create algorithm which generates access control matrix

Create an algorithm which generates the access control matrix A for any given history matrix H of the Chinese Wall model.

#### Analyzing certain software properties affects

Describe how the lack of metrics for analyzing certain software properties affects the software engineering discipline.

#### Data structures used to organize typical file cabinet

Recognize at least two data structures which are used to organize typical file cabinet. Why do you feel it is essential to emulate these types of data structures in computer program?

#### Design a linked list structure

Design a linked list structure Music that contains data fields Name, Artist, Number_of_Songs, and a pointer to the list. Design the structure with three members and fill in data for each member.

#### What are the icmp type and code numbers

Examine the corresponding ping reply packet. What are the ICMP type and code numbers? What other fields does this ICMP packet have? How many bytes are the checksum, sequence number and identifier fields?

#### Write the algorithm which takes as input npda

Write the algorithm (described informally) which takes as input NPDA A and determines whether the language of A is nonempty.

#### The provided code reads two sequences of numbers

The provided code reads two sequences of numbers. In this task, you are asked to write a function to insert these numbers into two separate doubly linked lists so that the data are in ascending order

#### Converting arithmetic expression in reverse polish notation

Convert the following numerical arithmetic expression into reverse Polish notation and show the stack operations for evaluating the numerical result.

#### Find the mean number of rounds per contention period

Two CSMA/CD stations are each trying to transmit long documents. After each frame is sent, they contend for the channel using the binary exponential backoff algorithm.

#### Give algorithm to find schedule to obtain maximum profit

Give an algorithm to find the schedule that obtains the maximum amount of profit, assuming that all processing times are integers between 1 and n.

A prefix of a string is a substring string at the beginning of the given string. The prefixes of "carbon" are: c, ca, car, carb, carbo and carbon.

#### System analyst

A huge, well regarded supplier of key raw materials to your corporation's production process requires a year-end summary report of totals purchased from it. 