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
Explain the concept of Modeling With Objects A model is a conceptual representation of a specification, design or system from a particular point of view. A modelling language

The need for three level architecture The aim of the three level architecture is to divide each user's view of the database from the way the database is physically shown.

This project requires you to perform a systems analysis and then design a system solution using database software. Ace Auto Dealers specializes in selling new vehicles from Subaru.

Describe analysis of access paths To describe analysis of access paths, consider an example of the design of a company's employee skills database. A part of the object model fr

What is recursive closure? Why is it not possible to describe this operation in relational algebra? Recursive closure is applied to recursive relationship. An instance of rec

What is the use of RAID? A variety of disk-organization methods, collectively called redundant arrays of independent disks are used to better the performance and reliability.

What are the object-oriented approaches Software systems which are designed with structured design methodology never support some of desired quality attributes for example reus

Gyan Gurukul is a software company that provides software related solution. Ashutosh Dubey who is the director of Gyan Gurukul want a three-level schema architecture for the Gyan G

What is the need of a log in a DBMS? Briefly describe the various types of records that are normally present in a log.            Ans:  The system log, which is generally writt

It defines that the tuple in one relation that refers to another relation must refer to an existing tuple in that relation. This constraint is states on two relations (not essentia