FA 1 - CS0007 || CANVAS

What is an algorithm?

Group of answer choices

A random sequence of instructions

A sequence of unambiguous instructions for solving a problem

A set of ambiguous rules

A method for creating infinite loops

A sequence of unambiguous instructions for solving a problem

Which of the following is NOT a characteristic of an algorithm?

Group of answer choices

Finiteness

Effectiveness

Definiteness

Ambiguity

Ambiguity

What does the "finiteness" property of an algorithm mean?

Group of answer choices

The algorithm must have infinite steps

The algorithm must have no inputs

The algorithm must produce multiple outputs

The algorithm must terminate after a finite number of steps

The algorithm must terminate after a finite number of steps

Which step involves translating each step of an algorithm into code?

Group of answer choices

Implementation of an algorithm

Algorithm analysis

Algorithm specification

Problem definition

Implementation of an algorithm

What is pseudocode?**

Group of answer choices

A type of algorithm used only for sorting

A high-level description of an algorithm without syntax restrictions

A programming language with strict syntax rules

A formal mathematical proof

A high-level description of an algorithm without syntax restrictions

What is the primary purpose of program testing?

Group of answer choices

To document the program

To optimize the program's runtime

To find errors in the program

To prove the program is completely correct

To find errors in the program

Which of the following is NOT a fundamental data structure?

Group of answer choices

Array

Linked list

Stack

Algorithm

Algorithm

What is the time complexity of an algorithm?

Group of answer choices

The number of lines of code

The relationship between input size and the number of steps required

The amount of memory it uses

The clarity of the pseudocode

The relationship between input size and the number of steps required

What is the purpose of the Sieve of Eratosthenes?

Group of answer choices

Generating a list of prime numbers

Finding the greatest common divisor

Sorting numbers

Solving graph problems

Generating a list of prime numbers

Which algorithm is used to find the greatest common divisor (GCD) of two numbers?

Group of answer choices

Binary search

Euclid’s algorithm

Insertion sort

Bubble sort

Euclid’s algorithm

What is the key difference between arrays and linked lists?

Group of answer choices

Arrays cannot store integers, while linked lists can

Arrays are always sorted, while linked lists are not

Arrays use contiguous memory, while linked lists use arbitrary memory locations

Arrays are dynamic, while linked lists are static

Arrays use contiguous memory, while linked lists use arbitrary memory locations

Which data structure follows the LIFO principle?

Group of answer choices

Priority queue

Queue

Graph

Stack

Stack

What is the main advantage of binary search over sequential search?

Group of answer choices

Binary search works only on strings

Binary search requires more memory

Binary search works on unsorted data

Binary search is faster for large, sorted datasets

Binary search is faster for large, sorted datasets

What is a graph in computer science?

Group of answer choices

A method for storing strings

A collection of vertices and edges

A collection of points called vertices connected by edges

A type of sorting algorithm

A collection of points called vertices connected by edges

What is a tree in the context of data structures?

Group of answer choices

A linear data structure

A type of graph with cycles

A sorting algorithm

A connected acyclic graph

A connected acyclic graph

Which of the following is NOT a property of a binary search tree?

Group of answer choices

Values in the right subtree are smaller than the parent

Values in the left subtree are smaller than the parent

The tree is ordered

Each node has at most two children

Values in the right subtree are smaller than the parent

What is the maximum number of edges in an undirected graph with n vertices?

Group of answer choices

2n

n-1

n

n(n-1)/2

n(n-1)/2

What is the height of a tree?

Group of answer choices

The number of edges in the tree

The number of vertices in the tree

The length of the shortest path from the root to a leaf

The length of the longest simple path from the root to a leaf*

The length of the longest simple path from the root to a leaf*

Which sorting algorithm is typically implemented using recursion?

Group of answer choices

Merge sort

Selection sort

Bubble sort

Insertion sort

Merge sort

What is the main purpose of documentation in software development?

Group of answer choices

To replace testing

To make the program run faster

To reduce memory usage

To improve maintainability and knowledge transfer*

To improve maintainability and knowledge transfer*