Write an algorithm to add and multiply two large integers

Assignment Help Data Structure & Algorithms

Reference no: EM13904976

Assignment: Data Structure Using C Language

Q.1

a) Write an algorithm to add and multiply two large integers, which cannot be represented by built-in types.

b) Write a "c" function to find recursively the maximum and minimum element of an array A of size "n" elements. Find also the number of comparisons required for this.

Q.2

a) How do you represent a stack and a queue by using one-dimensional array?

b) Write "c" functions for pushing into or popping from a stack.

c) Write "c" functions for adding an element to a queue and removing an element from a queue.

Q.3

a) Define directed and undirected graphs. Give examples. Show that the sum of degrees of all vertices in an undirected graph is twice the number of edges.

b) Define weighted graph and sub-graph. Give examples.

Q.4

a) Show that a tree with "n" nodes has exactly (n - 1) edges.

b) Prove that a binary tree with "n" internal nodes has (n + 1) external nodes.

c) If "E" and "I" denote the external and internal path lengths of a binary tree having "n" internal nodes then the following identity holds
E = I + 2*n. Prove it.

Q.5

a) Determine with the help of an example whether the initial order of elements is preserved in the case of bubble sort.

b) Write a "c" function to sort a list of integers using insertion sort technique where the list is represented through links using pointers.

Reference no: EM13904976

Questions Cloud

What patterns are apparent in the time plot of trade sales? : What patterns are apparent in the time plot of Trade Sales?

Highlights interdependence of individuals : "Network analysis of a project highlights interdependence of individuals and functions and leads to better understanding among team members." Justify.

Develop a new information system : How can business intelligence help companies refine their business strategy? Give two examples to illustrate. Elaborate on the importance of understanding how a business process works when trying to develop a new information system. gIve two examp..

Analysis of the strengths and limitations of humanistic : Write a minimum of 300 -word analysis of the strengths and limitations of humanistic and existential theories in explaining individuals' behavior

Write an algorithm to add and multiply two large integers : Write an algorithm to add and multiply two large integers, which cannot be represented by built-in types. How do you represent a stack and a queue by using one-dimensional array?

Current csr activities and company : If you would be the CEO of Godrej Industries, which other additional CSR activities you would have undertaken that would have aligned well with the current CSR activities and company's line of business?

Business benefits of analyzing customer purchase data : What are the business benefits of analyzing customer purchase data and constructing behavioral profiles? How do information systems help to achieve this? Explain with three examples how customer relationship management has helped organizations gai..

How can technology improve customer service? : How can technology improve customer service?

Business benefits of analyzing customer purchase : What are the business benefits of analyzing customer purchase data and constructing behavioral profiles? How do information systems help to achieve this?

User Account

All Pages