Q.No.3 0 1 2 3 4 5 7 9. 10 11 A =| 1| 12 23 10 | 15 38| 45| 15 18 20 21 0 1 2 3 5 6. 7 8 9 10 11 B=| 1|8 27 10 45 83 91 31 12 52 51 0 1 2 3 5 6. 7 8 9 10 11 C=|1|13 20 21 | 65 54 | 67 41 | 30 83 52 a) Which array out of A, B and C represents a binary heap? Only one answer is right. b) Write the heap out as а binary tree. c) Add last 2 digit of your arid no. to the heap, making sure to restore the heap invariant. How does the array look now? 4- 4-

Q.No.3 0 1 2 3 4 5 7 9. 10 11 A =| 1| 12 23 10 | 15 38| 45| 15 18 20 21 0 1 2 3 5 6. 7 8 9 10 11 B=| 1|8 27 10 45 83 91 31 12 52 51 0 1 2 3 5 6. 7 8 9 10 11 C=|1|13 20 21 | 65 54 | 67 41 | 30 83 52 a) Which array out of A, B and C represents a binary heap? Only one answer is right. b) Write the heap out as а binary tree. c) Add last 2 digit of your arid no. to the heap, making sure to restore the heap invariant. How does the array look now? 4- 4-

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

Array_1 25 70 80 99 30 15 86 77 66 89 55 24 31 20 30 40 15 91 65 63 17 30 29 45 18 49 71 46 89 88 87 86 Fig2 Use array_1 in Fig2 to answer the following question: What is the position of value 55? [ ] [ ]
# Compute and print the first 10 Triangular numbers # # 1, 3, 6, 10, 15, 21, 28, 36, 45, 55 # # Row # 1 2 3 4 # o Triangular numbers can be represented in the # o form of a triangular grid of points where the # o o first row contains a single element and each # o o subsequent row contains one more element than # o o the previous one. # o # o 1, 1+(1+1)=3, 3+(2+1)=6, 6+(3+1)=10, 10+(4+1)=15, ... # # The following special case formula can be used to calculate # a particular Triangular number. 0.5n(n+1) # # Expected Output: # #1 #3 #6 #10 #15 #21 #28 #36 #45 #55 .globl main .data tna: .word 0 : 10 # array of words to contain 10 Triangular values size: .word 10 # size of "array" (agrees with array declaration) .text main: la $s0, tna # load address of target array la $s5, size # load address of array's size lw $s5, 0($s5) # load array size li $s2, 1 # 1 is the first Triangular number sw $s2, 0($s0) # tri[0] = 1 li $s1, 2 # set calculated element counter to 2 (next natural number) # Load…
payment sent po 11:05 AM Received pasend nalang po yung question 11:06 AM pwede po ba with pic? 11:06 AM Opo 1 11:06 AM In C program Given a 2-Dimensional Array, sum up all the numbers that are not in the corners of the 2-D array. Example in the following 2-D Array: 5 7 1 6 2 6 1 8 1 5 4 7 5 8 9 1 4 4 5 1 I will not include those in the first and last row and those in the first and last column. I shall then only add 6+1+5+4+8+9 since all the other numbers are in the corner. To visualize: 5 7 1 6 2 6 1 8 1 5 4 7 5 8 9 1 4 4 5 1 Input 1. Number of Rows 2. Number of Columns 3. Elements of the 2-D Array Output Enter number of rows: 5 Enter number of columns: 4 Elements: 5 7 1 6 2 6 1 8 1 5 4 7 5 8 9 1 4 4 5 1 Sum = 33
11) Which of the following lists of numbers would accurately show the array after the fourth pass of the Selection Sortalgorithm?a) 9, 4, 12, 2, 6, 8, 18b) 2, 4, 6, 9, 12, 8, 18c) 2, 4, 6, 8, 9, 12, 18d) 2, 4, 6, 9, 8, 12, 18e) 2, 4, 6, 8, 12, 9, 18
Plz do it c programming in a basic way and plz explen the coods as a comment line 1a
C++ Problem #1: Create a blank 10x10 integer array using constants for the row and column Create a function printArray() that will print every row and column of the array Create a function notFound() that searches each element in the array and returns true if the passed number already exists in the array and false if it does not Create a function fillArray() that will fill the 2 dimensional array with unique random numbers from 0 to 100 inclusive. No cells should have the same number. Use the notFound() function in this function. Print the entire array. Request a column number to print and use a sentinal loop to make sure the row number is valid. If not then request a column number again Create a function printIter() that prints only the passed column using iteration Create a function printRecur() that prints only the passed column using recursion Print the requested column using printIter() and printRecur() Sample output: The array is: Row 0: 41, 85, 72, 38, 80, 69, 65,…
Mirrored Matrices Concepts Tested: iterating through multi-dimensional arrays, functions, function overloading Instructions: 1) Write a SET OF 3 OVERLOADED functions called flipMatrixHorizontal() that takes the following inputs: a) a 2-dimensional array with any number of rows and 3, 4, or 5 columns (this is where the overloading comes in). b) an array to put the flipped array values in c) number of rows d) number of columns The function should reverse the ROWS (rotate around the horizontal axis)of the original array and put the new values in the flipped array. 2) Write a SET OF 3 OVERLOADED functions called flipMatrixVertical() that takes the following inputs: a) a 2-dimensional array with any number of rows and 3, 4, or 5 columns (this is where the overloading comes in). b) an array to put the flipped array values in c) number of rows d) number of columns The function should reverse the COLUMNS (rotate around the vertical axis)of the original…
AHPA #4: The C ATM Machine• Two people, "a" and "b", have checking and savings accounts.• Create a 2x2 array to hold their amounts: a – checking: $500, savings:$1,000; b – checking: $750, savings: $325.• Have the ATM machine ask the user their name.• Ask the user if they want to withdraw from their checking or their savingsaccount.• Use a switch statement to process different types of accounts.• Create software that will provide an ATM user with theproper change for any dollar amount up to $200.• Example: Run the code for $19, $55, and $200. Is the amount > $100, then provide a $100 bill & subtract $100• Is the amount >= $100, then provide a $100 bill & subtract $100• Is the amount > $20, then provide a $20 bill & subtract $20 [repeat 4times]• Is the amount > $10, then provide a $10 bill and subtract $10• Is the amount > $5, then provide a $5 bill and subtract $5• Provide the remaining amount in single $1 bills so the output should be like shown in…
Define array ages, a 5 _element array of integers initialized with the values 45, 12, 23, 62 and 52
Create the following functions makeBoard Accepts two parameters, integers mm and nn, and creates an mm x nn numpy array of zeros Returns the created array makeMove Accepts two parameters, a 2D array (such as created by makeBoard), and an integer xx Checks if the value at position xx in the array is 0. If it is, changes it to 1 and returns True If it isn't, does not change it and returns False Position xx in the array is given by reading the array top-down and left-to right. A simple 2x3 array is seen below with each value representing its position You may assume without checking that the value of xx provided is valid, that is it is within the array. Hint: Arrays have a property you can use to determine their shape. Hint: This function may (and indeed should) contain if statements, but no loops. Sample array with positions: [[0 1 2][ 3 4 5]] For testing purposes, you may copy the function provided here into your code def playGame(mm,nn): board = makeBoard(mm,nn)…
q8) In the array below B[10]: 6 15 8 1 5 9 10 36 29 12 what is the value of R= B[9] + B[2] = _____________ a. 29 b. 44 c. 20 d. 27
Q.1) In a class of 50 students, take marks of 5 quizzes of 5 students from user. Then take passing marks from user and count the frequency (number of times passing marks occur) and display it.Hint: Make a 2d array of 5*5.