Sorting-stacks, and queues, Database Management System

1. Identify the comparisons and exchanges made to sort the following array using the selection exchange sort technique. Note: you may not need all columns.

Original

Array

1st

Pass

2nd

Pass

3rd

Pass

4th

Pass

5th

Pass

6th

Pass

7th

Pass

8th

Pass

9th

Pass

12

 

 

 

 

 

 

 

 

 

63

 

 

 

 

 

 

 

 

 

45

 

 

 

 

 

 

 

 

 

5

 

 

 

 

 

 

 

 

 

18

 

 

 

 

 

 

 

 

 

40

 

 

 

 

 

 

 

 

 

32

 

 

 

 

 

 

 

 

 

2. Use the table below to show the values in a stack after executing each of the following instructions. What is the value of the stack pointer after all of the executions have been completed?  Note: There is only 1 stack. You are showing the changes in the stack values as each number is pushed onto or popped from the stack. 

Push 12; Push 45; Push 47; Push 21; Pop X; Push 83; Pop X; Pop X; Push 32

3. Use the table below to show the values in a queue after executing each of the following instructions. Note: There is only 1 queue. You are showing the changes in the queue values as each number is added to or deleted from the queue.

Add 12; Add 45; Add 47; Add 21; Delete X; Add 83; Delete X; Delete X; Add 32

Posted Date: 3/12/2013 3:38:36 AM | Location : United States







Related Discussions:- Sorting-stacks, and queues, Assignment Help, Ask Question on Sorting-stacks, and queues, Get Answer, Expert's Help, Sorting-stacks, and queues Discussions

Write discussion on Sorting-stacks, and queues
Your posts are moderated
Related Questions
For every multivalued attribute 'A', we make a new relation R that contains an attribute corresponding to plus the primary key attribute k of the relation that shows the entity typ


Rules Of Data Normalisation  Let us now summarise Normalisation with the help of various clean rules. The following are the necessary rules for the Normalisation process: 1.

What is data integrity? Ans: It is the data consisted of in database that is accurate and consistent.  (Data integrity means that the data should be valid as per to the give

How the time stamps are implemented Use the value of the system clock as the time stamp. That is a transaction's time stamp is equivalent to the value of the clock when the tra

Define the Query optimisation The query parser commonly generates a standard initial tree to correspond to an SQL query, with no doing any optimization. Such type of a canonica

What are the differences among MySQL_fetch_array(), MySQL_fetch_object(), MySQL_fetch_row()? Mysql_fetch_object returns the result from the database like objects while mysql


Consider employee (e_no, e_name, e_salary, d_code), dept (d_code, d_name) and dependent (depndt_name, e_no, relation). Show the names of employees in purchase and accounts departm

Define tuple variable? Tuple variables are used for comparing two tuples in the same relation. The tuple variables are explained in the from clause by way of the as clause.