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
MAVERICK [17]
2 years ago
10

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]2 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
Write a program that allows the user to play a guessing game. The game will choose a "secret number", a positive integer less th
Burka [1]

Answer:

// This program is written in C++

// Comments are used for explanatory purpose

// Program starts here

#include<iostream.h>

#include<stdlib.h>

int main()

{

// Declare variables

int num, selectno;

string status;

randomize();

//Generate random number;

num=rand()%10000;

// Prompt to guess a number

cout<<"You have only 10 tries\nTake a guess: ";

int tries = 0;

while (tries != 10)

{

cin>>selectno;

if(selectno == num){

cout<<"You passed at the "<<count+1<<" attempt";

tries = 10;

}

else

{

cout<<"You failed. Take another guess\n You have "<<10 - count + 1 <<" attempts";

}

tries++;

if(tries >= 10)

{

break;

}

}

return 0;

}

8 0
2 years ago
Which option is used in emails to inform the recipient that they should exercise discretion in accordance with sharing the conte
Kay [80]
Priority levels hehe good luck!
5 0
3 years ago
Which best describes a paraphrase?
Anna11 [10]
To rewrite something , but in your own words
4 0
3 years ago
describe how t - charts and star charts can be used to organize information into cause and effect relationships
soldier1979 [14.2K]

These two charts show both cause and effect relationships. T-charts, for instance, compares one word and contrast the other. It can help graphically make decisions by comparing resulting advantages and disadvantages or explaining the strengths and weaknesses of a piece of writing. The same case goes to the use of a star chart. A star chart is a map of the night sky that astronomers use to divide into grids for comparison. It turns the night sky into a readable map that helps humans travel the world just by using the stars.

6 0
3 years ago
Read 2 more answers
The students start the school year with the same number of crayons and markers in their supply boxes. They count the number of t
Jobisdone [24]

Answer:

Hello :P AAAAAAAAAAAAAAAAAAAAAAAAA

7 0
2 years ago
Other questions:
  • Your bank contacts you asking you to phone a number supplied in the email.What do you?
    13·2 answers
  • To move a file, you use the ____ command along with the source file name and destination name
    5·1 answer
  • Jordan has been asked to help his company find a way to allow all the workers to log on to computers securely but without using
    6·1 answer
  • Plz help! 3 questions! 1.The ideal light to use is.... A.front light B.a combination of side and back light C.a combination of f
    10·1 answer
  • What is the price of a k1 speed birthday party?
    7·2 answers
  • You are installing several servers that will be used as web servers to reach customers over the Internet. Where should you place
    14·1 answer
  • You should always assign the Needs Met rating before assigning the Page Quality rating, T or F ?
    6·2 answers
  • Which of the following accessories would you use to create a drawing? A. Calculator B. Notepad C. Paint D. WordPad
    14·2 answers
  • Describe an energy problem a city in 2050 will face
    6·1 answer
  • Cuales son las paginas web​
    12·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!