Instructions: Answer the following questions without writing any code on your computer. Save your response as HW5Comp.pdf. 1. Let A be an array of Strings, where A = {"foster", "enthusiasm", "wagon", "ally", "lehigh", "programming", "dog", "cat", "Ally", "smile", "pet"}; a. Suppose you perform insertion sort in order to sort A in ascending order. How many comparisons are performed when sorting A? How many swaps are performed when sorting A?

Instructions: Answer the following questions without writing any code on your computer. Save your response as HW5Comp.pdf. 1. Let A be an array of Strings, where A = {"foster", "enthusiasm", "wagon", "ally", "lehigh", "programming", "dog", "cat", "Ally", "smile", "pet"}; a. Suppose you perform insertion sort in order to sort A in ascending order. How many comparisons are performed when sorting A? How many swaps are performed when sorting A?

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

Project Description: In this project you implement an ArrayStack ADT and use the stack for implementing the following methods: a) Reverse an array of Words: Accept an array of words as input parameter and return an array of words in reverse order. Use the method signature: public static String[] reverseWords (String[] wordList) Example Input: Bird Cat Dog Elephant Output: Elephant Dog Cat Bird
8
*
Given the following 1D array of 7 strings: "SHIP" "CUP" The first element located at index 0 is "LION". The last element located at index 6 is "CUP". (Note that the indexing starts from 0) "LION" "ICE" "YOLK" "ROCK" "POT" Perform Selection Sort to rearrange the elements in alphabetical order. Simulate the algorithm and fill in the required array element values in the following items. You have the option not to to type the double quotes in your answers.
1. Declare an array to hold eight integers. Use a for loop to add eight random integers, all in the range from 50 to 100, inclusive, to this array. Duplicates are okay. Next, pass the array to a method that sorts the array and returns another array containing only the largest and smallest elements in the original array. Print these two values in main. Then use a foreach loop to display all elements of the sorted array on one line separated by a single space. This latter loop should also count the odd and even numbers in the array and determine the sum of all elements in the array. SAMPLE OUTPUT The lowest element is 59 The highest element is 96 Here is the array 59 64 76 77 80 88 91 96 Evens: 5, odds: 3 Total: 631
You have to make a word dictionary for NLP study. A string is given to you of length n that consists of lowercase alphabets. An array of size 26 is also given to show the numeric value for each alphabet. You should display the subsequence of a particular size whose sum of values is maximum. If multiple subsequences are available, then print the subsequence which would come earlier in any normal dictionary. Input format The first line contains an integer t representing the number of test cases. For each test case, you are given two integers n and k, a string s, and an array A of length 26. n=number of characters in string, k=the size of the desired subsequence Output format Print a string for each test case. Explanation: In the first test case, optimal way is to include 'a' character twice and 'c' character once, so that the obtained sum (5+5+3=13) is maximum. Only two subsequences ("caa" and "aca") are there with sum 13, but "aca" would come before "caa" in dictionary. In the…
13. What is the value of UTM[3]? int UTM[] = {19, 10, 8, 17, 9}; А. 19 В. 10 С. 8 D. 17 14. Which of the following statement is TRUE? float x[3][4]; A. The array can hold 7 elements. B. Array x will have 3-rows and 4-columns C. The array can hold a umber with more nine decimal points. D. None of above
Q3. Create a method that accepts a double array as a parameter and returns true if the values in the array are sorted in increasing order. Using this header: public static boolean isSorted (double [] list) In the main method, write test code that gets the user to enter a series of numbers using the getNumsFromUser() method in Q1, then use the isSorted( ) method to determine if the user's numbers are sorted. Sample run How many numbers in the list? 5 Enter the list: 4 5 79 10 The list is already sorted How many numbers in the list? 5 Enter the list: 2 4 6 4 9 The list is not sorted
Try using the ref or out keyword to pass in an array argument and see what happens.
Which of the following are true about arrays? Arrays are reference types. Array indexing is bounds‐checked. Arrays sometimes can be created without using new. The entire contents of an array can be copied via =.
Please assist with the attached question using Java language. Thanks.
import numpy as np import torch import matplotlib.pyplot as plt Quiz Preparation Question 1. Write a function that generates a random tensor of n x n (n is the input). The output is the mean of the tensor. = 2, 4, 8, 16, ... 1024 and generate a vector 2. Write a code (for loop) that call that calls the function above with n = M(n). Plot the vector as a function of the log of n. 3. Given an n x m array write a code that replaces every element that is larger than 0.5 with 0.5. 4. The second derivative of a function can be approximated by the finite difference 1 ƒ"(x₂) = 73 (ƒ(£;+1) — 2ƒ(x;) + f(x;-1)) Given a vector f with values f = [f(xo),..., f(n) write a code that computes the approximation to f"(x) 5. The power method is a method to compute the largest eigenvalue of a matrix. Your google search is using this method every time you perform a google search. The method consists of the iteration Vj+1 = Av; || Avi|| where v; is a vector with chosen as a random vector, and A is the matrix…