What is a merge sort, Database Management System

Assignment Help:

QUESTION

(a) Using an appropriate example, explain what is a recursive function?

(b) Explain in detail the C++ function given below.

void search2(int list[],int n,int element)

{
int l,u,m, flag = 0;
l = 0;
u = n-1;
while(l <= u)
{ m = (l+u)/2;
if( list[m] == element)
{
cout <<" The element whose value is "<<
element << " is present at index " << m << " or position : " << m +1 << "\n";
flag =1;
break; }
else
if(list[m] < element)
l = m+1;
else
u = m-1; }
if( flag == 0)
cout <<"The element whose value is " << element << " is not present in the list\n";
}

(c) What is a "Merge Sort"?

(d) Write a piece of code to implement a "Bubble Sort"


Related Discussions:- What is a merge sort

What is foreign key, What is foreign key? Foreign Key - Let there are...

What is foreign key? Foreign Key - Let there are two relations in tables R and S. Any candidate key of the relation R that is referred in the relation S is known as the forei

What is dml (data manipulation language)?, This language that enable user m...

This language that enable user manipulate to or access data as organized by appropriate data model. Low level or Procedural DML : DML needs a user to specify what data ar

Control as a state machine engine, Control as a State Machine Engine F...

Control as a State Machine Engine First let us define the state machine: "the state machine is a machine which is an object but not an application object. It is a part of lang

What do you mean through integrity constraints, What do you mean through in...

What do you mean through integrity constraints? Integrity Constraints -An integrity constraint is a condition specified on a database schema and restricts the data in which

Equijoin, When every condition appears with equality condition (=) only. c)...

When every condition appears with equality condition (=) only. c)   Natural join (denoted by R*S) When two join attributes have the similar name in both relations. (Tha

What is multiplicity in the associations, What is multiplicity in the assoc...

What is multiplicity in the associations? Give an example to explain multiplicity? Multiplicity in association indicate number of objects participate in any relationship. For

Table handling, Table Handling  In RDBMS more than one table can be tac...

Table Handling  In RDBMS more than one table can be tackled at a time by using join operation. Join operation is a relational operation that causes 2 tables with a common domai

How to create values of structured type, How to create values of structured...

How to create values of structured type? Constructor functions are used to make values of structured types. A function with the similar name as a structured type is a construct

What are advantages of object-oriented programming paradigm, What is the ma...

What is the major advantage of object-oriented programming paradigm? The ability to modify the explanation of an object without affecting the rest of the system is the main adv

Customer service, as a customer service employee, explain five measures you...

as a customer service employee, explain five measures you would recommend a displeased student to patronise a school canteen

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd