write a C programme in C language 9. (a) Sort the following data diagrammatically in descending order using the heap sort by illustrating each and every step of the procedure. 44 30 50 22 60 55 77 59 (b) Consider the following directory structure and write a non-recursive function to calculate the total number of chapters in all the subjects. Courses B.Tech. B.B.A. D.S. C.F.P Accounts Economics Chap1 Chap 2 Chap Chap1 Chap 2 Chap

Q: Sort the following data diagrammatically in descending order using the heap sort by illustrating…

A: Heap sort is a comparison-based sorting technique based on Binary Heap data structure. It is similar…

Q: 1. Write a C program that will initially create a SORTED list containing the following and then  run…

A: Please find the program next step.

Q: Write these functions in ML(SML) : Write a function dup to double each element of an integer list.…

A: function in ml sml # let rec duplicate = function | [] -> [] | h :: t -> h :: h ::…

Q: Implementation Requirements Write a C program to (i) implement the following functions of a Queue…

A: Program approach: Include necessary header files. Initialize the queue ,front rear and size as…

Q: You were tasked to do programs that will illustrate the use of lists implemented using an  array.…

A: the code is given below . I only perform the first 3 subpart as per the rules of bartleby

Q: Write three functions in C or C++: one that declares a large array statically, one that declares the…

A: the answer is given below:-

Q: Java programming Problem-2 Among Quicksort, Selection sort, Insertion sort and Heap sorts which one…

A: Answer: Selection sort needs the minimum number of swaps when compare to other given sorts.

Q: 5. Please write C code of the matrix chain multiplication (A1.A2.A3) by using dynamic programming as…

A: NOTE- As per the guidelines I am solving the Matrix Multiplication using Dynamic Programming:-…

Q: Queue 1. Develop an algorithm to implement circular queue using array with the following operations.…

A: C++ program #include <iostream>   using namespace std; #define MAX 5   //Declaration of…

Q: Write a C++ program that does the following  Create an Empty Binary min heap.  Insert 3 values. …

A: A Binary Heap is a Binary Tree with following properties.1) It’s a complete tree (All levels are…

Q: 3. The following pseudocode searches a heap data structure that is already sorted. a. Describe what…

A: 3) a)The given pseudocode searches for a given element in an sorted list of array of integers. For…

Q: The following is a sequence of stack operations S1.push (12); S1.push (-5); Int t1 = S1.pop();…

A: Let consider a stack of size 5 and a pointer called top as -1 to implement the above specified stack…

Q: Please answer this in C++: Define a structure called Contact with two c-strings: name and…

A: Define a structure called Contact with two c-strings: name and mobile_number....

Q: Recursively Defined Sequence #1: Circular Tower of Hanoi This is an expanded version of question 20…

A:

Q: Recursively Defined Sequence #1: Circular Tower of Hanoi This is an expanded version of question 20…

A:

Q: Please explain, C programing   Q# Is there a difference between the heap and stack memory?…

A: Ans : Is there a difference between the heap and stack memory: a) Yes, stack memory is automatically…

Q: In the following code segment, the variable p is stored in the heap of the virtual address space of…

A: Lets see the solution.

Q: Data Structures Class: (IN JAVA) Make these matrixes in the same program (A = 3x3, D = 3x3, C = 3x5)…

