Solved

Confused on Homework Questions

Posted on 2004-10-02
8
208 Views
Last Modified: 2010-04-01
I am looking for conceptual step-by-step formulas and data that will allow me to do these homework questions below.

I have had bits of good information and realize that this is not a math forum but would appreciat some good ideas in the right direction in addition to,...and of course I am not asking for the problems to be solved.

Please advise.
 -------------------------------------------------------------------------------------------------------------------------------------------
PART II.
Answer the following questions in a text file or turn in a hard copy.

1. Assume you have an input stream '1 2 3 4 5 6' reading from left to right. By using (1) a queue and (2) a deque, which of the following rearrangements can be obtained for output, reading from left-to-right?

a)  1 2 3 4 5 6           b) 2 4 3 6 5 1         c) 1 5 2 4 3 6
d)  4 2 1 3 5 6           e) 1 2 6 4 5 3         f) 5 2 6 3 4 1

2. Compute log2 1000 if all you know is log2 10. Show your work and justify why it is correct.

3. Show how logs "turn" multiplication into addition, division into subtraction, and exponentiation into multiplication.

4. A fully populated binary tree has all nodes (vertices) present. Assuming a tree with one node has height 1, what is the height of a fully populated tree with n nodes? A well-behaved binary tree may not have all levels fully populated, but all leaves in the tree will be on the same or on adjacent levels. What is the height of a well-behaved binary tree with n nodes? (hint: use the floor or ceil function from the math library.)


 


0
Comment
Question by:edelossantos
  • 3
  • 2
  • 2
  • +1
8 Comments
 
LVL 36

Assisted Solution

by:Zyloch
Zyloch earned 250 total points
ID: 12209602
Hi edelossantos,

Not too good at these things, but I can help with the log question.

A rule of logarithms is this:
logb(x^n) = n*logb(x).

For example,

log7 25 = 2*log7 5

Regards,
Zyloch
0
 

Author Comment

by:edelossantos
ID: 12209607
Thank you, Zyloch.  Del
0
 
LVL 36

Assisted Solution

by:Zyloch
Zyloch earned 250 total points
ID: 12209694
For #3, well, go to Google and search Logarithm Rules :)
0
 
LVL 11

Accepted Solution

by:
bcladd earned 250 total points
ID: 12209802
On 4: How many nodes are there in a fully-populated tree of height 1? 2? 3? If you draw pictures, you can answer these questions. If you need to, draw the picture for 4 as well. Then, having written the simple funciton table:

   height | nodes
   -----------------
      1     |  ?
      2     |  ?
      3     |  ?

you should see a pattern. If you have the table and you don't see a pattern, post the table and maybe we can help you find the pattern.

Once you have that information, you will actually have bounds on the height of a well-behaved tree (a well-behaved tree is one that starts with a fully-populated tree and expands it with some number of new leaves from the leaves of the fully-populated tree...so your function of nodes to height (reverse of the table, actually) shows you how to figure out the height of a well-behaved tree.

On 1: Focus on queue: What order will items reach the front of the queue if you enqueue all of them before dequeuing any of them? Can the interleaving of enqueue and dequeue operations change that order? How?

-bcl
0
Is Your Active Directory as Secure as You Think?

More than 75% of all records are compromised because of the loss or theft of a privileged credential. Experts have been exploring Active Directory infrastructure to identify key threats and establish best practices for keeping data safe. Attend this month’s webinar to learn more.

 
LVL 20

Expert Comment

by:ikework
ID: 12211300
once more:
edelossantos, this side is not made to make your homework, it wouldn't help you understand the thinks you need
to understand, if anybody else but you makes it.
DON'T post here your homework-questions!!! how should your teacher see, what you are able to do,
and what you're not able to do. better ask your teacher once more and discuss the questions with her/him, so
he/she knows which steps need to be repeated in your lesson. i think that's what homework is for


0
 
LVL 20

Expert Comment

by:ikework
ID: 12211378
btw: lots of points(500) & money for homework, better use it for good books ;)
0
 
LVL 36

Expert Comment

by:Zyloch
ID: 12212479
Well, that's true. Of course, we would be inclined to help if you DO post your homework :-)
0
 

Author Comment

by:edelossantos
ID: 12213361
Ikework,
    Again,...I don't mind paying for knowledge...I come to you all to learn if you are willing to teach.  I have bought the books and do not buy the homework.  I will post my own work and if you don't mind...you can check it if for me.  I will comply with all of the experts per the member agreement...most of the time experts refrain from homework questions. I did not think that lots of points would be offensive nor a lack of respect...I think I will post lower points the next time. Thanks again.  Regards.  Del
0

Featured Post

Is Your Active Directory as Secure as You Think?

More than 75% of all records are compromised because of the loss or theft of a privileged credential. Experts have been exploring Active Directory infrastructure to identify key threats and establish best practices for keeping data safe. Attend this month’s webinar to learn more.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Suggested Solutions

Title # Comments Views Activity
cb: unreferenced local variable 11 72
thread-safe code in c++ 2 86
Microsoft C++ code failing in executable that worked 9 85
VS2015 Redefinition errors 4 30
C++ Properties One feature missing from standard C++ that you will find in many other Object Oriented Programming languages is something called a Property (http://www.experts-exchange.com/Programming/Languages/CPP/A_3912-Object-Properties-in-C.ht…
Go is an acronym of golang, is a programming language developed Google in 2007. Go is a new language that is mostly in the C family, with significant input from Pascal/Modula/Oberon family. Hence Go arisen as low-level language with fast compilation…
The viewer will learn how to user default arguments when defining functions. This method of defining functions will be contrasted with the non-default-argument of defining functions.
The viewer will learn additional member functions of the vector class. Specifically, the capacity and swap member functions will be introduced.

861 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question

Need Help in Real-Time?

Connect with top rated Experts

21 Experts available now in Live!

Get 1:1 Help Now