Assume the following list of 8 integers are held in an array in the order shown...
Assume the following list of 8 integers are held in an array in the order shown :
3, 7, 18, 22, 78, 96, -4, 6
Which of the following is TRUE?
| A. |
You cannot use a binary search for these items. |
|
| B. |
These elements are sorted in descending order. |
|
| C. |
You cannot use a linear search with these items. |
|
| D. |
It really doesn't make sense to sort such a small number of items |
|
| E. |
None of the above is true. |
Homework Answers
TRUE statements are You cannot use a binary search for these items.
Option A
Add Answer to:
Assume the following
list of 8 integers are held in an array in the order shown...
Please use Java recursion knowledge to solve. Given the following sorted array of integers: 1 7...
Please use Java recursion knowledge to solve.
Given the following sorted array of integers: 1 7 8 11 15 22 38 What are the "middle" elements that the binary search algorithm would examine/compare to as it divides the array into sections when looking for the number 7? 1 7 8 11 15 22 38
Declare an array of integers of size 8 and initialize it with any non-duplicate integer values...
Declare an array of integers of size 8 and initialize it with any non-duplicate integer values you like. Don’t enter the values in any order. Print the unsorted array. Sort the array using selection sort or insertion sort in descending order. Print what sort you are using. Write any additional functions that you need for sorting. Keep monitoring the number of comparisons and number of swaps performed while sorting. Report both after sorting. Print the sorted array. in C++
Java: Write an application that has an array of at least 20 integers. It should call...
Java: Write an application that has an array of at least 20 integers. It should call a method that uses the sequential search algorithm to locate one of the values. The method should keep a count of the number of comparisons it makes until it finds the value. Then the program should call another method that uses the binary search algorithm to locate the same value. It should also keep count of the number of comparisons it makes. Display these...
You are given an array containing integers in the sorted order: [O] [1] [2] [3] [4]...
You are given an array containing integers in the sorted order: [O] [1] [2] [3] [4] [5] [6] [7] 6 9 17 29 33 41 58 61 [8] [9] [10] [11] [12] [13] 67 87 93 112 118 145 We want to find 12 in the given array, using binary search algorithm. The first comparison will be made with ----- 6 58 61 None. 12 is not in the array.
Consider the following problem Input: array of integers. Check, whether it is sorted in descending order...
Consider the following problem Input: array of integers. Check, whether it is sorted in descending order How to solve this problem in parallel? Propose an algorithm Calculate its work, span and parallelism
Which of the following statements about sequential search is true? a. The list must be a...
Which of the following statements about sequential search is true? a. The list must be a sorted list. b. It works only on a list of integers. c. When the search target is not in the list, every element must be tested d. The search typically starts at the middle of the list and searches on either side of the middle. e. None of the above. Consider searching for a target value of 44 in the sorted list given below...
Please write a Java program that does the following: Create an array of 100 integers. Store...
Please write a Java program that does the following: Create an array of 100 integers. Store 100 random integers (between 1 and 100) in the array. Print out the elements of the array. Sort the array in ascending order. Print out the sorted array. Prompt the user to enter a number between 1 and 100. Search the array for that number and then display "Found" or "Not Found" message. Display each number from 1 to 100 and the number of...
I need the answer selection 3. Given the array of 10 integers shown below, apply bubble...
I need the answer
selection 3. Given the array of 10 integers shown below, apply bubble sort to sort the array of values into descending order (i.e., from large to small). Show the content of the array after the 1" and 2 passes of bubble sort performed on the array. The bubble sort algorithm is given on the last page of the exam if you need a reference. selech 45 34 126 24 18 9021 19 55 Show the content...
QUESTION 12 If an array contains unordered values, searching for a particular value O is accomplished...
QUESTION 12 If an array contains unordered values, searching for a particular value O is accomplished with a linear search is accomplished with the bipolar search O can't be done in Java O requires multiple parallel processing threads QUESTION 13 What best describes the processing of the following method? public static t[] mystery (int[] list) int[] result = new int[list.length]; j 1; for (int i = 0, result.length i < list.length; i++, j--) { result[j] = list[i]; } return result;...
C++ Sorting and Searching 1. Mark the following statements as true or false. a. A sequential...
C++ Sorting and Searching 1. Mark the following statements as true or false. a. A sequential search of a list assumes that the list elements are sorted in ascending order. b. A binary search of a list assumes that the list is sorted. 2. Consider the following list: 63 45 32 98 46 57 28 100 Using a sequential search, how many comparisons are required to determine whether the following items are in the list or not? (Recall that comparisons...
Please use Java recursion knowledge to solve.
Given the following sorted array of integers: 1 7 8 11 15 22 38 What are the "middle" elements that the binary search algorithm would examine/compare to as it divides the array into sections when looking for the number 7? 1 7 8 11 15 22 38
You are given an array containing integers in the sorted order: [O] [1] [2] [3] [4] [5] [6] [7] 6 9 17 29 33 41 58 61 [8] [9] [10] [11] [12] [13] 67 87 93 112 118 145 We want to find 12 in the given array, using binary search algorithm. The first comparison will be made with ----- 6 58 61 None. 12 is not in the array.
Consider the following problem Input: array of integers. Check, whether it is sorted in descending order How to solve this problem in parallel? Propose an algorithm Calculate its work, span and parallelism
Which of the following statements about sequential search is true? a. The list must be a sorted list. b. It works only on a list of integers. c. When the search target is not in the list, every element must be tested d. The search typically starts at the middle of the list and searches on either side of the middle. e. None of the above. Consider searching for a target value of 44 in the sorted list given below...
I need the answer
selection 3. Given the array of 10 integers shown below, apply bubble sort to sort the array of values into descending order (i.e., from large to small). Show the content of the array after the 1" and 2 passes of bubble sort performed on the array. The bubble sort algorithm is given on the last page of the exam if you need a reference. selech 45 34 126 24 18 9021 19 55 Show the content...
QUESTION 12 If an array contains unordered values, searching for a particular value O is accomplished with a linear search is accomplished with the bipolar search O can't be done in Java O requires multiple parallel processing threads QUESTION 13 What best describes the processing of the following method? public static t[] mystery (int[] list) int[] result = new int[list.length]; j 1; for (int i = 0, result.length i < list.length; i++, j--) { result[j] = list[i]; } return result;...
Most questions answered within 3 hours.
-
Where is the error in this code sequence?
String s1 = "Hello";
String s2 = "ello";...
asked 11 months ago -
Financial data for Joel de Paris, Inc., for last year
follow:
Joel de Paris, Inc.
Balance...
asked 11 months ago -
Consider this reaction:
Al2(SO4)3 (aq)+ BaCl3
(aq) Al2Cl6 (aq)- +
3BaSO4(s) . What is the...
asked 11 months ago -
Suppose that Savneet is considering increasing her
recent random sample from 20 car rentals to 40...
asked 11 months ago -
Trucks arrive at an unloading terminal at an average rate of 120
per hour.
Trucks arrive...
asked 11 months ago -
Why are methanol and ethanol completely soluble in water while
octanol is not very little soluble....
asked 11 months ago -
A facilities manager at a university reads in a research report
that the mean amount of...
asked 11 months ago -
When the CuSO4 is rehydrated by adding water to the anhydrous
compound, is this an endothermic...
asked 11 months ago -
A ray of sunlight is passing from diamond into crown glass; the
angle of incidence is...
asked 11 months ago -
A block of mass 0.249 kg is placed on top of a light, vertical
spring of...
asked 11 months ago -
how do the kidneys compensate in the presences of acidosis
a) trigger hyperventilate
b) reserve acid...
asked 11 months ago -
Question 501 pts
The rental rate of capital to the firm increases. Which of the
following...
asked 11 months ago