Computer Science & IT

Download Q&A
Q. In Dijkstra's algorithm, what data structure is commonly used to select the next node to process?
  • A. Stack
  • B. Queue
  • C. Priority Queue
  • D. Array
Q. In Dijkstra's algorithm, what data structure is commonly used to select the next node with the smallest tentative distance?
  • A. Array
  • B. Stack
  • C. Priority Queue
  • D. Linked List
Q. In Dijkstra's algorithm, what data structure is primarily used to keep track of the shortest path estimates?
  • A. Array
  • B. Linked List
  • C. Stack
  • D. Priority Queue
Q. In Dijkstra's algorithm, what data structure is primarily used to keep track of the minimum distance from the source vertex?
  • A. Array
  • B. Stack
  • C. Queue
  • D. Priority Queue
Q. In Dijkstra's algorithm, what data structure is typically used to keep track of the shortest path estimates?
  • A. Array
  • B. Linked List
  • C. Stack
  • D. Priority Queue
Q. In Dijkstra's algorithm, what does the 'tentative distance' represent?
  • A. The actual shortest distance found
  • B. The estimated distance to the destination
  • C. The distance from the source to the current node
  • D. The maximum distance in the graph
Q. In Dijkstra's algorithm, what does the priority queue store?
  • A. All vertices
  • B. Only visited vertices
  • C. Only unvisited vertices
  • D. Only the shortest path vertices
Q. In Dijkstra's algorithm, what is the purpose of the 'visited' set?
  • A. To store all vertices
  • B. To keep track of the shortest path
  • C. To avoid processing the same vertex multiple times
  • D. To store the distances from the source
Q. In dynamic programming, what does the term 'overlapping subproblems' mean?
  • A. Subproblems that can be solved independently
  • B. Subproblems that share sub-subproblems
  • C. Subproblems that are never reused
  • D. Subproblems that require sorting
Q. In dynamic programming, what does the term 'overlapping subproblems' refer to?
  • A. Problems that can be solved in parallel
  • B. Subproblems that are solved multiple times
  • C. Subproblems that are independent
  • D. Problems that require sorting
Q. In dynamic programming, what does the term 'state' refer to?
  • A. The current value of a variable
  • B. A specific subproblem
  • C. The final solution
  • D. The input size
Q. In dynamic programming, what is memoization?
  • A. A technique to store results of expensive function calls
  • B. A method to sort data efficiently
  • C. A way to represent data in a tree structure
  • D. A technique to optimize space complexity
Q. In dynamic programming, what is the 'optimal substructure' property?
  • A. The optimal solution can be constructed from optimal solutions of its subproblems
  • B. The problem can be solved in linear time
  • C. The solution requires sorting the input data
  • D. The problem can be solved using a greedy approach
Q. In dynamic programming, what is the main advantage of using memoization?
  • A. Reduces space complexity
  • B. Avoids redundant calculations
  • C. Improves sorting speed
  • D. Simplifies code structure
Q. In dynamic programming, what is the primary advantage of using a bottom-up approach over a top-down approach?
  • A. Easier to implement
  • B. Less memory usage
  • C. Faster execution time
  • D. More intuitive
Q. In dynamic programming, what is the primary purpose of the 'table' or 'array' used?
  • A. To store intermediate results
  • B. To sort data
  • C. To track function calls
  • D. To manage memory allocation
Q. In dynamic programming, what is the purpose of a state transition equation?
  • A. To define the base case
  • B. To describe how to move from one state to another
  • C. To optimize the algorithm
  • D. To sort the data
Q. In dynamic programming, what is the purpose of memoization?
  • A. To sort data
  • B. To store intermediate results
  • C. To optimize space complexity
  • D. To reduce time complexity
Q. In dynamic programming, what is the purpose of the 'base case'?
  • A. To initialize the DP table
  • B. To define the recursive function
  • C. To handle edge cases
  • D. To optimize the algorithm
Q. In dynamic programming, what is the purpose of the 'state'?
  • A. To represent the final solution
  • B. To store the results of subproblems
  • C. To define the problem constraints
  • D. To track the number of iterations
Q. In dynamic programming, what is the purpose of the 'table' or 'array' used?
  • A. To store intermediate results.
  • B. To sort the input data.
  • C. To keep track of function calls.
  • D. To manage memory allocation.
Q. In dynamic programming, what is the purpose of the 'table'?
  • A. To store intermediate results
  • B. To keep track of function calls
  • C. To optimize space complexity
  • D. To visualize the algorithm
Q. In dynamic programming, what is the term for breaking a problem into smaller subproblems?
  • A. Memoization
  • B. Recursion
  • C. Optimal substructure
  • D. Overlapping subproblems
Q. In evaluating clustering algorithms, which metric assesses the compactness of clusters?
  • A. Silhouette Score
  • B. Accuracy
  • C. F1 Score
  • D. Mean Squared Error
Q. In feature engineering, what does 'one-hot encoding' achieve?
  • A. It reduces the dimensionality of the dataset
  • B. It converts categorical variables into a numerical format
  • C. It normalizes the data
  • D. It increases the number of features exponentially
Q. In feature engineering, what does normalization refer to?
  • A. Scaling features to a common range
  • B. Removing outliers from the dataset
  • C. Encoding categorical variables
  • D. Selecting important features
Q. In finance, neural networks are used for which of the following?
  • A. Customer service automation
  • B. Fraud detection
  • C. Inventory management
  • D. Supply chain optimization
Q. In hierarchical clustering, what does 'agglomerative' mean?
  • A. Clusters are formed by splitting larger clusters
  • B. Clusters are formed by merging smaller clusters
  • C. Clusters are formed randomly
  • D. Clusters are formed based on a predefined distance
Q. In hierarchical clustering, what does 'agglomerative' refer to?
  • A. A method that starts with all points as individual clusters
  • B. A method that requires the number of clusters to be predefined
  • C. A technique that merges clusters based on distance
  • D. A type of clustering that uses a centroid
Q. In hierarchical clustering, what does agglomerative clustering do?
  • A. Starts with all data points as individual clusters and merges them
  • B. Starts with one cluster and splits it into smaller clusters
  • C. Randomly assigns data points to clusters
  • D. Uses a predefined number of clusters
Showing 391 to 420 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