#include using namespace std;int find(int arr[], int value, int left, int right){int midpt = (left+right)/2;if (left > right)return -1;if ( arr[midpt]return midpt;else if (arr[midpt] < value)== value)returnelsereturn find(arr,value, left,midpt-1);}void main(void){int arr[] ={4,5,6,9,11};cout<

Answered: return midpt; else if (arr[midpt] <…

return midpt; else if (arr[midpt] < value) return else return find(arr,value, left, midpt-1); } void main(void) { int arr[] ={4,5,6,9,11}; cout<

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

Related questions

Q: C++ PROGRAMMING Topic: HashTable - PolyHash Quadratic Explain the c++ code below.: SEE ATTACHED…

A: NOte:student asked only to provide only explation for the code

Q: The return address of a function can be displayed via a series of commands. Keep in mind that any…

A: Return address of a function: A return statement in computer programming forces execution to exit…

Q: Using C language, modify the given code to make it a stack of strings: #include

A: #include <stdio.h>#include <stdlib.h>void push(); // Function used to insert the element…

Q: struct node{ int a; struct node * nextptr; }; Write two functions. One for inserting new values to a…

A: The program is implemented in C with structured approach. For function insert we also need a utility…

Q: In creating local variables on the stack (e.g. in the same way we store the number of bytes saved…

A: Solution: Given

Q: Cartesian Product Programming challenge description: The Cartesian product of two lists of numbers A…

A: The solution to the given problem is below.

Q: Q2: Write the C++ code of queue which is performed multiple task which are given below and performed…

A: Note: As per our guideline, we can answer only 3 sub-parts of a question at a time. Please repost…

Q: Write the following recursive functions once for an array and once for simply linked list (as member…

A: Here is the solution which is mentioned below:

Q: a) Write a function is_full that returns true or false to indicate whether the array that implements…

A: The first three parts will be answered. Please upload the question again to get an answer. Part a)…

Q: Write a java application for the stack operations with Linked List.

A: Actually, java is an object oriented programming language. It is an platform independent.

Q: Note: use doubly link list c++ Write a simple airline ticket reservation system program. The…

A: Given: Note: use doubly link list c++ Write a simple airline ticket reservation system program. The…

Q: C++ Programming, TOPIC: Stack queue and deque Improve the error code below. See attached photo for…

A: Usually means stack.h is not listed in the include folder for the compiler. All your header filess…

Q: Implement a recursive function void deleteMax() on the IntList class (provided). The function will…

A: The below code is an implementation of a linked list. The operations performed are insertion,…

Q: PROGRAMMING LANGUAGE: C++ // vectors: overloading operators example #include using namespace std;…

A: Output without any modification in the code:

Q: #include #include #define MAX_CHAR 256 using namespace std; // A Suffix Trie (A Trie of all…

A: #include <stdio.h> #include <stdlib.h> #include <string.h> #include…

Q: C++ problem #include #include using namespace std; class node { public: string data;…

A: Here, you need to write code for 3 functions called printList(), removeLast() and addBack(). In…

Q: In Python Use the Design Recipe to write a function, print_histogram that consumes a list of…

A: Programming Instructions: Define the function print_histogram which takes the list of integers as…

Q: Write two functions. One for inserting new values to a link list that uses the given node structure.…

A: IN the linklist we insert new element at the front of the linklist --------------------- in the…

Q: Programming Language is "C" Write a program and fill a queue with random numbers between 0 and 100.…

A: #include <limits.h> #include <stdio.h> #include <stdlib.h> // A structure to…

Q: Drag and drop the C++ statements to their proper order. Make sure you use proper indentions. Drag…

A: The correct sequence is I printed below as you didn't show were to drag and drop so I can't clearly…

Q: def __getitem__(self, lhs: Union[int. list[bool]]) -> Union[float, Runner]: The function should take…

A: Below i have written:

Q: #in c++ We need to store information about each student in a class of N students. For example, name,…

A: PROGRAM EXPLANATION: The algorithm for creating the program with given description is as follows:…

Q: ssume we have three stacks S, V and P. S is a stack having mix data of visiting and permanent…

A: // It is very important to convert string to character array and vice versa; #include…

Q: public static int[] goodResize(int[] list, int newSize) { assert…

A: Software testing checks the software whether meets all the requirements and error-free. It involves…

Q: 3) einclude struct stack | 40 9 12 11 7 6 6 12 40 int top; int items[50]; main() void fun(struct…

A: Structure: It is similar to class. It holds the variable of different data types under the same…

Q: odular Programming: Your program should be modular and consists of the following functions: a)…

A: the code is an given below "

Q: write in c++ Define the 3 bolded functions for the following DynIntStack (linked list):

A: The given fragment of c++ code is implementing stack using linked list in class DynIntStack named…

Q: IN C LANGUAGE an implementation of the Sequence ADT using a singly linked list. Dont use dynamic /…

A: C language program to implement a sequence ADT which can be empty, or its size can shrink and…

Q: C++ Programming Please improve the given main file error code below. You just need to improve the…

A: Below is the answer with explanation:

Q: Show the runtime stack and activations for the following recursive function. public static void…

A: Runtime stack and activations for the following recursive function

Q: 2. Based on the class structure below: import java.util.Stack; public class StackDemo3 { public…

A: Java program /algorithm for: Check if stack is empty Find size of the stack Search an element in…

Q: Given typedef struct node {float data; struct node *next; } NODE; Write a C function void…

A: Hi there, Please find your solution below, I hope you would find my solution useful and helpful.…

Q: Write code for circular queues method (Deque) using array data structure which should: Delete the…

A: Sample Response: //C++ program to delete values from the circular queue using array…

Q: A singly linked circular list is a linked list where the last node in the list points to the first…

A: 1. There are two classes in the program Item and Cart 2. Item class contains the Item attributes…

Q: Below is the code for Priority Queue in C using arrays, the code has no errors but the display()…

A: #include <stdio.h>#include <stdbool.h>#define Size 20struct Queue{int PQData[Size];int…

Q: please convert to C language

A: Hi there, Please find your solution below, I hope you would find my solution useful and helpful.…

Q: nt num, int pos) This method will add the integer num to the posth position of the list and returns…

A: Q. Topic: Singly Linked ListImplement the following functions in C++ program. Read the question…

Q: Single Linked Linear List (S.L.L.L.) 1-Write a steps to search for a node contain a given value in a…

A: For this problem, I am creating functions for the below operations which will take SLLL and required…

Q: Menu-driven C program to implement queue using array. Perform enqueue, dequeue and display…

A: PROGRAM CODE: #include <stdio.h> // include header file for standard input…

Q: in phython language Write a program that creates a list of N elements (Hint: use append()…

A: Code comments have been added in the source code itself to have a better understanding of the code.…

Q: void push(int d): add new node withd to top of the stack int pop(): if top==NULL then print error…

A: #include <stdio.h>#include <stdlib.h> struct NODE{ int data; // Node Data struct…

Q: C++ Create a generic function increment(start, stop, x) that adds x to every element in the range…

A: Hey there, I am writing the required solution of the questin mentioned above. Please do find the…

Q: Question:- write a c++ program that sorts an unsorted list of ten integer do not use the vector…

A: Program Explanation:- Using the header file. Using the standard namespace input/output function.…

Q: Need help with SML/ML/MPL I need to write binarySearch function that recursively implements the…

A: C++ code for Binary search tree #include <bits/stdc++.h>using namespace std; int…

Q: Test the program using the following procedure (Use Linked List): ⦁ Call enQueue(5) ⦁ Call…

A: Algorithm to make the list and add in the list: struct Queue { Q_node *forward, *backward;…

Q: whether the Stack is empty or not. Time Complexity should be: O(1) bool full() : Returns whether…

A: #include <bits/stdc++.h> using namespace std; void showstack(stack <int> s) {…

Q: While evaluating a postfix expression, when an operator is encountered, what is the correct…

A: Algorithm to evaluate postfix expression: There are 3 steps in it: 1. Create an empty stack for…

Q: (True/False): Local variables are created by adding a positive value to the stack pointer

A: In the programming language, A variable can store letter, string, number, floating-point number,…

Q: C++ Programming Activity: Linked List Stack and Brackets Explain the flow of the code not…

A: Explaining the linked list code // SLLStack means Singly Linked List (SLL) Stack class…

Q: The default constructor of the array based stack class set the array data to zeros Select one: True…

A: Stack is a data structure in which it inserts and removes an element from the stack at the one end…

Question

#include <iostream>
using namespace std;
int find(int arr[], int value, int left, int right)
{
int midpt = (left+right)/2;
if (left > right)
return -1;
if ( arr[midpt]
return midpt;
else if (arr[midpt] < value)
== value)
return
else
return find(arr,value, left,midpt-1);
}
void main(void)
{
int arr[] ={4,5,6,9,11};
cout<<find(ar,4,0,4)<<endl; /* displays 0 */
cout<<find(arr,9,0,4)<«endl; /* displays 3 */
cout<<find(arr,10,0,4)<<endl; /* displays -1 */
}
(a) find(arr, value, right, midpt+1)
(b) find(arr,value, midpt+1,right)
(c) find(arr,value, left,midpt+1)
(d) find(arr,value, right,midpt-1)
(e) find(arr,value, left, midpt

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

SEE SOLUTION Check out a sample Q&A here

Step 1

VIEW

Step 2

VIEW

Step by step

Solved in 2 steps with 2 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

int func(int a, int b) { return (a
#include #include #include #define SIZE 5 int nums [SIZE] = [5,0,6,1,2); int main() { int i; pid_t pid; pid= fork(); if (pid == 0) { for (i = 0; i 0) { wait (NULL); } for (i = 0; i < SIZE; i++) printf("PARENT: %d\n", nums [i] + 1); /* LINE Y */ return 0; From the above-given program, please state what will be the output at lines X and Y. Explanation in detail required for output at both lines X and Y.
#include using namespace std; int main() { int numbers[10]; int i; for (i=0;i>numbers[i]; int numbers2[10],j,k; for(i=0;ic) { max1=rep; c=top; } } cout<
#include void main () { int a=5,b=10,c=1; if (a && b>c) { printf("cquestionbank"); } else{ break; } }
In the C programming language, if all function prototypes are listed at the top of your code, outside and above all functions, you do not need to worry about the order of the function definitions within the code. True False
int main(){ long long int total; long long int init; scanf("%lld %lld", &total, &init); getchar(); long long int max = init; long long int min = init; int i; for (i = 0; i < total; i++) { char op1 = '0'; char op2 = '0'; long long int num1 = 0; long long int num2 = 0; scanf("%c %lld %c %lld", &op1, &num1, &op2, &num2); getchar(); long long int maxr = max; long long int minr = min; if (op1 == '+') { long long int sum = max + num1; maxr = sum; minr = sum; long long int res = min + num1; if (res > maxr) { max = res; } if (res < minr) { minr = res; } } else { long long int sum = max * num1; maxr = sum; minr = sum; long long int res = min * num1;…
int sum = 0; for (int i 0; i < 5; i++){ sum += i; } cout << sum;
c++ coding language I need help with part B and C please. If you are unable to do both, then PLEASE prioritize part C. I am really stuck and really can use the help. This is the code for c that was provided in order to guide me: const int N =31; // N parking spaces bool parking[N]; // the garage void EmptyTheLot(bool parking[], int N) { for(int i=0; i<N; i++) p[i]=false; // empty space } // returns -1 if no space found, //otherwise it returns 0<=i<N for a valid space. int FindSpace(int PlateNumber, bool parking[], int N) { // ????? } main() { EmptyTheLot(parking, N); // start with an empty parking garage. // get plate numbers and fill lot. }
Question - 2) Create a C# Console application(DOT net framework) using Visual Studio IDE. Project name should include students' firstname(s) followed by A1(Example: HarleenHardeep_A1) (Submission Instruction: sumbit the Zipped project folder) In this project. Rename Program.cs to A1Q2.cs. In A1Q2.cs do the following tasks: Step 1 Declare variables of different data types (at least 10 variables). Assign valid literals to those variables. Step 2) Step 3) Print the values of the variables using format strings and placeholders in Console.Write() Console.WriteLine(). 2 | Page ASSIGNMENT 1 CSD 2354 (C#) Print values of some variables in following formats: i) Currency Number Hexadecimal, iv) Percentage. Embed comment lines before each Console.WriteLine and explain, how the format strings and placeholders work. Perform some arithmetic operations on the variables you declared in step 1. You should demonstrate the use of following arithmetic operations +,-,/, * and % Demonstrate the use of…
#include<stdio.h> #include<stdarg.h> void fun1(int num, ...); void fun2(int num, ...); int main() { fun1(1, "Apple", "Boys", "Cats", "Dogs"); fun2(2, 12, 13, 14); return 0; } void fun1(int num, ...) { char *str; va_list ptr; va_start(ptr, num); str = va_arg(ptr, char *); printf("%s ", str); } void fun2(int num, ...) { va_list ptr; va_start(ptr, num); num = va_arg(ptr, int); printf("%d", num); }.
// Assume all libraries are included 3 void func (int a, int &b, int &c); // int main () { int i = 5, j = 4, k = 33; 4 7 %3D 8. func (i, j, k); func (j, i, k); cout << j « k << i <« endl; 10 11 12 13 return 0; 14 } // 15 16 void func (int a, int &b, int &c) { 17 18 = 2*c + b; 19 b a; 20 C = a + 3*b; } // 21 22 I|||
int* p: int a[3]{1, 2, 3}; p = a; What is the value of *(p+2)?