• Wrong document? Swap it for free
  • Written by students who passed
  • Immediately available after payment
  • Read online or as PDF
Sell
Where do you study
Your language
Document preview thumbnail
Preview 3 out of 17 pages
Exam (elaborations)

DTSA 5501 - Algorithms for Searching, Sorting, and Indexing Comprehensive Resource To Help You Ace Exams Includes Frequently Tested Questions With ELABORATED 100% Correct COMPLETE SOLUTIONS Guaranteed Pass First Attempt!! Current Update!

Document preview thumbnail
Preview 3 out of 17 pages

DTSA 5501 - Algorithms for Searching, Sorting, and Indexing Comprehensive Resource To Help You Ace Exams Includes Frequently Tested Questions With ELABORATED 100% Correct COMPLETE SOLUTIONS Guaranteed Pass First Attempt!! Current Update!! 1. The worst case complexity of Insertion Sort - Correct Answer: O(n^2) 2. Worst Case Complexity for MergeSort - Correct Answer: O(nlog(n)) 3. Worst Case Complexity for QuickSort - Correct Answer: O(n^2) 4. Worst Case Complexity for HeapSort - Correct Answer: O(nlog(n)) 5. Worst Case Complexity for Binary Search - Correct Answer: O(log(n)) 6. Data Structure - Correct Answer: System for storing and organizing data used for enabling operations 7. Examples of Data Structure Types - Correct Answer: Arrays, Hashtables, Tree, Graphs 8. Binary Search Algorithm - Correct Answer: If element is found in list, it must be found in the sub-list: sublist[list[left],...,list[right]] 9. Merge Sort Algorithm - Correct Answer: Breaks data into small groups, puts the groups in order, then combines groups until all are in order 10. Heapsort algorithm - Correct Answer: a sorting algorithm that inserts the values to be sorted into a heap

Content preview

DTSA 5001 - Probability Theory: Foundation for Data Science

Comprehensive Resource To Help You Ace 2026-2027 Exams
Includes Frequently Tested Questions With ELABORATED

100% Correct COMPLETE SOLUTIONS

Guaranteed Pass First Attempt!! Current Update!!




1. What does rnorm() do in R? - Correct Answer: Generates random
Normal variates with a specified mean and standard deviation.

2. What is factor() used for in R? - Correct Answer: Represents categorical
(qualitative) variables.

3. What does hist() do in R? - Correct Answer: Creates a histogram.



4. What is logical indexing? - Correct Answer: Indexing a data structure
based on specified logical conditions.

5. What does sample() do in R? - Correct Answer: Randomly selects a
sample from a vector.

6. What does colMeans() do in R? - Correct Answer: Calculates the mean
of each column in a matrix.



7. What does summary() do in R? - Correct Answer: Produces numerical
summaries of a dataset.

,8. What is a sample space? - Correct Answer: The set of all possible
outcomes.



9. What is an event in probability? - Correct Answer: A subset of the
sample space.

10.What is the cardinality of a set? - Correct Answer: The number of
elements in the set.

11.What does Axiom 1 of probability state? - Correct Answer: For any
event A, 0 ≤ P(A) ≤ 1.

12.What does Axiom 2 of probability state? - Correct Answer: P(S) = 1.



13.What does Axiom 3 of probability state? - Correct Answer: The
probability of mutually exclusive events occurring is the sum of their
individual probabilities.

14.What is the formula for P(A ∪ B)? - Correct Answer: P(A) + P(B) − P(A ∩
B).



15.What is a permutation? - Correct Answer: An arrangement of objects
where order is important.

16.What is a combination? - Correct Answer: A selection of objects where
order does not matter.

, 17.What is the formula for combinations? - Correct Answer: C(n, k) = n! /
[k!(n − k)!].

18.What is the formula for P(A ∪ B ∪ C)? - Correct Answer: P(A) + P(B) +
P(C) − P(A∩B) − P(B∩C) − P(A∩C) + P(A∩B∩C).



19.What is conditional probability? - Correct Answer: The probability of an
event occurring given that another event has already occurred.

20.What is the formula for P(A|B)? - Correct Answer: P(A ∩ B) / P(B).



21.What is Bayes' Theorem? - Correct Answer: P(A|B) = [P(B|A) × P(A)] /
P(B).

22.What is the Law of Total Probability (LTP)? - Correct Answer: The
probability of an event equals the sum of its probabilities across all possible
conditions.



23.What is B expressed under the Law of Total Probability? - Correct
Answer: (B ∩ A) ∪ (B ∩ Aᶜ).

24.What is the Law of Total Probability formula for P(B)? - Correct Answer:
P(B|A)P(A) + P(B|Aᶜ)P(Aᶜ).



25.What are independent events? - Correct Answer: Events where the
occurrence of one does not affect the probability of the other.

Document information

Uploaded on
July 6, 2026
Number of pages
17
Written in
2025/2026
Type
Exam (elaborations)
Contains
Questions & answers
$11.99

Wrong document? Swap it for free Within 14 days of purchase and before downloading, you can choose a different document. You can simply spend the amount again.
Written by students who passed
Immediately available after payment
Read online or as PDF

Seller avatar
Reputation scores are based on the amount of documents a seller has sold for a fee and the reviews they have received for those documents. There are three levels: Bronze, Silver and Gold. The better the reputation, the more your can rely on the quality of the sellers work.
Sold
284
Followers
87
Items
3424
Last sold
1 week ago



Why students choose Stuvia

Created by fellow students, verified by reviews

Quality you can trust: written by students who passed their tests and reviewed by others who've used these notes.

Didn't get what you expected? Choose another document

No worries! You can instantly pick a different document that better fits what you're looking for.

Pay as you like, start learning right away

No subscription, no commitments. Pay the way you're used to via credit card and download your PDF document instantly.

Student with book image

“Bought, downloaded, and aced it. It really can be that simple.”

Alisha Student

Working on your references?

Create accurate citations in APA, MLA and Harvard with our free citation generator.

Working on your references?

Frequently asked questions