Module 1: Introduciton to DAA

Question 1

_____ is a sequence of n items of the same data type that are stored contiguously in computer memory and made accessible by specifying a value of the array’s index.

Answer 1

Arrays

Question 2

_____ is a sequence of zero or more nodes each containing two kinds of information: some data and one or more links called pointers to other nodes of the linked list.

Answer 2

Linked List

Question 3

Array or Linked List?
- fixed length
- contiguous memory locations
- direct access
- insert/delete

Answer 3

Array

Question 4

Array or Linked List?
- dynamic length
- arbitrary memory locations
- access by following links
- insert/delete

Answer 4

Linked List

Question 5

Stacks or Queues?
Insertion/deletion can be done only at the top.

Answer 5

Stacks

Question 6

Stacks or Queues?
LIFO/ FILO

Answer 6

Stacks

Question 7

Stacks or Queues?
Two operations (push and pop).

Answer 7

Stacks

Question 8

Stacks or Queues?
Stack of plates.

Answer 8

Stack

Question 9

Stacks or Queues?
A queue of costumers waiting for services.

Answer 9

Queues

Question 10

Stacks or Queues?
Insertion/ enqueue from the rear and deletion/ dequeue from the front.

Answer 10

Queue

Question 11

Stacks or Queues?
FIFO/ LILO

Answer 11

Queue

Question 12

Stacks or Queues?
FIFO/ LILO

Answer 12

Queue

Question 13

_____ is a data structure for maintaining a set of elements, each associated with a key/priority, with the following operations: FInd elements with highest priority. deleting element with highest priority, inserting a new element.

Answer 13

Priority Queues(implemented using Heap Sort)

Question 14

_____ it is a connected acyclic graph.

Answer 14

Trees