linear data structures

Example of linear data structure except

• array

• tree

• queue

• stack

Which of the following is NOT a Type of Data Structures?

• Arrays
• Tables
• Stacks
• Trees

Storage for data defined in terms of set of operations to be performed on the data 

• Arrays
• Variables
• Abstract Data Types
• Algorithms

A FIFO structure implemented as a ring where the front and rear pointers can wrap around the end of the start of the array.

• Linear Queue

• Circular Queue

• Priority Queue

What kind of Data structure would you expect to find utilised to store operations in a CPU?

• Stack
• Queue
• List
• Tree

If the elements “A”, “B”, “C” and “D” are placed in a stack and are deleted one at a time, in what order will they be removed?

• ABCD

• DCBA

• DCAB

• ABDC

Consider the following operation performed on a stack of size 5.

Push(1);

Pop();

Push(2);

Push(3);

Pop();

Push(4);

Pop();

Pop();

Push(5);

After the completion of all operation, get the total number of element present in stack is

• 1

• 2

• 3

• 4

What would a dynamic data structure entail?

• Memory is allocated to the data structure as the program executes.
• Memory is allocated to the data structure at compile time.
• The size of the structure is fixed
• The data structure can also double as TNT

What is the value of the postfix expression 6 3 2 4 + – *:

• 1

• 14

• 74

• -18

If the elements “A”, “B”, “C” and “D” are placed in a queue and are deleted one at a time, in what order will they be removed?

• a) ABCD

• b) DCBA

• c) DCAB

• d) ABDC