Computer Science Quiz

Which of the following is the correct postfix notation for the expression (A + B) * (C - D)?

• AB + CD - *

• AB + CD * -

• AB + CD -

• ABCD +-*

What is the best time complexity of inserting an element in a linked list at the head?

• O(1)

• O(log n)

• O(n)

• O(n log n)

What is the time complexity of accessing an element in an array by index?

• O(n)

• O(log n)

• O(n log n)

• O(1)

In a B-tree of order m, what is the maximum number of children a node can have?

• m

• m - 1

• m + 1

• 2m

Which traversal algorithm of a binary search tree provides the nodes in non-decreasing order?

• Pre-order traversal

• Post-order traversal

• Level-order traversal

• In-order traversal

Which of the following is NOT a characteristic of Artificial Intelligence?

• Learning from data

• Logical reasoning

• Execution of tasks without human intervention

• Random decision-making

In machine learning, which type of learning algorithm is used when the output labels are available during training?

• Unsupervised Learning

• Supervised Learning

• Reinforcement Learning

• Semi-supervised Learning

Which algorithm is often used in AI for problems like navigation and pathfinding?

• Decision Tree

• A* Algorithm

• K-means Clustering

• Naive Bayes

What does 'GAN' stand for in the context of deep learning?

• Generative Artificial Network

• Gradient Adjusted Network

• Generative Adversarial Network

• General Algorithm Network

Which component of an expert system is responsible for reasoning and decision-making?

• Knowledge Base

• Inference Engine

• User Interface

• Data Preprocessing