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

Database life cycle, Enumerate or state the steps in creating a relevant da...

Enumerate or state the steps in creating a relevant database of a shop.

Describe the strategies adopted by the ministry of ict, Question 1: (a)...

Question 1: (a) Planning and management of ICT projects have a very poor record in developing countries. Briefly explain five critical success factors for correct implementa

Erds, What are the various symbols used to draw an E-R diagram (any 3)?

What are the various symbols used to draw an E-R diagram (any 3)?

Define views in relational algebra, Views in relational algebra:   1. B...

Views in relational algebra:   1. Basic expression contains either  a) A relation in the database. b) A constant relation. 2.  General expressions are madde out of sma

Functional dependency in entities, FDs in Entities : Student entity : ...

FDs in Entities : Student entity :                                                Enrolment number →  Student name, Address Course Entity :

How many types of views are there, How many types of Views are there? ...

How many types of Views are there? There are Four types of views:- Database View Help View Projection View Maintenance View

What is the used of specifying alias, What is the used of specifying alias?...

What is the used of specifying alias? Specifying alias: is used to rename column or attribute in a table.

The third normal form (3nf), The Third Normal Form (3NF) Even though, t...

The Third Normal Form (3NF) Even though, transforming a relation that is not in 2NF into a number of relations that are in 2NF take out many of the anomalies, it does not neces

What is nested relational model, What is nested relational model? The n...

What is nested relational model? The nested relational model is an extension of relational model in which domains might be either atomic or relation valued.

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