The world’s Largest Sharp Brain Virtual Experts Marketplace Just a click Away
Levels Tought:
Elementary,Middle School,High School,College,University,PHD
| Teaching Since: | May 2017 |
| Last Sign in: | 399 Weeks Ago |
| Questions Answered: | 66690 |
| Tutorials Posted: | 66688 |
MCS,PHD
Argosy University/ Phoniex University/
Nov-2005 - Oct-2011
Professor
Phoniex University
Oct-2001 - Nov-2016
Question and answers of stack,queues and trees
Q.23 What are stacks? How can stacks be used to check whether an expression is
correctly parenthized or not. For eg(()) is well formed but (() or )()( is not.
Â
Q.1Let P be a pointer to a singly linked list. Show how this list may be used as a
stack. That is, write algorithms to push and pop elements. Specify the value of P
when the stack is empty.
Q.2 What is an algorithm? What are the characteristics of a good algorithm?
Â
Q.3 How do you find the complexity of an algorithm? What is the relation between the time and space complexities of an algorithm? Justify your answer with an example.
Â
Q.3 Compare two functions n2 and 2 4 nfor various values of n. Determine
when second becomes larger than first.
Â
Q.4 Explain an efficient way of storing a sparse matrix in memory. Write a
module to find the transpose of a sparse matrix stored in this way. (10)
Â
Hel-----------lo -----------Sir-----------/Ma-----------dam-----------Tha-----------nk -----------You----------- fo-----------r u-----------sin-----------g o-----------ur -----------web-----------sit-----------e a-----------nd -----------and----------- ac-----------qui-----------sit-----------ion----------- of----------- my----------- po-----------ste-----------d s-----------olu-----------tio-----------n.P-----------lea-----------se -----------pin-----------g m-----------e o-----------n c-----------hat----------- I -----------am -----------onl-----------ine----------- or----------- in-----------box----------- me----------- a -----------mes-----------sag-----------e I----------- wi-----------ll