stud
bud
Sign up
Log in
Home
Library
Explore
SAT
More
Algorithms Flashcards | StudBud
Explore
/
Algorithms
Algorithms
10 terms
·
StudBud Administration
·
14 plays
Imported from external platform
Flashcards
10 cards
F
Practice quiz
P
Host live
L
Questions
10
Answers
1
What is the primary objective of the "Merge Sort" algorithm?
Finding the shortest path in a weighted graph
Sorting elements in an array
Determining the largest element in an array
2
Which algorithm is commonly used for searching for a specific element in a sorted array or list?
Quick Sort
Binary Search
Bubble Sort
Merge Sort
3
What is the primary purpose of the "Hashing" technique in computer science?
To convert data into a fixed-size string of characters
To create random numbers
o perform mathematical operations on data
To sort elements in an array
4
In a linear search, if the target element is not found, what is the worst-case time complexity?
O(n)
O(log n)
O(1)
O(n^2)
5
Which sorting algorithm has a time complexity of O(n log n) on average?
Selection Sort
Insertion Sort
Bubble Sort
Quick Sort
6
What is the term for a step-by-step procedure for calculations or problem-solving operations?
Function
Algorithm
Variable
Operator
7
What is the main purpose of an algorithm?
To increase code complexity
To confuse the computer
To solve a problem or perform a task
To make the code look longer
8
Which data structure is based on the principle of "Last-In-First-Out" (LIFO)?
Stack
Linked List
Binary Tree
Queue
9
What does the term "Big O Notation" describe in algorithm analysis?
The average-case time complexity of an algorithm
The worst-case time complexity of an algorithm
The exact number of operations an algorithm performs
The best-case time complexity of an algorithm
10
Which algorithm is commonly used for finding the minimum spanning tree in a connected, undirected graph?
Depth-First Search
Dijkstra's Algorithm
Quick Sort
Kruskal's Algorithm
