Start Discovering Solved Questions and Your Course Assignments
TextBooks Included
Active Tutors
Asked Questions
Answered Questions
Design a hashed file of words that could be used as a spell checker. What would you use as a hash function?
In English like pseudo-code, or structured English -- just to make sure everyone can read it; write an algorithm to determine if a string is a palindrome.
What is the address of the entry in the third row and fourth column? What if each entry requires two memory cells?
Describe a method for storing three-dimensional homogeneous arrays. What addressing formula would be used to locate the entry in the ith plane, jth row
Show how to use an order-statistic tree to count the number of inversions in an array of size n in time O(n lg n).
How can I sort an array of integers in O(n) time, where different integers may have different numbers of digits, but the total number of digits over
Let A be an array of n elements. An element x is said to be a majority element in A if it occurs in A more than n/2 times
Write the definition of a method, isReverse , whose two parameters are arrays of integers of equal size.
Multi-dimensional arrays could cost a lot of memory. How much memory (how many bytes) does it take to create an integer array of 3 dimensions
Write an interactive Java program that illustrates the use of methods, constructors, loops and arrays. Your Program will do the following:
Implement a recursive algorithm to find the maximum element of given integer array A. Count the number of comparisons while finding the maximum element
Write a program that prompts for the number of rooms in a house. Use the input, n, to declare an array of rectangles dynamically
A client/server system requires remote users to use a password to log onto the server. Describe a simple scheme that would thwart eavesdroppers
Create a program that reads a 5 x 5 two-dimensional array of integers and then prints the row sums and the column sums:
Data structures include: 1. a linked list, 2. an ordered, one-dimensional array, and 3. a binary tree. Suppose the list of letters R, A, N, B, C, F, X and G
Write a program that reads numbers from the keyboard into an array of type int[]. Assume that there will be 50 or fewer entries in the array.
The National Earthquake Information Center has asked you to write a program for the following decision table to characterize an earthquake based on its Richter
Develop an Algorithm to implement the following function and describe how the required task can be achieved in a step by step process.
Suppose that a homogeneous array with 6 rows and 8 columns, is stored in row major order starting at address 20 (base ten).
Write a complete program to do the following specification:
Examine the below binary search program. Write a Word or text document detailing how the binary search code works.
In a nutshell, what should I place in the () for strArray so that the proper information is placed for each person?
Assume that v is an array-based tree with 70 members.
In this project you will combine the use of arrays and objects to perform some analysis of the age and weight relationships among a group of people
Company weekly payroll. The input will be a list of hours worked by employees. The output will be the list of amounts owed to each employee plus a total sum