O d. All options are correctQUE STION 8Consider the aray (5, 8, 2, 6, 7}. How many exchanges are required to sort the given array using Bubble sort?O a.8O b.3Oc5Od.7QUE STION 9For an array of size n, the time taken by the bubble sort in the worst case is:Oa (n3Ob.O(log n)Oc O(n)Od.0(2 n)QUE STION 10Consider a Java program that implements a recursive method without having a base case. The program when executed:O a. Runs without any problemo b. After 1000000 repetitions stops automatically7c The program does not execute at allGets stuck in an infinite loopClick Sque and Subrit to saue and subit Cick save AllARsues TO Save ollanswers QUESTION 1An ordinary queue implemented using an array of size CAPACITY gets full when:O a. Rear = frontO b. Rear = CAPACITY-1OC. Front = rear + 1O d. Front = (rear + 1) mod CAPACITYQUESTION 2What is the time complexity (big O notation) of the following fragment of code?int i = 1;while( i*i<=n){System.out.printin();i++Oa 0(n12)obo( log n)odon?)

Question no 8;- given question is 8. consider the array { 5,8,2,6,7}. How many exchanges are…

Answered: QUE STION 8 Consider the array (5, 8,…

QUE STION 8 Consider the array (5, 8, 2, 6, 7}. How many exchanges are required to sort the given array using Bubble sort? O a 8 Ob.3 Oc 5 Od.7

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Given two arrays a and b, where both arrays consisting of n positive integers. It is allowed to swap any element from array a with any element from b. Your task is to find the maximum possible sum you can obtain in the array a if you can do no more than (i.e. at most) k moves (swaps). Input • The first line of the test case contains two integers n and k (1Sns30;0sksn) - where n is the number of elements in a and b, while k is the maximum number of moves you can do. • The second line of the test case contains n integers a1,a2,... an • The third line of the test case contains n integers b1,b2,..,bn Output Print the answer – the maximum possible sum you can obtain in the array a if you can do no more than (i.e. at most) k swaps. Examples: Ex 1: Ex 2: Ex 3: Input 55 53 40 55665 1234 5 2243 12543 10 9 10 10 9 2423 Output: 27 39 11 • In the first test case of the example, you don't need to swap anything. • In the second test case of the example, you can swap a1=1 with bi=10, a3=3 with b3=10…
Given two arrays a and b, where both arrays consisting of n positive integers. It is allowed to swap any element from array a with any element from b. Your task is to find the maximum possible sum you can obtain in the array a if you can do no more than (i.e. at most) k moves (swaps). Input • The first line of the test case contains two integers n and k (1sns30;0sksn) - where n is the number of elements in a and b, while k is the maximum number of moves you can do. • The second line of the test case contains n integers a1,a2,... an • The third line of the test case contains n integers b1,b2,..,bn Output Print the answer – the maximum possible sum you can obtain in the array a if you can do no more than (i.e. at most) k swaps. Examples: Ex 1: Ex 2: Ex 3: Input 55 53 40 55665 12345 2243 12543 10 9 10 10 9 2423 Output: 27 39 11 • In the first test case of the example, you don't need to swap anything. • In the second test case of the example, you can swap a1=1 with b1=10, a3=3 with b3=10…
You are given an array A[1 : n] which includes the scores of n players in a game. They areranked in the following way: Rank of a player is an integer r if there are exactly r −1 distinct scores strictlysmaller than the score of this player (irrespective of the number of players). Question: Design and analyze an algorithm that given the array A, can find the rank of all players in the arrayin O(n log n) time.
You are given an array J[1 : n] which includes the scores of n players in a game. You are additionally given an array P[1 : m] with the score of m new players. Design and analyze an algorithm that given both arrays J and P, can find the rank of each player P inside the array J, i.e., for each P[i], determines what would be the rank of P[i] in the array consisting of all elements of J plus P[i]. Your algorithm should run in O((n + m) ·log n) time.
Given a sorted array of positive integers. Your task is to rearrange the array elements alternatively i.e first element should be max value, second should be min value, third should be second max, fourth should be second min and so on.
: In searching an element in an array, linear search can be used, even though simple to implement, but not efficient, with only O(n) time complexity. Assuming the array is already in sorted order, modify the search function below, using a better algorithm, so the average time complexity for the search function is O(log n). include <iostream> using namespace std; int search(int al), int s, int v) { 1/ Modify below codes. for (int i = 0; i <s; i++) { if (a[i] = v) return i; return -1; int main() { int intArray:10] = { 5, 7, 8, 9, 10, 12, 13, 15, 20, 34); // Search for element '12' in 10-elements integer array. cout << search(intArray, 10, 12); // '5' will be printed out. // Search for element '35' in 10-elements integer array. cout << search(intArray, 10, 35); // '-1' will be printed out. // Index '-l' means that the element is not found. return 0;
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 capacity of knapsack is 50. The item no. 4 (whose weights 25) is taken fractionally to fill upto the knapsack capacity. That fraction is represented in format. What is the lowest possible value of ? weight
In class we introduced an algorithm to find the ??ℎ smallest number, which is based on the randomized-partition. Let us assume that instead of randomized partition, we always select the last element of the array as the pivot. Use the algorithm to find the 2nd and the 6th smallest elements of the following array. Array = [7, 12, 3, 9, 19, 18, 11, 17] Show the detail of your work separately for each case
can you solve this please ? Given an array of unsorted integers, you are requested to investigate whether there exist a pair of numbers in this array that has a sum equal to a given key or not. For example, if the arr = [8, 7, 2, 5, 3] and the key = 12, the answer will be "Yes" as the array has a pair (7 and 5) where their sum = 12 = key, otherwise "No" is returned. To solve this problem, the following idea can be used: i. Consider every pair in the given array and check if their sum = key. ii. Sort the array first, keeping two pointers to on the minimum and maximum of the array and then move from both directions toward the center of the array while checking whether the sum = key or not. Answer the following questions: a) Transform each of the above ideas (i) & (ii) into algorithm (pseudocode) and compute their complexities b) Critic these two ideas: [Which is better? Why?] c) Design a better solution with less complexity. [note: your idea should be…
Implement the following method to sort the rows in a two-dimensionalarray. A new array is returned and the original array is intact.public static double[][] sortRows(double[ ][ ] m)Write a test program that prompts the user to enter a 4 x 4 matrix of doublevalues and displays a new row-sorted matrix. Here is a sample run: Enter a 4−by−4 matrix row by row:0.15 0.875 0.375 0.225 ↵Enter0.55 0.005 0.225 0.015 ↵Enter0.30 0.12 0.4 0.008 ↵Enter0.07 0.021 0.14 0.2The row−sorted array is0.15 0.225 0.375 0.8750.005 0.015 0.225 0.550.008 0.12 0.30 0.40.021 0.07 0.14 0.2
1. Consider an array of 66000 sorted entries. What is the maximum number of comparisonsthat must be made to find any arbitrary value in the array?
H3. Let S = [x1, x2, x3, ...xn], where n ≥ 5. How many ways can you choose five of the values in the array S, given that x1 = x2 = x3 and all other xi are distinct? The order of the chosen elements does not matter