A: Java code to make two 3*3 matrix to 5*3 by given condition: public class Main{      public static…

Q: # i need solution faster please in c++ or c # assume the processor has many processes that are…

A: Solution:- We can use priority queue that will maintain sorted processes, import java.util.*; class…

Q: 2. Use Dynamic programming to implement a memoized solution for the classic Fibonacci Sequence using…

A: First i give the code for the dynamic recursion then i give each and every answer

Q: 1. Explain where local variables and dynamically allocated variables are created. Why do we need to…

A: Answer for 1: -> Local Variable are created in STACK memory -> Dynamically allocated variables…

Q: explain the meaning and importance of each of the following terms: a. "the heap" b. "a heap" c. "the…

A: Heap : It is a Tree based data structure which should be the complete binary tree means lower row of…

Q: downvote Recursively Defined Sequence #1: Circular Tower of Hanoi This is an expanded version of…

A:

Q: downvote Recursively Defined Sequence #1: Circular Tower of Hanoi This is an expanded version of…

A:

Q: downvote Recursively Defined Sequence #1: Circular Tower of Hanoi This is an expanded version of…

A:

Q: downvote Recursively Defined Sequence #1: Circular Tower of Hanoi This is an expanded version of…

A:

Q: 4. 1. Develop an algorithm to arrange a set of numbers using heap sort technique. 2. Analyse time…

A: Heapsort AlgorithmHeapsort(arr) buildMaxHeap(arr) for (int i = n - 1; i >= 0; i--) {…

Q: Recursively Defined Sequence #1: Circular Tower of Hanoi This is an expanded version of question 20…

A:

Q: Recursively Defined Sequence #1: Circular Tower of Hanoi This is an expanded version of question 20…

A:

Q: Write a c++ code Shortest Job First (SJF) is a scheduling algorithm where CPU executes the shortest…

A: PROGRAM INTRODUCTION: The CPU is given to the process with the shortest burst duration first, out…

Q: Explain how a primitive data is stored in memory compared to how a reference data is stored in terms…

A: Given:- Explain how a primitive data is stored in memory compared to how a reference data is stored…

Q: This question is in the course of Data Structures. Please choose C programming language for the…

A: According to the question

Q: Write a c++ program that prints the following series element up to user defined index using…

A: Define header file <iostream> for io operations. Define function prototype as func with…

Q: Prepare a menu driven C program for struct person { int enum; char F_name[12]; char L_name[12]; int…

A: Given that  Part (a) have to create a queue using function tenPerson array. Part (b) using circular…

Q: QUESTION 3 :Stack is used for O A. Breadth First Traversal O B. Recursion OC. CPU Resource…

A: Answer Stack is used for Recursion. So the answer is (B) Recursion Normally stacks are useful for…

Q: by using the linked list technique, write a full c programming that could display as below: A…

A: #include<stdio.h>#include<stdlib.h>#include<string.h>struct student{ char…

Q: a. Stacks are a particular way of storing and editing data in data, explain the rationale behind the…

A: a.The purpose of the stack serves is: the stack is part of the reification of continuation in a…

Q: only atom code 1. Explain the problem with the following program: void f(int x, int y) {…

A: #include<iostream>using namespace std; void f(int x, int y) {    if(x==1) {        cout…

Q: Take the following program and translate it into PEP/9 assembly language:   #include   using…

A: GetFibo where we are getting f1 and f2 value which will move to stack a1, b1. Count will produce…

Q: // the language is c++, please code with common for better understanding, and after your code…

A: Program Plan: Include the necessary header files create an array of stack that holds 100 elements…

Q: 1. Make a C++ program using linked list data structure that has the capability to add, edit, delete,…

A: #include <iostream> using namespace std; //structure declarationtypedef struct node{string…

Q: Exercise 5 The towers of Hanoi problem consists of three pegs A, B, and C, and n squares of varying…

A: Given: To write code in C++ for tower of hanoi problem.

Q: Exercise 5 The towers of Hanoi problem consists of three pegs A, B, and C, and n squares of varying…

A: Given: To write code in C++.

Q: MIPS low-level assembly Complete fib_recur function, which recursively calculates the Fibonacci…

A: Answer: MIPS Code : fibonacci_recur function, that recursively calculates the Fibonacci numbers from…

Q: In terms of memory space and computer time, what is the overhead associated with the execution of a…

A: Given:   In terms of memory space and computer time, what is the overhead associated with the…

Q: In terms of memory space and computer time, what is the overhead associated with the execution of a…

A: In this answer I will be discussing about the overhead associated with the execution of a recursive…

Q: In terms of memory space and computer time, what is the overhead associated with the execution of a…

A: Recursive function: When a function is called again and again by itself is called as recursive…

Q: In terms of memory space and computer time, what is the overhead associated with the execution of a…

A: Memoization of factorial We can use a technique called memoization to save the computer time when…

Q: In terms of memory space and CPU time, what is the percentage overhead associated with the execution…

A: When a function is called repeatedly by itself, it is referred to as a recursive function. Recursive…

Q: In terms of memory space and CPU time, what is the percentage overhead associated with the execution…

A: Recursive function: As recursive function is one that is called again and over again by itself.…