Start Discovering Solved Questions and Your Course Assignments
TextBooks Included
Solved Assignments
Asked Questions
Answered Questions
1 implement a priority queue based on a sorted linked list the remove operation on the priority queue should remove the
modify the shellsortjava listing 71 and the quicksort3java listing 75 programs to sort appropriately large arrays and
the josephus problem is a famous mathematical puzzle that goes back to ancient times there are many stories to go with
implement the recursive approach to raising a number to a power as described in the raising a number to a power section
write a program that solves the knapsack problem for an arbitrary knapsack capacity and series of weights assume the
implement a recursive approach to showing all the teams that can be created from a group n things taken k at a time
1 find out what happens when you use the partition workshop applet on 100 inversely sorted bars is the result almost
write a program that implements a stack class that is based on the deque class in programming project 42 this stack
create a deque class based on the discussion of deques double-ended queues in this chapter it should include insertleft
write a method for the queue class in the queuejava program listing 44 that displays the contents of the queue note
write a program that transforms a postfix expression into a tree such as that shown in figure 811 in this chapter youll
1 draw by hand what a 2-3-4 tree looks like after each of the following insertions 10 20 30 40 50 60 70 80 and 90 dont
implement a radix sort as described in the last section of this chapter it should handle variable amounts of data and
1 use the binary tree workshop applet to create 20 trees what percentage would you say are seriously unbalanced2 create
write a hash function to implement a digit-folding approach in the hash function as described in the hash functions
modify the tree234java program listing 101 so that it creates and works with 2-3 trees instead it should display the
with the hashchain applet create an array with 25 cells and then fill it with 50 items with a load factor of 20 inspect
1 modify the hashjava program listing 111 to use quadratic probing2 implement a linear probe hash table that stores
convert the heapjava program listing 121 so the heap is an ascending rather than a descending heap that is the node at
implement the priorityq class in the priorityqjava program listing 46 using a heap instead of an array you should be
write a program that implements the tree heap the tree-based implementation of the heap discussed in the text make sure
1 does the order in which data is inserted in a heap affect the arrangement of the heap use the heap workshop applet to
1 this project should be easy write a method that returns the minimum value in a 2-3-4 tree2 write a method that does
use the graphw workshop applet to find the minimum spanning tree of the graph shown in figure 146 train fares in
use the graphdw workshop applet to solve the shortest-path problem for the graph in figure 146 train fares in