What is a data structure and what do you understand

Assignment Help Computer Engineering

Reference no: EM133339257

Question: Study the following recursive pseudocode algorithm.

FUNCTION Recursive(Num1, Num2 : INTEGER) RETURNS INTEGER
IF Num1 > Num2 THEN
RETURN 10 ELSE
IF Num1 = Num2 THEN
RETURN Num1 ELSE
RETURN Num1 + Recursive(Num1 * 2, Num2)
ENDIF
ENDIF

ENDFUNCTION

(a) The function is called as follows:

Recursive(1, 15)

Dry run the function and complete the trace table. Give the final return value.

Trace table:

Function call	Num1	Num2	Return value

Final return value

Working

(b) Rewrite the function Recursion() in pseudocode, using an iterative algorithm.

2. What is a data structure?
b) What do you understand by the terms: height of a binary tree and a full binary tree?
c) State two main factors that determine the choice of a data structure for a program ii.)a) Make a BST for the following sequence of numbers. 45, 36, 76, 23, 89, 115, 98, 39, 41, 56, 69, 48

b) Traverse the tree in Preorder, Inorder and Postorder.
c) Redraw the BST above after deleting the element 45
iii.) a)A stack operation is given as S.opx(p), where S is a stack, "opx" the operation and "p" the parameter to use.
Show the contents of the stack S after each of the following operations, a.1-a.4have been performed

S.push(2)
S.push(4)
S.push(S.pop()+S.peek())
S.push(S.pop()-S.pop())

b) Using the hash function h(key) = key modulo 9, insert in the order given the keys 5, 29, 20, 0, 27, and 18 into a hash coded table of size 9. Use linear probing to handle collisions.

Reference no: EM133339257

Questions Cloud

Briefly state what is mars model : Briefly state what is MARS model. Do you agree we can predict someone reaction based on understanding his values.

How would you achieve the highest price : If you were assigned the responsibility for selling your firm's products on eBay , how would you achieve the highest price and give five specific ideas

Organizational behavior knowledge helps us to understand : Organizational behavior knowledge helps us to understand, predict and influence organizational events. What is your view of this statement.

Identify at least 4 different stakeholders that operate : Identify at least 4 different stakeholders that operate within the real estate environment in relation to the role they fulfill developer rental agent managing

What is a data structure and what do you understand : What is a data structure and What do you understand by the terms: height of a binary tree and a full binary tree

Analyze the factor of the microenvironment : Analyze the factor of the microenvironment (suppliers, customers, public, competitors) of Trung Nguyen in the US?

Board of trustees about succession planning : How will you educate the Board of Trustees about succession planning? What role should they play in this process?

What do you think india holds a competitive advantage : Do you think India holds a competitive advantage over other countries because all their businesses must have CSR incorporated into them by law for medium

Businesses are started with intention to succeed : Businesses are started with the intention to succeed. In order to do so, an organization must be competitive.

User Account

All Pages