Computer Science & IT

Download Q&A
Q. In an AVL tree, what must be done after an insertion if the tree becomes unbalanced?
  • A. Perform a single rotation
  • B. Perform a double rotation
  • C. Rebuild the entire tree
  • D. Nothing is needed
Q. In an AVL tree, what operation is performed when a node becomes unbalanced after an insertion?
  • A. Rotation
  • B. Traversal
  • C. Deletion
  • D. Rebalancing
Q. In an LR parser, what is the purpose of the 'shift' action?
  • A. To reduce a production.
  • B. To push a state onto the stack.
  • C. To pop a state from the stack.
  • D. To accept the input.
Q. In BFS, which node is visited first?
  • A. The deepest node
  • B. The first node added to the queue
  • C. The last node added to the queue
  • D. The parent node
Q. In binary search, how do you calculate the middle index?
  • A. (low + high) / 2
  • B. (low + high) / 2 + 1
  • C. (low + high) / 2 - 1
  • D. low + (high - low) / 2
Q. In binary search, if the target is less than the middle element, what should be the next step?
  • A. Search the right half
  • B. Search the left half
  • C. Return the middle element
  • D. Increase the middle index
Q. In binary search, if the target value is not found, what will be the return value?
  • A. -1
  • B. 0
  • C. null
  • D. the index of the closest value
Q. In binary search, what happens if the middle element is greater than the target?
  • A. Search the left half
  • B. Search the right half
  • C. Search both halves
  • D. Return the middle element
Q. In binary search, what happens to the search space after each comparison?
  • A. It doubles
  • B. It halves
  • C. It remains the same
  • D. It increases linearly
Q. In binary search, what is the formula to find the middle index?
  • A. (low + high) / 2
  • B. (low + high) / 2 + 1
  • C. (low + high) / 2 - 1
  • D. low + high
Q. In binary search, what is the purpose of calculating the mid index?
  • A. To find the maximum element
  • B. To divide the array into two halves
  • C. To check for duplicates
  • D. To sort the array
Q. In CIDR notation, what does /16 signify?
  • A. 255.255.0.0 subnet mask
  • B. 65,536 possible addresses
  • C. A Class B network
  • D. All of the above
Q. In CIDR notation, what does /24 represent?
  • A. 255.255.255.0 subnet mask
  • B. 256 IP addresses
  • C. 24 hosts per subnet
  • D. 24 bits for the host portion
Q. In CIDR notation, what does a /22 subnet mask indicate?
  • A. 255.255.252.0
  • B. 255.255.255.0
  • C. 255.255.255.252
  • D. 255.255.255.128
Q. In CIDR notation, what does a /24 subnet indicate?
  • A. 255.255.255.0
  • B. 255.255.0.0
  • C. 255.0.0.0
  • D. 255.255.255.255
Q. In CIDR notation, what does a /24 subnet mask represent?
  • A. 255.255.255.0
  • B. 255.255.0.0
  • C. 255.0.0.0
  • D. 255.255.255.255
Q. In classification problems, what does the F1 Score represent?
  • A. The harmonic mean of precision and recall
  • B. The average of precision and recall
  • C. The total number of true positives
  • D. The ratio of true positives to total predictions
Q. In classification problems, what does the term 'class label' refer to?
  • A. The input features of the data
  • B. The predicted output category
  • C. The algorithm used for training
  • D. The evaluation metric
Q. In classification tasks, what does precision measure?
  • A. True positives over total positives
  • B. True positives over total predicted positives
  • C. True positives over total actual positives
  • D. True negatives over total negatives
Q. In classification tasks, what does the F1 Score represent?
  • A. The harmonic mean of precision and recall
  • B. The average of precision and recall
  • C. The total number of true positives
  • D. The ratio of true positives to total predictions
Q. In DBSCAN, what does the term 'epsilon' refer to?
  • A. The minimum number of points required to form a cluster
  • B. The maximum distance between two points to be considered in the same cluster
  • C. The number of clusters to form
  • D. The density of the clusters
Q. In Decision Trees, what does the Gini impurity measure?
  • A. The accuracy of the model
  • B. The purity of a node
  • C. The depth of the tree
  • D. The number of features used
Q. In Depth-First Search (DFS), which data structure is primarily used to keep track of the vertices to be explored?
  • A. Queue
  • B. Stack
  • C. Array
  • D. Linked List
Q. In Depth-First Search (DFS), which data structure is primarily used?
  • A. Queue
  • B. Stack
  • C. Array
  • D. Hash Table
Q. In DFS, what is the maximum depth of recursion for a graph with V vertices?
  • A. O(V)
  • B. O(E)
  • C. O(V + E)
  • D. O(log V)
Q. In DFS, what is the primary data structure used?
  • A. Queue
  • B. Stack
  • C. Array
  • D. Hash Table
Q. In Dijkstra's algorithm, how is the next node to process selected?
  • A. By selecting the node with the highest degree
  • B. By selecting the node with the lowest tentative distance
  • C. By selecting the node that was added last
  • D. By selecting a random node
Q. In Dijkstra's algorithm, what condition must be met for a vertex to be added to the set of visited vertices?
  • A. It must have the smallest edge weight
  • B. It must be the last vertex processed
  • C. It must be connected to the source
  • D. It must have the highest degree
Q. In Dijkstra's algorithm, what data structure is commonly used to keep track of the nodes to be explored?
  • A. Array
  • B. Stack
  • C. Priority Queue
  • D. Linked List
Q. In Dijkstra's algorithm, what data structure is commonly used to keep track of the minimum distance to each vertex?
  • A. Array
  • B. Stack
  • C. Priority Queue
  • D. Linked List
Showing 361 to 390 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