Consider inserting n elements (where n is very large) into an array that has an initial capacity of 11. Each time the array reaches its capacity, you allocate a new array that is 4 elements more than the current array, and complete the resizing using the technique you learned in class. What is the total cost, over n nsertions into the structure? O (a) O(1) O (b) O(log n) O (c) O(n) O (d) O(n log n) (e) Aln?)

Consider inserting n elements (where n is very large) into an array that has an initial capacity of 11. Each time the array reaches its capacity, you allocate a new array that is 4 elements more than the current array, and complete the resizing using the technique you learned in class. What is the total cost, over n nsertions into the structure? O (a) O(1) O (b) O(log n) O (c) O(n) O (d) O(n log n) (e) Aln?)

Programming Logic & Design Comprehensive

9th Edition

ISBN:9781337669405

Author:FARRELL

Publisher:FARRELL

Chapter6: Arrays

Section: Chapter Questions

Problem 17RQ

See similar textbooks

Similar questions

You can see in the above display, we first sort each row of the 2D array; we then take the transpose of a two D array, i.e., all the row elements becoming the column elements; we then sort each row of the 2D again. If you read the final array, each row is sorted; each column is also sorted. The smallest element obviously is the 1st element of the two D array and the last element is the largest element of a two D array. Let us now look at the following UML diagram: (Note that additional methods are allowed; proposed methods and instance variable cannot be changed) Main method firstly constructs a 2D array of certain sizes and then construct a TwoD object and drive the task according to the above runtime interactions and displays. TwoD class has only one instance variable which is a two D array of numbers ( int or double). The constructor must do some “deep” copying. A copy constructor. The other three methods are obvious in definition: to sort each row, to rotate the 2D array (i.e.,…
Take an array of length n where all the numbers are nonnegative and unique. Find the element inthe array possessing the highest value. Split the element into two parts where the first part containsthe next highest value in the array and the second part holds the required additive entity to get thehighest value. Return the array index value. Consider the negative numbers as well.Input: [4, 8, 6, 3, 2]Output: [4, 6, 2, 6, 3, 2]
Write method findZero, as started below. findZero should return the index of the first element of array A that contains the value zero, starting from position 0 up through position pos. If no element of A from position 0 to position pos contains the value zero, then findZero should return –1. For example: Array (A) Position (pos) Value returned by findZero(A, pos) 1 0 2 5 6 0 -1 1 0 2 5 6 1 1 1 0 2 5 6 2 1 1 0 2 0 6 2 1 1 0 2 0 6 4 1 1 2 3 4 5 4 -1 Complete method findZero below. Assume that it is called only with values that satisfy its assumptions as stated below. // Description: Returns smallest index k // such that (0 <= k <= pos) and (A[k] == 0) // Assumptions: 0 <= pos < A.length public int findZero(int[] A, int pos) {
. Implement a program that randomly generates 10 integers from -100 to 100, stores them in a 1D array, and finds their maximum value. Calculate the execution time of finding a maximum. Repeat the test for 10,000 and 10,000,000 numbers. Provide your results in the form of a table below and provide a small summary. Implement a Java program that will populate a 5x5 matrix with randomly generated integers from 0 to 100. (1) print your matrix in a table form. (2) modify your code to multiply all even numbers by 10 and print the matrix. Your output of questions (1) and (2) should match the format of the following sample outputs:
What is the number of element movements required, to insert a new item at the middle of an Array-List with size 16? a. 8 b. 0 c. None of the other answers d. 16 Given G(n) = O( F(n) ) in Big-O notation, which of the following is correct in general? a. Function F is not growing faster than function G, for large positive integers n. b. Function G is not growing slower than function F, for all positive integers n. c. Function F is not growing slower than function G, for all positive integers n. d. Function G is not growing faster than function F, for large positive integers n. Which of the following structures supports elements with more than one predecessor? a. None of the other answers b. Queue c. Binary Tree d. Stack Which of the following is wrong related to searching problems? a. Binary searching works on ordered data tables. b. Data table could be modified in dynamic search. c. None of the other answers d. Data table could not…
You are given two arrays, one shorter (with all separate items) and one longer (with no unique elements). Find the shortest subarray in the larger array that contains all of the shorter array's items. The things can be shown in any order.EXAMPLEInput: {1, 5, 9}{7, 5, 9, 0, 2, 1, 3, 5. 7, 9. 1, 1, 5, 8, 8, 9, 7}Results: [7, 10] (the underlined portion above)
Write a program that has an double array intArray[] that has N elements and is initialized with values start from 0 and incremented by 1 and then multiplied by 2. Your task is to print the address of the odd index and its value. [Note: you can define the value of N at least 10 or more] PLEASE DO NOT USE ANY INDEX TO ACCESS ELEMENTS OF THE ARRAY. Sample Output:Elements of intArray:0 24 6 8 10 12 14 16 18The address of index 1 is: Ox7ffebe1108c4 and the vlaue holds is 2The address of index 3 is: 0x7ffebe1108cc and the vlaue holds isThe address of index 5 is: 0x7ffebe1108d4 and the vlaue holds is 10The address of index 7 is: 0x7ffebe1108dc and the vlaue holds is 14The address of index 9 is: 0x7ffebe1108e4 and the vlaue holds is 18
You are given an array called source, with length n, and a set of m arrays called target, each also with length n. The arrays contain only positive integers. The arrays are unsorted. For any number x, the smallest number in target[x] is guaranteed to be smaller than target[x+1]. All the numbers in target are unique. The following figure illustrates an example of valid source and target arrays for this case, where n=5 and m=6. source = [14, 13, 15, 11, 12]target[0] = [4, 2, 1, 3, 5]target[1] = [6, 8, 7, 10, 9]target[2] = [14, 15, 12, 11, 13]target[3] = [17, 20, 16, 18, 19]target[4] = [22, 21, 24, 23, 25]target[5] = [30, 29, 28, 27, 26] The smallest number in each array in target is styled with bold. You can quickly see that the smallest number in target[0] is smaller than the smallest number in target[1], the smallest number in target[1] is smaller than the smallest number in target[2], and so on. You can also see that there is no duplicate number within the arrays in target. You are…
Given an array as follows5 4 9 10 2 8 1 3 7 6 Suppose we partition this array using quicksort's partition function and using 5 for the pivot. A) Draw the resulting array after the partition finishes.B) The following is an array which has just been partitioned by the first step of quicksort:3 0 2 4 5 8 7 6 9Give all the elements that could be the pivot? (There may be more than one possibility!) PLEASE HELP WITH PART A AND B AND SHOW WORK!!
A) Starting with a dynamic array of length = 32 and numElements = 30, the length after we execute 90 insert at end operations is [answer]Group of answer choices 120 122 128 none of the above B) In each of the following cases, we start with a dynamic array of length = 128 and numElements = 64. After we execute 30 delete last operations, the number of elements isand the length isAfter we execute 32 delete last operations, the number of elements isand the length isAfter we execute 60 delete last operations, the number of elements isand the length is no hand written
You are given two arrays, one shorter (with all distinct elements) and onelonger. Find the shortest subarray in the longer array that contains all the elements in the shorterarray. The items can appear in any order.EXAMPLEInput:{1, 5, 9}{7, 5, 9, 0, 2, 1, 3, 5. 7, 9. 1, 1, 5, 8, 8, 9, 7}Output:[7, 10] (the underlined portion above)
Allocate the memory at runtime to store 10 integer numbers and ask values from the user. Now, create another array of same size and fill the elements based on the processing of elements in the first array as follows: If the number at any location is prime, then store ‘P’ at the same location in second array If the number is not prime but if it is even, then store ‘E’ In case above conditions are not true, then store ‘N’