All categories

3 years ago

What is the difference between a heap (a minheap) and a binary search tree?

Computers and Technology

1 answer:

denis-greek [22]3 years ago

4 0

Answer:

Some differences between Heap and Binary search trees are as following:-

A heap is a complete binary tree.While a Binary Search Tree may be a complete,prefect binary tree.

A minheap the root should be minimum than it's children So it efficient for finding minimum and maximum.While Binary search trees have different properties the root node should be greater than the left child and should be less than the right child.

You might be interested in

In a computer-controlled greenhouse, a temperature sensor and a window motor are connected to the computer.

GrogVix [38]

Hope this helps solve it

8 0

2 years ago

I want to discard my old computer and securely erase the data from my hard drive.

FrozenT [24]

Wipe off the hard drive with a software eraser but it won't be quick and won't work on defective disks

3 0

3 years ago

Which of the statements below is false? Question 19 options: a) You can install a 64-bit operating system on a 64-bit machine. b

diamong [38]

you can install a 64 bit operating system on a 32 bit machine.

hope this helps!

5 0

3 years ago

You are the owner of a computer component manufacturing company. Your manufacturing plant has 10 different machines that can be

Murljashka [212]

Answer:

7 raise to power 10

Explanation:

Since there are 4 possible ways to make memory chip and 3 possible ways to manufacture mother board, so for each machines we have 7 possible ways of configurations.

So total number of ways in which these machines can be configured is 7*7*7*...*7= 7raise to power 10 possible ways

7 0

3 years ago

Convert the following C program to C++.

ki77a [65]

Answer:

The program equivalent in C++ is:

#include <cstdio>

#include <cstdlib>

#define SIZE 5

using namespace std;

int main(int argc, char *argv[]) {

int numerator = 25;

int denominator = 10;

FILE * inPut = fopen(argv[1], "r");

FILE * outPut = fopen(argv[2], "w");

float result = (float)numerator/denominator;

fprintf(outPut,"Result is %.2f\n", result);

float arr[SIZE];

for(int i = 0; i < SIZE; i++) {

fscanf(inPut, "%f", &arr[i]);

fprintf(outPut, "%7.4f\n", arr[i]);

}

return 0;

}

Explanation:

See attachment for explanation.

Each line were numbered with equivalent line number in the C program

Download cpp

8 0

3 years ago