DSAA AY23~24 MST

A statement such as ‘Today is the first day of the month’ is best classified as an example of ____________.

• Data

• Information

• Knowledge

• Wisdom

Which of the following is a data structure that would be more suitable to store a large set of data in a computer system that suffers from a fragmented memory?

• Array

• Stack

• Deque

• Linked List

Which of the following is an algorithm that converts a small problem into multiple bigger problems?

• Brute Force algorithm

• Rucursive Algorithm

• Divide and Conquer Algorithm

• None of them

Encapsulation in Object Oriented Programming refers to_______________

• private data that is wrapped in private functions

• private data that is wrapped in public functions

• public data that is wrapped in private functions

• public data that is wrapped in public functions

The Big-O notation for the cost function: 𝑇(𝑛)=40𝑛**500 + 5000log𝑛 + 𝑛**3 is equivalent to the Big-O notation of _______________.

• 𝑇𝑇(𝑛𝑛)=𝑛**400+3000log𝑛+ 2**𝑛+ 𝑛**3

• 𝑇𝑇(𝑛)=n**500 + 3logn + n**3

• T(n)=3000logn+4n**3

• T(n) = 40n**500 + 5000logn + 2**n

A Stack is classified as an Abstract Data Type because___________.

• it can only be implemented as an abstract class

• it defines how it functions, as well as how it is implemented

• it defines how it functions, but not how it is implemented

• it has only 3 functions, push, pop and get

What will be the output of the below code?

d = {1: 'a', 2: 'b', 3: 'c'}

print(tuple(d.values()).__str__())

• ['a', 'b', 'c']

• [1, 2, 3]

• ('a', 'b', 'c')

• (1, 2, 3)

What is the output of the below code?

class A(object):

def __str_ _(self):

return 'A'

class B(A):

def __init_ _(self):

self.__str__ = 'B'

• A A

• B B

• A B

• B A

What is the output of below code?

• abbabaabab

• abbabaabba

• abbabaab

• baababba

In comparison with iterative functions, recursive functions allow us _____________.

• to solve problems with less effort and with less code

• to solve problems using brute force methods

• to solve problems with code that runs faster

• to solve problems that would otherwise be, unsolvable