CSCI 202 Final

Which time complexity represents binary search?

O(n²)

O(log n)

O(n)

O(1)

O(log n)

Which python data structure is immutable?

List

Dictionary

Tuple

Set

Tuple

Which data structure stores key value pairs?

List

Tuple

Dictionary

Array

Dictionary

Which sorting algorithm repeatedly swaps adjacent elements?

Merge sort

Bubble sort

Linear search

Selection search

Bubble sort

Which searching algorithm requires sorted data?

Linear search

Sequential search

Binary search

Hash search

Binary search

Which time complexity belongs to bubble sort?

O(log n)

O(1)

O(n²)

O(n)

O(n²)

Which AI reasoning type uses rules to arrive at conclusions

Induction

Abduction

Deduction

Random guessing

Deduction

Which python library is mainly used for numerical computations

Pandas

matplotlib

numpy

tkinter

numpy

Which AI model learns using rewards and penalties

Regression

Reinforcement learning

Clustering

Semantic network

Reinforcement learning

Which pandas structure represents a 2D table?

Series

Tuple

Dataframe

Dictionary

Dataframe

Explain tuples in python

An ordered collection of elements enclosed in parentheses. Tuples are immutable, their values cannot be changed after creation

Properties of tuples with an example

Immutable-cannot modify elements

Ordered-elements maintain sequence

Allows duplicate values

Can store different data types

student = (“connor”, 20, “IT”)

print(student)

Explain dictionaries in python with an example

A python data structure that stores data in key value pairs using curly braces {}

student = {

“name”: “Connor”,

“age”: 20,

“major”: “IT”

}

print(student[“name”]}

Explain keys, values, and accessing elements

Unique identifiers (name, age, major

Values: actual stored data (Connor, 20, IT)

Accessing elements: print(student[“age”])

Explain NumPy

A python library used for numerical computations and mathematical operations with arrays

import numpy as np

arr = np.arry([1,2,3,4])

print(arr)

Explain pandas library

A python library used for data anlysis and handling tables/dataframes

import pandas as pd

data = {

“name”: [“connor”, “joseph”]

“age”: [20,21]

}