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 is and the length is After we execute 32 delete last operations, the number of elements is and the length is After we execute 60 delete last operations, the number of elements is and the length is no hand written

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 is and the length is After we execute 32 delete last operations, the number of elements is and the length is After we execute 60 delete last operations, the number of elements is and the length is no hand written

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter12: Points, Classes, Virtual Functions And Abstract Classes

Section: Chapter Questions

Problem 29SA

See similar textbooks

Similar questions

DEQ[0:4] is an output restricted deque implemented as a circular array, andLEFT and RIGHT indicate the ends of the deque, as shown below. INSERT(“xx”,[LEFT | RIGHT]) indicates the insertion of the data item at the left or right end asthe case may be, and DELETE() deletes the item from the left end only.DEQ: LEFT: 2 RIGHT: 5 [1] [2] [3] [4] [5] [6] C1 A4 Y7 N6Execute the following insertions and deletions on DEQ:i) INSERT(“K9”, RIGHT)ii) DELETE()iii) INSERT(“T5”, LEFT)
İN C PROGRAMMİNG Write a program that fills an integer array of size 1000 with random positive integers between 1 and 10. Assume that each element represents a different city and the integers stored in the array represent the number of golds in those cities. The program traverses over the array and collects the golds at each city, starting from a random position. When the program visits a certain city, all of the golds are collected, and the visited element of the array becomes 0 (no gold is left at that city.) The journey continues with the rule given below. If the position at the nth step is denoted by pn, and the number of golds at the city pn is denoted by gn, ??+1 ={|(?? +??) ???1000|, ?????2=0. |(?? − ??) ??? 1000|, ????? 2 = 1 The program continues visiting cities until the last three visited city has no gold. The program, at each visit, should print out the following information: • The current city index (pn). • The previous city index (pn-1). • The number of golds at the…
A deque DQUE is to be implemented using a circular one-dimensional array of size N. Execute procedures to:i) insert and delete elements from DQUE at either end;ii) implement DQUE as an output restricted deque;iii) implement DQUE as an input restricted deque;iv) for the procedures, what are the conditions used for testing whether DQUE is full (DQUE_FULL) and empty (DQUE_EMPTY)?
blä 5 Y is one dimensional array. Its elements initial values are : 1,2,59,19,4 . After executing the attached code, Y's elements values become For I:= 0 to 4 DO For J:=I+1 to 4 DO IF Y[I]
Java Program Your program should use 2D arrays to implement simple matrix operations. Your program should do the following: • Read the number of rows and columns of a matrix M1 from the user. Use an input validation loop to make sure the values are greater than 0. • Read the elements of M1 in row major order • Print M1 to the console; make sure you format as a matirx • Repeat the previous steps for a second matrix M2 • Create a matrix M3 that is the transpose of M1 and print it to the console • Check if M1 and M2 can be added (should have the same dimensions). If possible, add M1 and M2 and print the result to the console. Otherwise print an error message. • Extra credit: Multiply M1 and M2 if possible and print to the console. If the matrices cannot be multiplied, print an error message. Implementation requirements: • Use a helper method for reading a positive integer using an input validation loop. • Use a helper method for printing a matrix. Your helper methods should be private and…
function Sum(A,left,right) if left > right: return 0else if left = right: return A[left] mid = floor(N/2) lsum = Sum(A,left,mid) rsum = Sum(A,mid+1,right) return lsum + rsum function CreateB(A,N)B = new Array of length 1 B[0] = Sum(A,0,N-1) return B Building on the above, in a new scenario, given an array A of non-negative integers of length N, additionally a second array B is created; each element B[j] stores the value A[2*j]+A[2*j+1]. This works straightforwardly if N is even. If N is odd then the final element of B just stores A[N-1] as we can see in the figure below: (added in image) The second array B is now introducing redundancy, which allows us to detect if there has been a hardware failure: in our setup, such a failure will mean the values in the arrays are altered unintentionally. The hope is that if there is an error in A which changes the integer values then the sums in B are no longer correct and the algorithm says there has been an error; if there were an error in B…
Multiply left and right array sum. Basic Accuracy: 54.29% Submissions: 12630 Points: 1 Pitsy needs help in the given task by her teacher. The task is to divide a array into two sub array (left and right) containing n/2 elements each and do the sum of the subarrays and then multiply both the subarrays. Example 1: â€
Code only_Given an unsorted array A of size N that contains only positive integers, find a continuous sub-array that adds to a given number S and return the left and right index(1-based indexing) of that subarray. In case of multiple subarrays, return the subarray indexes which come first on moving from left to right. Note:- You have to return an ArrayList consisting of two elements left and right. In case no such subarray exists return an array consisting of element -1..
Given an integer array Arr of size N the task is to find the count of elements whose value is greater than all of its prior elements. Note : 1st element of the array should be considered in the count of the result. For example, Arr={7,4,8,2,9} As 7 is the first element, it will consider in the result. 8 and 9 are also the elements that are greater than all of its previous elements. Since total of 3 elements is present in the array that meets the condition. Hence the output = 3.
Executable C++ program shown in Figure Q2(c) is executing insertion and deletion algorithms by using array data structure. Write the complete output after the program execution. #include using namespace std; class InsDel { private: int Array[]; public: void gen_array(); void disp_array(); void insertion (int ,int ); void deletion (int ); }; void InsDel::gen_array () { for (int i = 0; i < 8; i++) { Array[i] = i*2; void InsDel::disp_array () for (int i = 0; i < 8; i++) { cout « "Arr[" « i « "]: " « Array[i] « endl; Continue...
value You are given 4 items as {value, weightpairs in this format {{20, 5}, {60, 20}, {25, 10}, {X, 25}}You can assume that the array is sorted based on the ratio. The weight capacity of knapsack is 50. The item no. 4 (whose weightis 25 ) is taken fractionally to fill upto the knapsack capacity. That fraction is represented in format. What is the lowest possible value of b? For the question above, assume the total value stored in the knapsack is 135 after you have filled upto the knapsack capacity. What is the value of X(in other words, the valueof the item no. 4) ? Give your answer to at least two decimal places.
OBJECT Lab Session 03 Application of the Linear and binary search on a list of elements stored in an array. THEORY Linear Search A nonempty array DATA with N numerical values is given. This algorithm finds the location LOC and required value of elements of DATA. The variable K is used as a counter. ALGORITHM 1. Set k := 1 & loc : = 0 Repeat step 3 & 4 while loc : = 0 &k < = n If (item = data[k]) loc : = k Else K = k + 1 If loc > = 0 or If (item = data[k]) then Print “loc is the location of item” Else Print “no. not found” Exit Binary Search Suppose DATA is an array that is sorted in increasing (or decreasing) numerical order or, equivalently, alphabetically. Then there is an extremely efficient searching algorithm, called binary search, which can be used to find the location LOC of a given ITEM of information in DATA. The binary search algorithm applied to our array DATA works as follows: During each stage of our algorithm, our search for ITEM is…