Computer Science & IT

Download Q&A
Q. What is the time complexity of the quicksort algorithm in the worst case?
  • A. O(n)
  • B. O(n log n)
  • C. O(n^2)
  • D. O(log n)
Q. What is the time complexity of the worst-case scenario for Quick Sort when the pivot is the smallest or largest element?
  • A. O(n)
  • B. O(n log n)
  • C. O(n^2)
  • D. O(log n)
Q. What is the time complexity of traversing a binary tree using in-order traversal?
  • A. O(n)
  • B. O(log n)
  • C. O(n log n)
  • D. O(1)
Q. What is the time complexity of traversing a binary tree with n nodes?
  • A. O(n)
  • B. O(log n)
  • C. O(n log n)
  • D. O(1)
Q. What is the time complexity of traversing a binary tree?
  • A. O(n)
  • B. O(log n)
  • C. O(n log n)
  • D. O(1)
Q. What is the time complexity of traversing a linked list with 'n' nodes?
  • A. O(1)
  • B. O(n)
  • C. O(log n)
  • D. O(n^2)
Q. What is the total number of hosts in a subnet with a /18 subnet mask?
  • A. 16382
  • B. 16384
  • C. 8190
  • D. 8192
Q. What is the typical output of the intermediate code generation phase?
  • A. Source code
  • B. Assembly code
  • C. Intermediate representation
  • D. Executable code
Q. What is the worst-case number of comparisons in binary search for an array of size 16?
  • A. 4
  • B. 5
  • C. 6
  • D. 7
Q. What is the worst-case scenario for binary search?
  • A. Finding the first element
  • B. Finding the last element
  • C. Finding an element not in the array
  • D. Finding the middle element
Q. What is the worst-case scenario for the number of comparisons in binary search on an array of size n?
  • A. n
  • B. log n
  • C. n log n
  • D. 1
Q. What is the worst-case scenario for the number of comparisons in binary search?
  • A. n
  • B. log n
  • C. n log n
  • D. 1
Q. What is the worst-case scenario for the number of comparisons made by binary search?
  • A. n
  • B. log n
  • C. n log n
  • D. 1
Q. What is the worst-case scenario for the number of comparisons made by binary search on an array of size n?
  • A. n
  • B. log n
  • C. n log n
  • D. 1
Q. What is the worst-case scenario for the number of iterations in 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 accessing an element in a queue implemented using 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 balancing an AVL tree after insertion?
  • A. O(n)
  • B. O(log n)
  • C. O(n log n)
  • D. O(1)
Q. What is the worst-case time complexity for bubble sort?
  • A. O(n)
  • B. O(n log n)
  • C. O(n^2)
  • D. O(log n)
Q. What is the worst-case time complexity for deleting a node from 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 deleting a node from 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 deleting a node in an AVL tree?
  • A. O(1)
  • B. O(log n)
  • C. O(n)
  • D. O(n log n)
Q. What is the worst-case time complexity for deleting an element from an AVL tree?
  • A. O(1)
  • B. O(log n)
  • C. O(n)
  • D. O(n log n)
Q. What is the worst-case time complexity for deletion 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 enqueue and dequeue operations in a queue implemented using 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 inserting a node 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 inserting a node 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 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 for 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 for inserting an element in an unbalanced binary 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 inserting an element into a binary search tree?
  • A. O(1)
  • B. O(log n)
  • C. O(n)
  • D. O(n log n)
Showing 1951 to 1980 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