Advertisements
Advertisements
Question
Define a class to search for a value input by the user from the list of values given below. If it is found display the message "Search successful", otherwise display the message "Search element not found” using Binary search technique.
5.6, 11.5, 20.8, 43.1, 52.4, 66.6, 78.9, 80.0, 95.5.
Solution
class binary
{
double x[]={5.6, 11.5, 20.8, 35.4, 43.1, 52.4, 66.6, 78.9, 80.0, 95.5};
double n;
binary(double z)
{
n=z
}
void search()
{
int f=0, 1=x.length,m;
while(f<=1)
{
m=(f+1)/2;
if(x[m]==n)
{
System.out.println("Search Successful");
System.exit(0);
}
if(x[m]<n)f=m+1;
if(x[m]>n)1=m-1;
}
System.out.println("Search Unsuccessful");
}
}APPEARS IN
RELATED QUESTIONS
What is the difference between the linear search and the binary search technique?
Name the following :
(i) A keyword used to call a package in the program.
(ii) Any one reference data type.
Differentiate between searching and sorting.
If int x [ ] = { 4, 3,7, 8, 9,10}; what are the values of p and q ?
(i) p = x.length
(ii) q = x[2] + x[5] * x[1]
Write a program to input forty words in an array. Arrange these words in descending order of alphabets, using selection sort technique. Print the sorted array.
Write a program to accept a name and total marks of N number of students in two single subscript array name[] and totalmarks[].
Calculate and print:
- The average of the total marks obtained by N Number of students.
[average = (sum of total marks of all the students)/N] - Deviation of each student’s total marks with the average
[deviation = total marks of a student – average]
Using the switch statement, write a menu driven program to:
(i) To find and display all the factors of a number input by the user (including 1 and excluding number itself).
Example:
Sample Input: n=15
Sample Output: 1, 3, 5.
(ii) To find and display the factorial of a number input by the user (the factorial of a non-negative integer n, denoted by n\ is the product of all integers less than or equal to n.
Example:
Sample Input: n=5
Sample Output: 5! = 1×2×3×4×5 = 120.
For an incorrect choice, an appropriate error message should be displayed.
Find the errors in the given program segment and re-write the statements correctly to assign values to an integer array.
int a = new int (5);
for (int i = 0; i < = 5; i++) a [i] = i;
Consider the given array and answer the question given below:
int x[ ] {4; 7,9,66,72,0,16);What is the length of the array?
Consider the given array and answer the question given below:
int x[ ] {4; 7,9,66,72,0,16);What is the value in x[4]?
