All categories

3 years ago

In a linked chain implementation of a stack ADT the performance of popping am emtry from the stack is

Computers and Technology

1 answer:

Mice21 [21]3 years ago

8 0

Answer:

B.O(1)

Explanation:

When we are implementing ADT stack using linked chain we can pop an entry from the stack having O(1) time complexity because in linked chain we have the head or top pointer in linked chain only.Popping and pushing in stack happens on only one end that is top.So we have move to move top in linked chain to the next and delete prev node.

You might be interested in

Explain the working system of a computer with an example

Romashka-Z-Leto [24]

<h2> ${\underline{\fcolorbox{White}{pink}{ANSWER♥︎}}}$ </h2>

The computer is the combination of hardware and software. Hardware is the physical component of a computer like motherboard, memory devices, monitor, keyboard etc., while software is the set of programs or instructions. Both hardware and software together make the computer system function.

<h2>Examples :- </h2>

<h3>Mainframe Computer</h3>

Mainframe Computer. 20 in Kickin Technology Series: MainFrame Computers. MORE POWEeeer! Movie 1. ...
Desktop Computer. Movie: 2. Desktop Computers. ...
Laptop or Notebook Computer. Movie: 3. Laptop Computers. ...
Palmtop Computer or Personal Digital Assistant (PDA)

7 0

3 years ago

How to create drop down list in excel with multiple selections.

Art [367]

Answer: Select the cell or cells you want the drop-down list to appear in.

Click on the Data tab on Excel's ribbon.

Click on the Data Validation button in the Data Tools group.

In the Data Validation dialog, in the Allow: list select List.

Click in the Source: box.

8 0

3 years ago

Read 2 more answers

On a piano, a key has a frequency, say f0. Each higher key (black or white) has a frequency of f0 * rn, where n is the distance

lesantik [10]

Answer:

In C:

#include <stdio.h>

#include <math.h>

int main(){

float f0,r,temp;

r = pow(2.0,1.0/12);

printf("f0: "); scanf("%f", &f0);

temp = f0;

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

f0 = f0 * pow(r,i);

printf("%.2lf ", f0);

f0 = temp; }

return 0;

}

Explanation:

This declares f0, r and temp as float

float f0,r,temp;

This initializes r to 2^(1/12)

r = pow(2.0,1.0/12);

This prompts the user for f0

printf("f0: "); scanf("%f", &f0);

This saves f0 in temp

temp = f0;

This iterates the number of keys from 0 to 4

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

This calculates each key

f0 = f0 * pow(r,i);

This prints the key

printf("%.2lf ", f0);

This gets the initial value of f0

f0 = temp; }

return 0;

8 0

3 years ago

How can you create a safe and secure password? Choose a password unassociated with your personal history. Choose the same passwo

Simora [160]

Answer:

sudoors787389

Explanation:

in other to get more secured password a combination of password like this will be more secured (sudoors787389)

8 0

3 years ago

What are the first and the last physical memory addressesaccessible using

Misha Larkins [42]

Answer

For First physical memory address,we add 00000 in segment values.

For Last physical memory address,we add 0FFFF in segment values.

NOTE-For addition of hexadecimal numbers ,you first have to convert it into binary then add them,after this convert back it in hexadecimal.

a)1000

For First physical memory address, we add 00000 in segment value

We add 0 at the least significant bit while calculating.

10000 +00000 = 10000 (from note)

For Last physical memory address,We add 0 at the least significant bit while calculating.

we add 0FFFF in segment value

10000 +0FFFF =1FFFF (from note)

b)0FFF

For First physical memory address,we add 00000 in segment value

We add 0 at the least significant bit while calculating.

0FFF0 +00000=0FFF0 (from note)

For Last physical memory address,We add 0 at the least significant bit while calculating.

we add 0FFFF in segment value

0FFF0 +0FFFF =1FFEF (from note)

c)0001

For First physical memory address,we add 00000 in segment value

We add 0 at the least significant bit while calculating.

00010 +00000=00010 (from note)

For Last physical memory address,We add 0 at the least significant bit while calculating.

we add 0FFFF in segment value

00010 +0FFFF =1000F (from note)

d) E000

For First physical memory address,we add 00000 in segment value

We add 0 at the least significant bit while calculating.

E0000 +00000=E0000 (from note)

For Last physical memory address,We add 0 at the least significant bit while calculating.

we add 0FFFF in segment value

E0000 +0FFFF =EFFFF (from note)

e) 1002

For First physical memory address,we add 00000 in segment value

We add 0 at the least significant bit while calculating.

10020 +00000=10020 (from note)

For Last physical memory address,We add 0 at the least significant bit while calculating.

we add 0FFFF in segment value

10020 +0FFFF =2001F (from note)

6 0

3 years ago