Computer Science & IT

Download Q&A
Q. What is the worst-case time complexity for inserting an element into a Red-Black tree?
  • A. O(log n)
  • B. O(n)
  • C. O(n log n)
  • D. O(1)
Q. What is the worst-case time complexity for insertion in a Red-Black tree?
  • A. O(n)
  • B. O(log n)
  • C. O(n log n)
  • D. O(1)
Q. What is the worst-case time complexity for insertion in an AVL tree?
  • A. O(n)
  • B. O(log n)
  • C. O(n log n)
  • D. O(1)
Q. What is the worst-case time complexity for searching an element in a balanced binary search tree?
  • A. O(n)
  • B. O(log n)
  • C. O(n log n)
  • D. O(1)
Q. What is the worst-case time complexity for searching an element in a binary search tree (BST) using DFS?
  • A. O(log V)
  • B. O(V)
  • C. O(E)
  • D. O(V^2)
Q. What is the worst-case time complexity for searching an element in a binary search tree?
  • A. O(n)
  • B. O(log n)
  • C. O(n log n)
  • D. O(1)
Q. What is the worst-case time complexity for searching an element in a linked list?
  • A. O(1)
  • B. O(n)
  • C. O(log n)
  • D. O(n^2)
Q. What is the worst-case time complexity for searching an element in a queue?
  • A. O(1)
  • B. O(n)
  • C. O(log n)
  • D. O(n^2)
Q. What is the worst-case time complexity for searching an element in a Red-Black Tree?
  • A. O(n)
  • B. O(log n)
  • C. O(n log n)
  • D. O(1)
Q. What is the worst-case time complexity for searching an element in a sorted array using binary search?
  • A. O(n)
  • B. O(log n)
  • C. O(n log n)
  • D. O(1)
Q. What is the worst-case time complexity for searching an element in an unsorted array?
  • A. O(1)
  • B. O(n)
  • C. O(log n)
  • D. O(n log n)
Q. What is the worst-case time complexity for searching an element in an unsorted linked list?
  • A. O(1)
  • B. O(n)
  • C. O(log n)
  • D. O(n^2)
Q. What is the worst-case time complexity for searching an element in an unsorted stack?
  • A. O(1)
  • B. O(n)
  • C. O(log n)
  • D. O(n^2)
Q. What is the worst-case time complexity for searching in a Red-Black tree?
  • A. O(n)
  • B. O(log n)
  • C. O(n log n)
  • D. O(1)
Q. What is the worst-case time complexity of binary search?
  • A. O(n)
  • B. O(log n)
  • C. O(n log n)
  • D. O(1)
Q. What is the worst-case time complexity of bubble sort?
  • A. O(n)
  • B. O(n log n)
  • C. O(n^2)
  • D. O(1)
Q. What is the worst-case time complexity of DFS for a graph represented as an adjacency list?
  • A. O(V + E)
  • B. O(V^2)
  • C. O(E)
  • D. O(V log V)
Q. What is the worst-case time complexity of DFS for a graph represented as an adjacency matrix?
  • A. O(V)
  • B. O(E)
  • C. O(V^2)
  • D. O(V + E)
Q. What is the worst-case time complexity of DFS in a graph?
  • A. O(V)
  • B. O(E)
  • C. O(V + E)
  • D. O(V * E)
Q. What is the worst-case time complexity of DFS on a graph?
  • A. O(V + E)
  • B. O(V^2)
  • C. O(E)
  • D. O(V)
Q. What is the worst-case time complexity of DFS?
  • A. O(V)
  • B. O(E)
  • C. O(V + E)
  • D. O(V^2)
Q. What is the worst-case time complexity of Dijkstra's algorithm when using an adjacency matrix?
  • A. O(V^2)
  • B. O(E log V)
  • C. O(V log V)
  • D. O(E + V log V)
Q. What is the worst-case time complexity of Heap Sort?
  • A. O(n log n)
  • B. O(n^2)
  • C. O(n)
  • D. O(log n)
Q. What is the worst-case time complexity of inserting an element at the beginning of a singly linked list?
  • A. O(1)
  • B. O(n)
  • C. O(log n)
  • D. O(n log n)
Q. What is the worst-case time complexity of inserting an element at the end of a singly linked list?
  • A. O(1)
  • B. O(n)
  • C. O(log n)
  • D. O(n^2)
Q. What is the worst-case time complexity of inserting an element in a binary search tree?
  • A. O(log n)
  • B. O(n)
  • C. O(n log n)
  • D. O(1)
Q. What is the worst-case time complexity of inserting an element into a binary search tree?
  • A. O(log n)
  • B. O(n)
  • C. O(n log n)
  • D. O(1)
Q. What is the worst-case time complexity of inserting an element into a linked list?
  • A. O(1)
  • B. O(n)
  • C. O(log n)
  • D. O(n^2)
Q. What is the worst-case time complexity of insertion in a linked list?
  • A. O(1)
  • B. O(n)
  • C. O(log n)
  • D. O(n^2)
Q. What is the worst-case time complexity of insertion in a singly linked list?
  • A. O(1)
  • B. O(n)
  • C. O(log n)
  • D. O(n^2)
Showing 1981 to 2010 of 3237 (108 Pages)
Soulshift Feedback ×

On a scale of 0–10, how likely are you to recommend The Soulshift Academy?

Not likely Very likely