Windows 7 Forums
Welcome to Windows 7 Forums. Our forum is dedicated to helping you find support and solutions for any problems regarding your Windows 7 PC be it Dell, HP, Acer, Asus or a custom build. We also provide an extensive Windows 7 tutorial section that covers a wide range of tips and tricks.


Windows 7: In Java Final Right Now, Need Urgent Help

05 Dec 2011   #1

Windows 7 Ultimate 64-bit
 
 
In Java Final Right Now, Need Urgent Help

1. Show the binary search tree created by CreateBinSrchTree for the keys 22,11,0,72,27,55,23,108,1


2. demonstrate the action of CreateMaxHeap on the set of elements (5,23,6,5,108,2,73,41,52,34)

fill the state of the array after each insertion, and only show as a figure the final heap.

i Insert 0 1 2 3 4 5 6 7 8

A[/] 5 23 65 108 2 73 41 52 34

A[/]

A[/]

A[/]

A[/]

A[/]

A[/]

A[/]

A[/]

3. Trace the action of BingoSort for the list 2, 1, 1, 5, 1, 2, 4, 4, 4, 7, 1, 1, 1, 3, 3, 5, 5, 5, 1, 7, 7, 4.

4. Demonstrate the action of ShellSort on the list (33, ....) with increments (5, 3, 1)

Original List 33, 2, 56, 23, 55, 78, 2, 98, 61, 108, 14, 60, 56, 77, 5, 3, 1

After 5-subsort

after 3-subsort

after 1-subsort

5. demonstrate the action of RadixSort for the following sample list, where each element is a seven-digit binary string

1011101, 0100011, 1010110, 1111101, 0011101, 0000001, 1000000, 1010101

Pass 1 Bucket 0:
Bucket 1:

Extract list
Pass 2 Bucket 0:
Bucket 1:

Extract list
Pass 3 Bucket 0:
Bucket 1:

Extract list
Pass 4 Bucket 0:
Bucket 1:

Extract list
Pass 5 Bucket 0:
Bucket 1:

Extract list
Pass 6 Bucket 0:
Bucket 1:

Extract list
Pass 7 Bucket 0:
Bucket 1:

Extract
sorted list

6. Trace the action of HuffmanCode for the letters (a, b, c, d, e, f, g, h) occuring with frequencies (10, 7, 3, 5, 9, 2, 3, 2).

He gave us a few days to do it.
My System SpecsSystem Spec
06 Dec 2011   #2

Microsoft Community Contributor Award Recipient

Windows 7 Home Premium x64 SP1
 
 

I'll start by saying I don't have a clue. But, wouldn't that be cheating?

A Guy
My System SpecsSystem Spec
06 Dec 2011   #3

Windows 2000 5.0 Build 2195
 
 

^Yes, but that's what the internet is for! XD
My System SpecsSystem Spec
06 Dec 2011   #4

Microsoft Community Contributor Award Recipient

Windows 7 Ult. x64 Windows 8.1 x64
 
 

Seriously....was this posted during an exam final???
My System SpecsSystem Spec
06 Dec 2011   #5

Windows 2000 5.0 Build 2195
 
 

Quote   Quote: Originally Posted by IMAyNeed View Post
He gave us a few days to do it.
I doubt you would be able to type everything while being at a desk trying to hide yourself conspicuously Looking at the questions, it seems like something that would be taken on a piece of paper and, therefore, something that would be needed to be typed in a mobile phone.

That's a lot of work alone just trying to cheat, wouldn't it? XD

I'm actually interested on this if someone would know how Java works...
My System SpecsSystem Spec
06 Dec 2011   #6

Windows 7 Ultimate 64-bit
 
 

Quote   Quote: Originally Posted by A Guy View Post
I'll start by saying I don't have a clue. But, wouldn't that be cheating?

A Guy
If the teacher was teaching anything at all, it would be cheating.
But since he is not, it is not cheating.

T E A C H

C H E A T
My System SpecsSystem Spec
06 Dec 2011   #7

Windows 7 Ultimate 64-bit
 
 

Quote   Quote: Originally Posted by Golden View Post
Seriously....was this posted during an exam final???
Yes, it was posted during a final exam.
And I am still looking for help to solve the questions, or even to understand the concepts of the questions. I have a few days to do it because the teacher understood that nobody in the class was able to do them.
My System SpecsSystem Spec
06 Dec 2011   #8

Windows 7 Ultimate 64-bit
 
 

Quote   Quote: Originally Posted by arkhi View Post
Quote   Quote: Originally Posted by IMAyNeed View Post
He gave us a few days to do it.
I doubt you would be able to type everything while being at a desk trying to hide yourself conspicuously Looking at the questions, it seems like something that would be taken on a piece of paper and, therefore, something that would be needed to be typed in a mobile phone.

That's a lot of work alone just trying to cheat, wouldn't it? XD

I'm actually interested on this if someone would know how Java works...
I don't need to hide myself.
It is an open book exam where students are allowed to use any source to answer the questions including internet and we are already in a computer lab using desktop computers.
The problem is even the concepts of the questions are hard to understand and solve without explanation or teaching.
Also, this is not some exam that we write the program (Java), it is an exam of Java Algorithms.
So, it is mainly based on Algorithms.
My System SpecsSystem Spec
06 Dec 2011   #9

Windows 7 Ultimate 64-bit
 
 

I am still looking for some help to answer these questions.
Even some examples on the subjects, will help me to solve the questions.
My System SpecsSystem Spec
06 Dec 2011   #10

Microsoft Community Contributor Award Recipient

Win 7 Home Premium 64bit Ver 6.1.7600 Build 7601 - SP1
 
 

Let me google that for you


Copy/paste Java Algorithms, Then take your pick.
My System SpecsSystem Spec
Reply

Thread Tools




Our Sites

Site Links

About Us

Find Us

Windows 7 Forums is an independent web site and has not been authorized, sponsored, or otherwise approved by Microsoft Corporation. "Windows 7" and related materials are trademarks of Microsoft Corp.

© Designer Media Ltd

All times are GMT -5. The time now is 01:23 AM.
Twitter Facebook Google+



Windows 7 Forums

Seven Forums Android App Seven Forums IOS App
  

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33