Questions and Answers of Java Software Structures

Complete the implementation of the LinkedHeap class.
Given the nature of a set, one could implement the Set interface using any one of a variety of other collections or data structures. Describe how you might implement the Set interface using a
Using the data in Exercise 15.1, draw the resulting directed graph.Exercise 15.1Draw the undirected graph that is represented as follows:Vertices: 1, 2, 3, 4, 5, 6, 7Edges: (1, 2), (1, 4), (2, 3),
Create a network routing system that, given the point-to-point connections in the network and the costs of utilizing each, will produce cheapest-path connections from each point to each point in the
Using a TreeMap develop a rolodex application to keep track of Contact objects as described in Chapter 9.
Using a HashMap develop a new implementation of the ProgramofStudy application from Chapter 6.
Draw the 2-3 tree that results from adding the following elements into an initially empty tree:34 45 3 87 65 32 1 12 17
Create an implementation of a 2-3 tree using the array strategy discussed in Section 14.5.
Using the resulting tree from Exercise 14.1, draw the resulting tree after removing each of the following elements:3 87 12 17 45Exercise 14.1Draw the 2-3 tree that results
Create an implementation of a 2-3 tree using a linked strategy.
Repeat Exercise 14.1 using a 2-4 tree.Exercise 14.1Draw the 2-3 tree that results from adding the following elements into an initially empty tree:34 45 3 87 65 32
Create an implementation of a 2-4 tree using the array strategy discussed in Section 14.5.
Repeat Exercise 14.2 using the resulting 2-4 tree from Exercise 14.3.Exercise 14.2Using the resulting tree from Exercise 14.1, draw the resulting tree after removing each of the following elements:3
Create an implementation of a 2-4 tree using a linked strategy.
Draw the B-tree of order 8 that results from adding the following elements into an initially empty tree:34 45 3 87 65 32 1 12 17 33
Create an implementation of a B-tree of order 7 using the array strategy discussed in Section 14.5.
Draw the B-tree that results from removing the following from the resulting tree from Exercise 14.5:1 12 17 33 55 23 19 47Exercise 14.5:Draw the B-tree of
Create an implementation of a B+-tree of order 9 using the array strategy discussed in Section 14.5.
Describe the complexity (order) of insertion into a B-tree.
Create an implementation of a B*-tree of order 11 using the array strategy discussed in Section 14.5.
Describe the complexity (order) of deletion from a B-tree.
Implement a graphical system to manage employees using an employee id, employee name, and years of service. The system should use a B-tree of order 7 to store employees, and it must provide the
Draw the undirected graph that is represented as follows:Vertices: 1, 2, 3, 4, 5, 6, 7Edges: (1, 2), (1, 4), (2, 3), (2, 4), (3, 7), (4, 7), (4, 6), (5, 6), (5, 7), (6, 7)
Implement an undirected graph using an adjacency list. Keep in mind that you must store both vertices and edges. Your implementation must implement the GraphADT interface.
Is the graph from Exercise 15.1 connected? Is it complete?Exercise 15.1Draw the undirected graph that is represented as follows:Vertices: 1, 2, 3, 4, 5, 6, 7Edges: (1, 2), (1, 4), (2, 3), (2, 4), (3,
Repeat Programming Project 15.1 for a directed graph.Programming Project 15.1Implement an undirected graph using an adjacency list. Keep in mind that you must store both vertices and edges. Your
List all of the cycles in the graph from Exercise 15.1.Exercise 15.1Draw the undirected graph that is represented as follows:Vertices: 1, 2, 3, 4, 5, 6, 7Edges: (1, 2), (1, 4), (2, 3), (2, 4), (3,
Complete the implementation of a graph using an adjacency matrix that was presented in this chapter.
Draw a spanning tree for the graph from Exercise 15.1.Exercise 15.1Draw the undirected graph that is represented as follows:Vertices: 1, 2, 3, 4, 5, 6, 7Edges: (1, 2), (1, 4), (2, 3), (2, 4), (3, 7),
Extend the adjacency matrix implementation presented in this chapter to create an implementation of a weighted graph, or network.
Extend the adjacency matrix implementation presented in this chapter to create a directed graph.
Is the directed graph of Exercise 15.5 connected? Is it complete?Exercise 15.5Using the data in Exercise 15.1, draw the resulting directed graph.Exercise 15.1Draw the undirected graph that is
Extend your implementation from Programming Project 15.1 to create a weighted, undirected graph.Programming Project 15.1Implement an undirected graph using an adjacency list. Keep in mind that you
List all of the cycles in the graph of Exercise 15.5.Exercise 15.5Using the data in Exercise 15.1, draw the resulting directed graph.Exercise 15.1Draw the undirected graph that is represented as
Create a limited airline scheduling system that will allow a user to enter city to-city connections and their prices. Your system should then allow a user to enter two cities and should return the
Draw a spanning tree for the graph of Exercise 15.5.Exercise 15.5Using the data in Exercise 15.1, draw the resulting directed graph.Exercise 15.1Draw the undirected graph that is represented as
Repeat Programming Project 15.7 assuming a directed network.Programming Project 15.7Create a limited airline scheduling system that will allow a user to enter city to-city connections and their
Consider the weighted graph shown in Figure 15.10. List all of the possible paths from vertex 2 to vertex 3, along with the total weight of each path.Figure
Create a simple graphical application that will produce a textual representation of the shortest path and the cheapest path between two vertices in a network.
Create an implementation of a binary tree using the recursive approach introduced in the chapter. In this approach, each node is a binary tree. Thus a binary tree contains a reference to the element
Draw the binary search tree that results from adding the integers (34 45 3 87 65 32 1 12 17). Assume our simple implementation with no balancing mechanism.
Develop an array implementation of a binary search tree using the computational strategy described in Chapter 10.
Starting with the tree resulting from Exercise 11.1, draw the tree that results from removing (45 12 1), again using our simple implementation with no balancing mechanism.Exercise 11.1Draw the binary
The LinkedBinarySearchTree class is currently using the find and contains methods of the LinkedBinaryTree class. Implement these methods for the LinkedBinarySearchTree class so that they will be more
Repeat Exercise 11.1, this time assuming an AVL tree. Include the balance factors in your drawing.Exercise 11.1Draw the binary search tree that results from adding the integers (34 45 3 87 65 32 1 12
Implement the removeMax, findMin, and findMax operations for our linked binary search tree implementation.
Repeat Exercise 11.2, this time assuming an AVL tree and using the result of Exercise 11.3 as a starting point. Include the balance factors in your drawing.Exercise 11.2Starting with the tree
Modify the linked implementation of a binary tree so that it will no longer allow duplicates.
Repeat Exercise 11.1, this time assuming a red/black tree. Label each node with its color.Exercise 11.1Draw the binary search tree that results from adding the integers (34 45 3 87 65 32 1 12 17).
Implement a balance tree method for the linked implementation using the brute force method described in Section 11.4.
Repeat Exercise 11.2, this time assuming a red/black tree and using the result of Exercise 11.5 as a starting point. Label each node with its color.Exercise 11.2Starting with the tree resulting from
Implement a balance tree method for the array implementation from Project 11.1 using the brute force method described in Section 11.4.
Starting with an empty red/black tree, draw the tree after insertion and before rebalancing, and after rebalancing (if necessary) for the following series of inserts and
Develop an array implementation of a binary search tree built upon an array implementation of a binary tree by using the simulated link strategy. Each element of the array will need to maintain both
Repeat Exercise 11.7, this time with an AVL tree.Exercise 11.7Starting with an empty red/black tree, draw the tree after insertion and before rebalancing, and after rebalancing (if necessary) for the
Modify the linked binary search tree implementation to make it an AVL tree.
Modify the linked binary search tree implementation to make it a red/black tree.
Modify the add operation for the linked implementation of a binary search tree to use an iterative algorithm.
Draw the heap that results from adding the following integers.34 45 3 87 65 32 1 12 17
Implement a queue using a heap. Keep in mind that a queue is a first in, first out structure. Thus the comparison in the heap will have to be according to order entry into the queue.
Starting with the tree resulting from Exercise 12.1, draw the heap that results from performing a removeMin operation.Exercise 12.134 45 3 87 65 32 1 12 17
Implement a stack using a heap. Keep in mind that a stack is a last in, first out structure. Thus the comparison in the heap will have to be according to order entry into the queue.
Starting with an empty minheap, draw the heap after each of the following
Implement a maxheap using an array implementation.
Repeat Exercise 12.3, this time with a maxheap.Exercise 12.3Starting with an empty minheap, draw the heap after each of the following
Implement a maxheap using a linked implementation.
Draw the UML description for the PriorityQueue class described in this chapter.
As described in Section 12.5, it is possible to make the heap sort algorithm more efficient by writing a method that will build a heap in place, using the array to be sorted. Implement such a method,
Draw the UML description for the array implementation of heap described in this chapter.
Use a heap to implement a simulator for a process scheduling system. In this system, jobs will be read from a file consisting of the job id (a six character string), the length of the job (an int
Create a birthday reminder system using a minheap such that the ordering on the heap is done each day according to days remaining until the individual’s birthday. Keep in mind that when a birthday
Complete the implementation of an ArrayHeap including the ArrayBinaryTree class that the ArrayHeap extends.
Define the concept of a set. List additional operations that might be considered for a set.
Create an array based implementation of a set called ArraySet that implements the Set interface.
The TreeSet class is built upon a backing instance of the TreeMap class. Discuss the advantages and disadvantages of this strategy for reuse.
Create a linked implementation of a set call LinkedSet that implements the Set interface.
Create a tree-based implementation of a TreeBag class. Remember, the difference is that a bag allows duplicates.
A bag is a very similar construct to a set except that duplicates are allowed in a bag. What changes would have to be made to extend a TreeSet to create an implementation of a bag?
Create a hash table based implementation of a HashBag class. Remember, the difference is that a bag allows duplicates.
Draw a UML diagram showing the relationships among the classes involved in the Product Sales example from this chapter.
Extend the TreeSet class to create a class called AlgebraicTreeSet. In addition to the methods of the Set interface, this class will provide the basic algebraic set operations of union, intersection,
Draw a UML diagram showing the relationships among the classes in the User Management example from this chapter.
Create the AlgebraicTreeSet class of PP13.5 by extending the HashSet class.PP13.5Extend the TreeSet class to create a class called AlgebraicTreeSet. In addition to the methods of the Set interface,
Describe two hashing functions that might be appropriate for a data set organized by name (e.g. last name, first name, middle initial).
Building upon PP 13.1, create an array implementation of a map.PP 13.1Create an array based implementation of a set called ArraySet that implements the Set interface.
Explain when it might be preferable to use a map instead of a set.
Building upon PP 13.2, create a linked implementation of a map.PP 13.2Create a linked implementation of a set call LinkedSet that implements the Set interface.
Create an array-based implementation of a binary tree using the simulated link strategy.
Create an array-based implementation of a binary tree using the computational strategy.
We use postfix notation in the example in this chapter because it eliminates the need to parse an infix expression by precedence rules and parentheses. Some infix expressions do not need parentheses
Modify the ExpressionTree class to create a method called draw that will graphically depict the expression tree.
Draw an expression tree for the expression (9 + 4) * 5 + (4 – (6 – 3)).
Implement the iterator methods for a binary tree without using a list.
Develop a pseudocode algorithm for the isEmpty operation, assuming that there is not a count variable.
Complete the implementation of the iterator methods for a binary tree.
Develop a pseudocode algorithm for the size method, assuming that there is not a count variable.
Implement the contains method for a binary tree without using the find operation.
Calculate the time complexity of the iteratorInOrder method.
Complete the implementation of the contains method for a binary tree.
Calculate the time complexity of the find method.

Showing 1 - 100 of 232