Q. What is the worst-case time complexity of insertion sort?
A.
O(n)
B.
O(n log n)
C.
O(n^2)
D.
O(log n)
Show solution
Solution
The worst-case time complexity of insertion sort occurs when the array is sorted in reverse order, resulting in O(n^2).
Correct Answer:
C
— O(n^2)
Learn More →
Q. What is the worst-case time complexity of Merge Sort?
A.
O(n)
B.
O(n log n)
C.
O(n^2)
D.
O(log n)
Show solution
Solution
The worst-case time complexity of Merge Sort is O(n log n), which is consistent regardless of the input data.
Correct Answer:
B
— O(n log n)
Learn More →
Q. What is the worst-case time complexity of Quick Sort?
A.
O(n log n)
B.
O(n^2)
C.
O(n)
D.
O(log n)
Show solution
Solution
The worst-case time complexity of Quick Sort occurs when the pivot selection is poor, leading to O(n^2) performance.
Correct Answer:
B
— O(n^2)
Learn More →
Q. What is the worst-case time complexity of quicksort?
A.
O(n log n)
B.
O(n^2)
C.
O(n)
D.
O(log n)
Show solution
Solution
The worst-case time complexity of quicksort occurs when the pivot selection is poor, leading to O(n^2) performance.
Correct Answer:
B
— O(n^2)
Learn More →
Q. What is the worst-case time complexity of searching for an element in a binary search tree?
A.
O(n)
B.
O(log n)
C.
O(n log n)
D.
O(1)
Show solution
Solution
In the worst case, the time complexity for searching in a binary search tree is O(n), which occurs when the tree is skewed.
Correct Answer:
A
— O(n)
Learn More →
Q. What is the worst-case time complexity of searching for an element in a sorted array using binary search?
A.
O(n)
B.
O(log n)
C.
O(n log n)
D.
O(1)
Show solution
Solution
The worst-case time complexity of binary search in a sorted array is O(log n).
Correct Answer:
B
— O(log n)
Learn More →
Q. What is the worst-case time complexity of searching for an element in an unsorted array?
A.
O(1)
B.
O(n)
C.
O(log n)
D.
O(n log n)
Show solution
Solution
In the worst case, you may need to check every element in the array, leading to a time complexity of O(n).
Correct Answer:
B
— O(n)
Learn More →
Q. What is the worst-case time complexity of sorting a stack using another stack?
A.
O(n)
B.
O(n log n)
C.
O(n^2)
D.
O(n^3)
Show solution
Solution
The worst-case time complexity of sorting a stack using another stack is O(n^2) due to the need to repeatedly pop and push elements.
Correct Answer:
C
— O(n^2)
Learn More →
Q. What is the worst-case time complexity of the depth-first search (DFS) algorithm on a binary tree?
A.
O(n)
B.
O(log n)
C.
O(n log n)
D.
O(1)
Show solution
Solution
The worst-case time complexity of depth-first search (DFS) on a binary tree is O(n), where n is the number of nodes in the tree.
Correct Answer:
A
— O(n)
Learn More →
Q. What is tokenization in Natural Language Processing (NLP)?
A.
The process of converting text into numerical data
B.
The process of splitting text into individual words or phrases
C.
The process of training a model on labeled data
D.
The process of evaluating model performance
Show solution
Solution
Tokenization is the process of splitting text into individual words or phrases, which are called tokens.
Correct Answer:
B
— The process of splitting text into individual words or phrases
Learn More →
Q. What is transfer learning in deep learning?
A.
Training a model from scratch on a new dataset
B.
Using a pre-trained model on a new but related task
C.
Fine-tuning a model on the same dataset
D.
Applying unsupervised learning techniques
Show solution
Solution
Transfer learning involves using a pre-trained model on a new but related task, which can save time and resources.
Correct Answer:
B
— Using a pre-trained model on a new but related task
Learn More →
Q. What is transfer learning in the context of CNNs?
A.
Training a model from scratch on a new dataset
B.
Using a pre-trained model on a new but related task
C.
Combining multiple models to improve performance
D.
Fine-tuning hyperparameters of a model
Show solution
Solution
Transfer learning involves using a pre-trained model on a new but related task, allowing for faster training and improved performance.
Correct Answer:
B
— Using a pre-trained model on a new but related task
Learn More →
Q. What layer of the OSI model does HTTP operate on?
A.
Application
B.
Transport
C.
Network
D.
Data Link
Show solution
Solution
HTTP operates at the Application layer of the OSI model, which is responsible for providing network services to end-user applications.
Correct Answer:
A
— Application
Learn More →
Q. What layer of the OSI model is responsible for end-to-end communication and error recovery?
A.
Application Layer
B.
Transport Layer
C.
Network Layer
D.
Data Link Layer
Show solution
Solution
The Transport Layer (Layer 4) is responsible for end-to-end communication and error recovery, ensuring complete data transfer.
Correct Answer:
B
— Transport Layer
Learn More →
Q. What layer of the OSI model is responsible for end-to-end communication?
A.
Application Layer
B.
Transport Layer
C.
Network Layer
D.
Data Link Layer
Show solution
Solution
The Transport Layer (Layer 4) is responsible for end-to-end communication and ensures complete data transfer.
Correct Answer:
B
— Transport Layer
Learn More →
Q. What layer of the OSI model is responsible for routing packets between devices?
A.
Application Layer
B.
Transport Layer
C.
Network Layer
D.
Data Link Layer
Show solution
Solution
The Network Layer is responsible for routing packets between devices across different networks.
Correct Answer:
C
— Network Layer
Learn More →
Q. What layer of the TCP/IP model corresponds to the Transport Layer of the OSI model?
A.
Application Layer
B.
Internet Layer
C.
Transport Layer
D.
Network Access Layer
Show solution
Solution
The Transport Layer in the TCP/IP model corresponds directly to the Transport Layer of the OSI model.
Correct Answer:
C
— Transport Layer
Learn More →
Q. What metric is commonly used to evaluate the performance of a classification model?
A.
Mean Squared Error
B.
Accuracy
C.
R-squared
D.
Confusion Matrix
Show solution
Solution
Accuracy is a common metric used to evaluate the performance of a classification model, indicating the proportion of correct predictions.
Correct Answer:
B
— Accuracy
Learn More →
Q. What metric is commonly used to evaluate the performance of clustering algorithms?
A.
Accuracy
B.
Silhouette score
C.
F1 score
D.
Mean squared error
Show solution
Solution
The silhouette score measures how similar an object is to its own cluster compared to other clusters, providing insight into clustering quality.
Correct Answer:
B
— Silhouette score
Learn More →
Q. What metric is often used to evaluate the performance of a Decision Tree?
A.
Mean Squared Error.
B.
Accuracy.
C.
F1 Score.
D.
Confusion Matrix.
Show solution
Solution
Accuracy is a common metric used to evaluate the performance of classification models like Decision Trees.
Correct Answer:
B
— Accuracy.
Learn More →
Q. What modification is needed to perform binary search on a rotated sorted array?
A.
No modification needed
B.
Use linear search
C.
Modify the mid-point calculation
D.
Use a different algorithm
Show solution
Solution
To perform binary search on a rotated sorted array, the mid-point calculation must be adjusted to account for the rotation.
Correct Answer:
C
— Modify the mid-point calculation
Learn More →
Q. What must be true about the data structure for binary search to work?
A.
The data must be unsorted.
B.
The data must be sorted.
C.
The data must be in a tree structure.
D.
The data must be in a linked list.
Show solution
Solution
For binary search to work, the data must be sorted. This allows the algorithm to effectively eliminate half of the search space with each comparison.
Correct Answer:
B
— The data must be sorted.
Learn More →
Q. What operation is performed to maintain the balance of an AVL tree after insertion?
A.
Rotation
B.
Traversal
C.
Recoloring
D.
Resizing
Show solution
Solution
Rotations (single or double) are performed to maintain the balance of an AVL tree after insertion.
Correct Answer:
A
— Rotation
Learn More →
Q. What role do Decision Trees play in credit scoring?
A.
They are used to generate random scores
B.
They help in visualizing credit risk factors
C.
They are the only method used for scoring
D.
They eliminate the need for data collection
Show solution
Solution
Decision Trees help visualize and understand the factors that contribute to credit risk in scoring.
Correct Answer:
B
— They help in visualizing credit risk factors
Learn More →
Q. What role do neural networks play in autonomous vehicles?
A.
Data storage
B.
Path planning and obstacle detection
C.
User interface design
D.
Network security
Show solution
Solution
Neural networks are used in autonomous vehicles for path planning and detecting obstacles, enabling safe navigation.
Correct Answer:
B
— Path planning and obstacle detection
Learn More →
Q. What role do neural networks play in financial forecasting?
A.
Creating user interfaces
B.
Predicting market trends
C.
Managing databases
D.
Encrypting transactions
Show solution
Solution
Neural networks can analyze historical financial data to predict future market trends and assist in investment decisions.
Correct Answer:
B
— Predicting market trends
Learn More →
Q. What role do neural networks play in recommendation systems?
A.
Data encryption
B.
User profiling
C.
Content generation
D.
Network security
Show solution
Solution
Neural networks analyze user behavior and preferences to create user profiles, which are essential for personalized recommendations.
Correct Answer:
B
— User profiling
Learn More →
Q. What role do stacks play in backtracking algorithms?
A.
They store the final result.
B.
They keep track of the path taken.
C.
They sort the elements.
D.
They manage memory allocation.
Show solution
Solution
Stacks are used in backtracking algorithms to keep track of the path taken, allowing the algorithm to revert to previous states.
Correct Answer:
B
— They keep track of the path taken.
Learn More →
Q. What role does backpropagation play in training neural networks?
A.
It initializes the weights of the network
B.
It updates the weights based on the error gradient
C.
It evaluates the model's performance
D.
It selects the activation function
Show solution
Solution
Backpropagation is the algorithm used to update the weights of the network by calculating the gradient of the loss function.
Correct Answer:
B
— It updates the weights based on the error gradient
Learn More →
Q. What role does the 'C' parameter play in SVM?
A.
It controls the number of support vectors
B.
It determines the kernel type
C.
It balances the trade-off between maximizing the margin and minimizing classification error
D.
It sets the learning rate
Show solution
Solution
The 'C' parameter in SVM controls the trade-off between maximizing the margin and minimizing classification errors, influencing the model's complexity.
Correct Answer:
C
— It balances the trade-off between maximizing the margin and minimizing classification error
Learn More →
Showing 2011 to 2040 of 3237 (108 Pages)