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
1.  Develop a flowchart using the decision structure to solve the following problem. A Box Lunch Bonanza is a small catering company that offers 2 different types of box lunches

You are managing the following database system: • DBMS: Oracle 11g • OS: Sun Solaris • System architecture: Web-based application using ASP.Net • Purpose of Server: HR manage


Your OS has a set of queues, each of which is protected by a lock. To enqueue or dequeue an item, a thread must hold the lock associated to the queue. You need to implement an a

i have a homework assignment identical to one you have listed

Define the terms i) Entity set ii) Relationship set Entity set: The set of all entities of the similar type is termed as an entity set. Relationship set: The set of all rela

In a relational model how relations are termed? In a relational model, relations are termed as tables. (The term ‘relation’ is the technical name of the ‘table’ in RDBMS)

Design Of Distributed Databases: The distributed databases are mainly relational at local level. So a local database schema is the similar as that of a centralised database design

Update or Modify operation alters the existing values. If these operations alter the value that is the foreign key also, the only check need is the similar as that of the Insert op

(a) What is a Sub-Query? (b) What is the difference between a scalar sub-query and a tabular sub-query? (c) Write an equivalent SQL statement to get the Name of Product wh