Tsukunomey

Which data structure is used to store a collection of elements in a sorted manner, and provides efficient time complexity for insertion, deletion, and searching operations?

• Set

• Hash table

• Binary search tree

• Stack

What is the time complexity for inserting an element at the beginning of a linked list with N nodes?

• O(1)

• O(N)

• O(log N)

• O(N^2)

Which data structure uses a combination of two or more data structures to implement a single data structure that provides efficient performance for multiple operations?

• Array

• Tree

• Graph

• Composite data structure

What is the worst-case time complexity for searching an element in a binary search tree with N nodes?

• O(1)

• O(N)

• O(log N)

• O(N^2)

What is the time complexity for inserting an element at the end of an array of size N?

• O(1)

• O(N)

• O(log N)

• O(N^2)

What is the time complexity for finding the middle element in a singly linked list with N nodes?

• O(1)

• O(N)

• O(log N)

• O(N^2)

Which data structure is used to store a collection of elements in a key-value format, where keys are sorted in a specific order?

• Set

• Hash table

• Heap

• Sorted array

Which data structure is used to implement a LIFO (Last-In, First-Out) order of elements?

• Queue

• Stack

• Heap

• Tree

Which data structure is used to find the shortest path between two nodes in a weighted graph?

• Stack

• Queue

• Tree

• Dijkstra's algorithm

What is the maximum number of children a node can have in a binary tree?

• 0

• 1

• 2

• N