1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
fomenos
2 years ago
11

Technologies that allow for instant worldwide communication include

Engineering
2 answers:
hram777 [196]2 years ago
7 0

Answer:

mobile phones and internet access

Explanation:

I got it right on my quiz

Gennadij [26K]2 years ago
6 0

Answer: B

Explanation:

You might be interested in
Select the correct answer.
cricket20 [7]

Answer:

A.

The power generated by a wind farm is not constant because of irregular wind patterns.

5 0
3 years ago
Describe carbonation as it applies to the four-stroke engine.
valentinak56 [21]
Carbonation is more of a healer to the engine
5 0
2 years ago
Read 2 more answers
1. An air standard cycle is executed within a closed piston-cylinder system and consists of three processes as follows:1-2 = con
QveST [7]

Answer:

Explanation: Here it is: 67 Hope that helps! :)

5 0
3 years ago
What is relation of crankshaft and camshaft
Monica [59]
Mierda me dices solo necesito puntos
6 0
2 years ago
Read 2 more answers
For this problem, you may not look at any other code or pseudo-code (even if it is on the internet), other than what is on our w
sergiy2304 [10]

Answer:

(a)

(i) pseudo code :-

current = i

// assuming parent of root is -1

while A[parent] < A[current] && parent != -1 do,

if A[parent] < A[current] // if current element is bigger than parent then shift it up

swap(A[current],A[parent])

current = parent

(ii) In heap we create a complete binary tree which has height of log(n). In shift up we will take maximum steps equal to the height of tree so number of comparison will be in term of O(log(n))

(b)

(i) There are two cases while comparing with grandparent. If grandparent is less than current node then surely parent node also will be less than current node so swap current node with parent and then swap parent node with grandparent.

If above condition is not true then we will check for parent node and if it is less than current node then swap these.

pseudo code :-

current = i

// assuming parent of root is -1

parent is parent node of current node

while A[parent] < A[current] && parent != -1 do,

if A[grandparent] < A[current] // if current element is bigger than parent then shift it up

swap(A[current],A[parent])

swap(A[grandparent],A[parent])

current = grandparent

else if A[parent] < A[current]

swap(A[parent],A[current])

current = parent

(ii) Here we are skipping the one level so max we can make our comparison half from last approach, that would be (height/2)

so order would be log(n)/2

(iii) C++ code :-

#include<bits/stdc++.h>

using namespace std;

// function to return index of parent node

int parent(int i)

{

if(i == 0)

return -1;

return (i-1)/2;

}

// function to return index of grandparent node

int grandparent(int i)

{

int p = parent(i);

if(p == -1)

return -1;

else

return parent(p);

}

void shift_up(int A[], int n, int ind)

{

int curr = ind-1; // because array is 0-indexed

while(parent(curr) != -1 && A[parent(curr)] < A[curr])

{

int g = grandparent(curr);

int p = parent(curr);

if(g != -1 && A[g] < A[curr])

{

swap(A[curr],A[p]);

swap(A[p],A[g]);

curr = g;

}

else if(A[p] < A[curr])

{

swap(A[p],A[curr]);

curr = p;

}

}

}

int main()

{

int n;

cout<<"enter the number of elements :-\n";

cin>>n;

int A[n];

cout<<"enter the elements of array :-\n";

for(int i=0;i<n;i++)

cin>>A[i];

int ind;

cout<<"enter the index value :- \n";

cin>>ind;

shift_up(A,n,ind);

cout<<"array after shift up :-\n";

for(int i=0;i<n;i++)

cout<<A[i]<<" ";

cout<<endl;

}

Explanation:

8 0
3 years ago
Other questions:
  • To ensure safe footing on penetrable surfaces,use?
    5·1 answer
  • A evolução da malha rodoviária do Brasil é um marco notável
    9·1 answer
  • In unguided medium (free space), the electromagnetic (EM) signal wave spreads as it leaves the transmit antenna. Since the power
    10·1 answer
  • The smallest crystal lattice defects is a) cracks b) point defects c) planar defects d) dislocations.
    11·1 answer
  • Steam enters an adiabatic turbine at 8 MPa and 500C with a mass flow rate of 3
    11·1 answer
  • Which of the following is not necessary a reason to machine a brake drum?
    8·1 answer
  • A program contains the following function definition: int cube(int number) { return number * number * number; } Write a stateme
    8·1 answer
  • Water enters a centrifugal pump axially at atmospheric pressure at a rate of 0.12 m3
    10·1 answer
  • When could you use the engineering design process in your own life?
    9·1 answer
  • A 5.74 kg rock is thrown upwards with a force of 317 N at a location where the local gravitational acceleration is 9.81 m/s^2. W
    10·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!