DATA STRUCTURES_LBRCE

Which of the following is not a linear data structure?

• stack

• queue

• linked list

• Tree

Which of the following best defines a data structure?

• A way to store data in memory

• A collection of algorithms

• A way to organize and store data to facilitate access and modification

• A programming language construct

Which data structure uses Last In First Out (LIFO) order?

• Stack

• Queue

• Linked List

• Tree

What is the time complexity of accessing an element in an array?

• O(n)

• O(1)

• O(logn)

• O(n*n)

Which data structure does not require contiguous memory allocation?

• Array

• Stack

• Linked List

• Queue

What is the worst case runtime of linear search algorithm?

• O(n*n)

• O(1)

• O(logn)

• O(n)

What is the time complexity of searching for an element in a singly linked list?

• O(n)

• O(logn)

• O(1)

• O(n*n)

What is the advantage of a doubly linked list over a singly linked list?

• Less memory consumption

• Faster traversal

• Ability to traverse the list in both directions

• Simplicity in implementation

Which sorting algorithm works by repeatedly swapping adjacent elements if they are in the wrong order?

• Selection sort

• Bubble sort

• Merge sort

• Insertion sort

Which sorting algorithm is not stable?

• Bubble sort

• Insertion sort

• Selection sort