BSCS 2-2 - DAA - Midterm Examination - 2nd Sem 2022-2023

The following functions are linear data structure, except:

• Queue

• Array

• Tree

• Stack

Which of the following data structures are in “Last-In-First-Out” structure?

• Queue

• Array

• Tree

• Stack

This data structure uses pointer/s to connect nodes.

• Linked List

• Variable

• Trees

• Stack

A function we used in inserting item/value into stack

• Popping

• Pop

• Pushing

• Push

If we placed the following elements: “W”, “X”, “Y”, and “Z” in a stack and removed one at a time, in what order will they become?

• WXYZ

• ZYXW

• WXZY

• ZYWX

Which of the following statements that best describes an Array?

• Container of objects of similar types

• A data structure that shows a hierarchical behavior.

• Arrays are immutable once initialized

• Array can do non-linear data structure

Which of the following function is the proper way to declare multi-dimensional array in Java?

• int[][]arr:

• int[] arr;

• int[][]arr;

• int[[]] arr;

What is the output of the following Java Code ?

• 5 and 3

• 3 and 5

• 2 and 4

• 4 and 2

The elements we inserted in an Array are accessed                      .

• Sequentially

• Exponentially

• Logarithmically

• Randomly

From Non-linear data structure, what is the reason why tree traversal is different from graph traversal?

• Because graphs may have loops.

• Because trees are not connected.

• Because trees have root.

• None of the mention, because tree is a subset of graph.