Data Structure

Which of the following is non-liner data structure?

• Stacks

• Lists

• Strings

• Trees

What will be the value of top, if there is a size of stack STACK_SIZE is 5?

• 5

• 6

• 4

• None

Each node in a linked list has two pairs of _______ and _______

•  Link field and information field

• Link field and avail field

• Avail field and information field

• Address field and link field

State True or False.

    (i) Binary search is used for searching in a sorted array.

    (ii) The time complexity of binary search is O(logn).

• True, False

• False, True

• False, False

• True, True

When new data are to be inserted into a data structure, but there is not available space; this situation is usually called ________

• Underflow

• Overflow

• Houseful

• Saturated

The logical or mathematical model of a particular organization of data is called a.........

• Data structure

• Data arrangement

• Data configuration

• Data formation

________ is not the operation that can be performed on queue.

• Insertion

• Delation

• Retrieval

• Traversal

________ is not the operation that can be performed on queue.

• 10

• 49

• 9

• 21

When a*b is written as *ab, it is called...........

• Postfix Expression

• Prefix Expression

• Infix Expression

Which type of data structure the stack is it?

• Linear

• Non-linear

• None of these

• Non-consecutive