Below are some lists of integers, labelled A to E: A: [18, 15, 13, 17, 12, 14, 16, 11] B: [21, 23, 22, 27, 25, 26, 24, 28] C: [31, 32, 33, 37, 35, 36, 34, 38] D: [43, 45, 48, 47, 42, 44, 46, 41] E: [58, 55, 56, 57, 52, 53, 54, 51] Which of these lists are in a state that is possible after 3 passes of the INSERTION SORT algorithm that we saw in class? For each possible list, give the letter of the list. State all that apply. # TODO: Enter your answer below:

Below are some lists of integers, labelled A to E: A: [18, 15, 13, 17, 12, 14, 16, 11] B: [21, 23, 22, 27, 25, 26, 24, 28] C: [31, 32, 33, 37, 35, 36, 34, 38] D: [43, 45, 48, 47, 42, 44, 46, 41] E: [58, 55, 56, 57, 52, 53, 54, 51] Which of these lists are in a state that is possible after 3 passes of the INSERTION SORT algorithm that we saw in class? For each possible list, give the letter of the list. State all that apply. # TODO: Enter your answer below:

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter2: Basic Elements Of C++

Section: Chapter Questions

Problem 23SA: The following program has syntax errors. Correct them. On each successive line, assume that any...

See similar textbooks

Similar questions

(Numerical) Using the srand() and rand() C++ library functions, fill an array of 1000 floating-point numbers with random numbers that have been scaled to the range 1 to 100. Then determine and display the number of random numbers having values between 1 and 50 and the number having values greater than 50. What do you expect the output counts to be?
Computer science Cs 102
lb. Floating point addition/subtraction Take the last 5 digits of your student number (example, A,A‚A‚A,A, in 2021-4,4‚A‚A„A,) and divide it by 4, taking note of the remainder. The value of the remainder will determine which set below is assigned to you. The given values below are written in 32-bit Single-precision Floating-point number representation (IEEE-754) in normalized form. Perform the floating-point operation assigned to you. Express the final answers in IEEE-754. Show your complete solution. Make sure to perform the arithmetic in binary (i.e. not in decimal, but you can do this to double-check your answer). Only solutions that show the binary arithmetic will be given full marks. (Please write down which set is assigned to you above your solution/answer) Given values: A: 11000000010110100101010000000000 B: 11000001110110111010000000000000 C: 01000001100111001000101010000000 D: 01000000010010011000100101000000 Set I (Remainder = 0): A+C Set III (Remainder= 2): B + C Set II…
Pick the first four numbers of your index number eg. 0401 if index number is 04011212 i. 45 ii. 654 iii. 545 iv. 665 v. 6565 a. Use your index number as n1=0401 and let n2= 45. Using Fibonacci series, generate the values of n3 up to n10. Do this for i., ii, iv and v. b. Write the c++ code for generating i.
+ program to read 4*4 2D-array, then update each , and then find the summation of even elements wi
Python question Application: Big-O Notation (Q8-11) For each of the time complexities in this segment give the tightest bound in terms of a simple polylogarithmic function using big-O notation. Note: use the ‘^’ symbol to indicate exponents, i.e., write O(n^2) for O(n2). Question 8 (Big-O Notation 1) T(n) = n2+ log n + n Question 9 (Big-O Notation 2) T(n) = n/3 + 4 log n + 2n log(n) Question 10 (Big-O Notation 3) T(n) = 7n5 + 2n Question 11 (Big-O Notation 4) T(n) = (n%5) + 12,000
Solution Floating point representation: It is defined as the representation of floating numbers. It includes sign bit, exponent, and mantissa bits. Based on precision it has 2 types. 1. For IEEE 754 single-precision floating-point numbers, what is the exponent of a denormalized floating-point number in decimal? Solution: In IEEE 754 single-precision, exponent bits are 8. Therefore exponent = 2 ^(n-1) -1 = 2^(8-1) -1 = 127 OPTION D 2. For IEEE 754 single-precision floating-point numbers, how many bits for mantissa? Solution: In IEEE 754 single-precision, there are 23 bits for mantissa. sign = 1 bit exponent = 8 bits mantissa = 23 bits 3. For IEEE 754 single-precision floating-point numbers, which of the following is an example of NAN? Solution: In IEEE 754 single-precision, NAN is a special value where all exponents bits are 1's and the mantissa is non zero. a. 1 111 1 111 0000 0000 1101 0000 0000 0000 Exponent is not all 1's. Not a NAN b. 0 111 1 111 1000 0000…
What does the following code mean?: if r[i+1]
( J • J ) ⊃ S The statement (J • J) ⊃ S has ______ unique statement letter(s). Therefore, its truth table must have _____ row(s).
65 (base 8) = (base 10)
Q1} write program to calculate the resistance, R, to fluid flow a long two pipe is connected where L1-L₂ cote R= L₁ T₂ singe Where k is a constant, L₁, L2 are length of the first pipe and second pipe respectively, r₁, r2 are the radius of the first pipe and second pipe respectively. Define with element ranging from 30° to 85° with spacing 0.5°. Calculate R/k for each value of 0, And find the minimum value of R. k+ -k
1. Number Bases Complete the following table with Binary, Octal, Decimal and Hexadecimal values. All the numbers in a row should represent the value's numeric value, but in the respec tive base given by the column. You may assume enough bits to fully represent the num ber. Decimal Binary Octal Hexadecimal 121 1011011 257 ВА