Start Discovering Solved Questions and Your Course Assignments
TextBooks Included
Solved Assignments
Asked Questions
Answered Questions
What is the difference between sequential file access, random file access, and binary file access? For each of the three types, give an example
A company has a product line that includes five items that sell for $100, $75, $120, $150, and $35. There are four salespersons working for this company
The Rinky Dooflingy Company manufactures different kinds of doofingies, each identified b a product number. Write a program that reads product number and prices
A prefix of a string is a substring string at the beginning of the given string. The prefixes of "carbon" are: "c", "ca", car", "carb", "carbo", and "carbon"
Suppose that the information content of a packet is the bit pattern 1111000010100101 and an even parity is being used
Show how to modify the Bellman-Ford algorithm to find and print a negative weight cycle (reachable from the source, s) in a weighted directed graph G
Here is a proposed algorithm to solve the single source shortest paths problem in a weighted directed graph G with possibly negative edges weights
Compute an arithmetic mean(average), median, and mode for up to 50 test scores. The data are contained in a text file.
Most programming languages do not allow you to ask two or more questions in a single comparison by using a logical And Operator
Modify it so that all the elements of the array are printed softer each pass of the outer loop
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:
A microcomputer memory is built from 64K X 1 DRAM, with DRAM cell array organized into 256 rows. Each row needs to be refreshed at least once every 4 ms