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 functions of data manager? Functions of Data Manager : - Convert operations in user's queries coming directly through query processor or indirectly in an applicatio

What are the advantages and disadvantages of using a database system. Sol. Advantages of Database System (DBMS) :  (1) Data Redundancy and Inconsistency: Since differen

The Concurrent Transactions  Almost every commercial DBMS support multi-user environment. Therefore, allowing multiple transactions to proceed concurrently. The DBMS must make

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

Describe the capabilities offered via MySQL client APIs? . • Checking for errors. . • Connecting to the MySQL server, selecting a database, disconnecting from the server


how to write tables and drow E-R diagrams for hosiptal management system and how to normalize and cardinalities?

Explain I command in QBE ? I : It is the command in QBE that is used to insert tuple (s) into the database

Explain the main advantages of DBMS over File Oriented System ?

What does the extract statement do in extract datasets? The data is written to virtual memory by extract commands.