Maker LogoSuper Survey Maker
Survey MakerSurvey TemplatesContactPrivacy & Security

Algorithms, Computability, and Complexity

What is the time complexity of a linear search algorithm?
O(1)
O(log n)
O(n)
O(n^2)
Which sorting algorithm has the best average-case time complexity?
Bubble Sort
Insertion Sort
Merge Sort
Quick Sort
Which data structure uses First-In-First-Out (FIFO) order?
Stack
Queue
Linked List
Tree
What is the worst-case time complexity of the binary search algorithm?
O(1)
O(log n)
O(n)
O(n^2)
Which algorithm solves the shortest path problem in a weighted graph?
Dijkstra's algorithm
Breadth-First Search
Depth-First Search
Bellman-Ford algorithm
Which sorting algorithm has the best worst-case time complexity?
Bubble Sort
Insertion Sort
Merge Sort
Quick Sort
Which data structure uses Last-In-First-Out (LIFO) order?
Stack
Queue
Linked List
Tree
Which algorithm solves the traveling salesman problem?
Dijkstra's algorithm
Breadth-First Search
Depth-First Search
Held-Karp algorithm
What is the time complexity of the bubble sort algorithm?
O(1)
O(log n)
O(n)
O(n^2)
Which data structure is based on the concept of "parent" and "child" nodes?
Stack
Queue
Linked List
Tree
Which algorithm is used to find the maximum flow in a network?
Dijkstra's algorithm
Breadth-First Search
Depth-First Search
Ford-Fulkerson algorithm
What is the time complexity of the insertion sort algorithm?
O(1)
O(log n)
O(n)
O(n^2)
Which data structure uses both First-In-First-Out (FIFO) and Last-In-First-Out (LIFO) order?
Stack
Queue
Linked List
Deque
Which algorithm is used to find the strongly connected components in a directed graph?
Dijkstra's algorithm
Breadth-First Search
Depth-First Search
Bellman-Ford algorithm
What is the time complexity of the merge sort algorithm?
O(1)
O(log n)
O(n)
O(n log n)
Which data structure uses a combination of arrays and linked lists?
Stack
Queue
Linked List
Hash Table
Which algorithm is used to find the minimum spanning tree in a weighted graph?
Dijkstra's algorithm
Breadth-First Search
Depth-First Search
Prim's algorithm
What is the time complexity of the quick sort algorithm in the worst case?
O(1)
O(log n)
O(n)
O(n^2)
Which data structure uses a combination of arrays and binary trees?
Stack
Queue
Linked List
Heap
Which algorithm is used to find the longest common subsequence between two sequences?
Dijkstra's algorithm
Breadth-First Search
Depth-First Search
Longest Common Subsequence (LCS) algorithm
What is the time complexity of the radix sort algorithm?
O(1)
O(log n)
O(n)
O(kn)
Which data structure uses a combination of arrays and linked lists, providing constant-time access to elements?
Stack
Queue
Linked List
ArrayList
{"name":"Algorithms, Computability, and Complexity", "url":"https://www.quiz-maker.com/QPREVIEW","txt":"What is the time complexity of a linear search algorithm?, Which sorting algorithm has the best average-case time complexity?, Which data structure uses First-In-First-Out (FIFO) order?","img":"https://www.quiz-maker.com/3012/images/ogquiz.png"}

More Quizzes

How old are you?
210
New Brunswick
1260
How well do you know Tyressa *NO REFERENCES*
15811
Kvíz na Vánoční filmy
1050
Bariatric Surgery
15823749
Seedless Vascular Plants: Classify & Challenge Yourself
201031734
Which RWBY Character Are You? Free Personality
201026648
Ultimate Gen Z Slang: 40 Fun Pop Culture Questions
201045369
Free PCT Examlet Practice
201024555
Cattle Trivia: Master Beef Cattle Classes Now
201058392
Ace the AAP Test: Free to Boost Your Exam Prep
201039286
Which 5SOS Member Are You? Take the Ultimate Fan
201025665
Make your own Survey
- it's free to start.
Super Survey Logo
Powered by
Super Survey Maker | Super Templates Make your own Survey