Data stracture algorithm time efficiency

What is the time complexity of a linear search algorithm?
O(1)
O(n)
O(log n)
O(n^2)
Which of the following sorting algorithms has the best average-case time complexity?
Bubble Sort
Insertion Sort
Merge Sort
Quick Sort
What is the worst-case time complexity of a binary search algorithm?
O(1)
O(n)
O(log n)
O(n^2)
Which data structure uses LIFO (Last-In-First-Out) order?
Queue
Stack
Linked List
Tree
Which of the following is NOT a type of tree data structure?
Binary Tree
AVL Tree
Trie
Heap
Graph
Which sorting algorithm has a time complexity of O(n^2)?
Bubble Sort
Insertion Sort
Merge Sort
Quick Sort
Which of the following is an example of a greedy algorithm?
Dijkstra's Algorithm
Kruskal's Algorithm
Prim's Algorithm
Huffman Coding
Which data structure is used to implement a First-In-First-Out (FIFO) order?
Queue
Stack
Linked List
Tree
What is the average-case time complexity of a bubble sort algorithm?
O(1)
O(n)
O(log n)
O(n^2)
Which of the following is NOT a type of hash function collision resolution technique?
Chaining
Linear Probing
Quadratic Probing
Binary Search
{"name":"Data stracture algorithm time efficiency", "url":"https://www.quiz-maker.com/QPREVIEW","txt":"What is the time complexity of a linear search algorithm?, Which of the following sorting algorithms has the best average-case time complexity?, What is the worst-case time complexity of a binary search algorithm?","img":"https://www.quiz-maker.com/3012/images/ogquiz.png"}
Make your own Survey
- it's free to start.