5th question A 5. A) Construct a program to show the result of the following sequence of instructions:union(1,2), union(3,4), union(3,5), union(1,7), union(3,6), union(8,9), union(1,8),union(3,10), union (3,11), union(3,12), union(3,13), union(14,15), union(16,0),union(14,16), union (1,3), union(1, 14) and also implement the find with pathcomparison.B) Construct a program to implement Binary Search Tree and implement thefollowing functions:Leafnodes(): returns the count of leaf nodes and all the leaf nodes of the treeSinglechild(): returns the count of the nodes which having single child in the tree andsingle child nodesFullnodes(): returns the count of the nodes which having both the children and thenodes

5. A) Construct a program to show the result of the following sequence of instructions: union(1,2), union(3,4), union(3,5), union(1,7), union(3,6), union(8,9), union(1,8), union(3,10), union (3,11), union(3,12), union(3,13), union(14,15), union(16,0), union(14,16), union (1,3), union(1, 14) and also implement the find with path comparison.

5. A) Construct a program to show the result of the following sequence of instructions: union(1,2), union(3,4), union(3,5), union(1,7), union(3,6), union(8,9), union(1,8), union(3,10), union (3,11), union(3,12), union(3,13), union(14,15), union(16,0), union(14,16), union (1,3), union(1, 14) and also implement the find with path comparison.

C++ for Engineers and Scientists

4th Edition

ISBN:9781133187844

Author:Bronson, Gary J.

Publisher:Bronson, Gary J.

Chapter1: Fundamentals Of C++ Programming

Section1.4: Preliminary Four: Algorithms

Problem 6E: (Numerical) a. Write a set of detailed, step-by-step instructions in English to calculate the fewest...

See similar textbooks

Similar questions

5.1) For each of the following statements, show whether the statement is correctly executed or not (assume that the statements are executed in order, which means that if a statement is correctly executed, its effect is reflected in the following statement). If you say the statement is not executed, explain why. a. INSERT INTO Students VALUES (3, ‘Ellen’); b. INSERT INTO Students VALUES (6, ‘Ellen’); c. INSERT INTO Register VALUES (1, 2); d. INSERT INTO Courses VALUES (5, ‘Systems’); e. INSERT INTO Register VALUES (6, 5); f. INSERT INTO Register VALUES (3, 5);
18. Let S and Q be two semaphores initialized to 1, where P0 and P1 processes the following statements wait(S);wait(Q); ---; signal(S);signal(Q) and wait(Q); wait(S);---;signal(Q);signal(S); respectively. The above situation depicts a _________ . a. Semaphore b. Deadlock c. Signal d. Interrupt
Create a main function and do the following sequence of instructions: a. Declare two integer variables r and s. b. Declare two pointer to an integer variables a and b. c. Assign the following values: r = 50, s = 25 d. Let pointer a points to the address of r. e. Print the value and address of r using a. f. Increment the value of r by 15 using a. g. Let pointer b points to the address of s. h. Print the value and address of s using b. i. Add the value r to the value stored in s using their pointer variables. j. Let a points to the address pointed to by b. k. Change the value of s to 50 using a. l. Print the values and address pointed by a and b.
Generate the Three Address Code for the following void main( ) {int a; a = 2 + a; Print(a); }
7.9 LAB: Palindrome A palindrome is a word or a phrase that is the same when read both forward and backward. Examples are: "bob," "sees," or "never odd or even" (ignoring spaces). Write a program whose input is a word or phrase, and that outputs whether the input is a palindrome. Ex: If the input is: bob the output is: bob is a palindrome Ex: If the input is: bobby the output is: bobby is not a palindrome Hint: Start by removing spaces. Then check if a string is equivalent to it's reverse. Use Python, please.
PROGRAM 4: Double TableUsing the ROL instruction to perform multiplication, write a program to produce a double table. This table should be built from a single int8 value provided by the user and print 3 rows from the starting value, each offset by one from the starting value. In that column, the pattern of doubled numbers should be calculated by ROL instructions. For example, the following output should be produced when the user inputs the starting value 4:Gimme a starting value: 4Double Table4: 8 16 325: 10 20 406: 12 24 48 For example, the following output should be produced when the user inputs the starting value 12:Gimme a starting value: 12Double Table12: 24 48 9613: 26 52 10414: 28 56 112 (Note: To receive full credit, you must use ROL to solve this problem.) (Hint: Again, please don't worry too much about the spacing in the table. As with the prior week's assignment, the goal is to practice working with HLA...
Instructions: Analyze the simple program below that utilize jump instructions. Fill the blanks with the correct comments that would describe the process of the corresponding line of code. Then, answer the following questions.
Sea t (k) a function that denotes the number of times that the instruction sum + = i + j will be executed in the code that follows. k is assumed to be a positive integer. Find the exact formula for t (k). Find a simple function A (k) such that t (k) = Θ (A (k)). Justify the answer with the corresponding theorems. (Note: you are not asking what the value is end of the sum variable)
In a C++ program, preprocessor directives begin with which symbol? (8)
5) Put the for statement's code block into action. Implement any further code required to finish the programme. The following should resemble the final assembly code for this programme.text la $a0, prompt jal PromptInt move $s1, $v0 li $s0, 0 li $s2, 0 # Initialize the total start_loop: sle $t1, $s0, $s1 beqz $t1, end_loop # code block add $s2, $s2, $s0 addi $s0, $s0, 1 b start_loop end_loop: la $a0, output move $a1, $s2 jal PrintInt jal Exit.data prompt: .asciiz "enter the value to calculate the sum up to: "
31.Create a main function and do the following sequence of instructions: a. Declare two integer variables r and s. b. Declare two pointer to an integer variables a and b. c. Assign the following values: r = 50, s = 25 d. Let pointer a points to the address of r. e. Print the value and address of r using a. f. Increment the value of r by 15 using a. g. Let pointer b points to the address of s. h. Print the value and address of s using b. i. Add the value r to the value stored in s using their pointer variables. j. Let a points to the address pointed to by b. k. Change the value of s to 50 using a. l. Print the values and address pointed by a and b.
3. A. The following transfer statements specify a memory. Explain the memory operation in each case. i. M[AR]  R5 ii. R1  M[R5] iii. R2 M[AR]