CSE 2050 Final Exam Questions with Correct Answers Graded A+

CSE 2050 Final Exam Questions with Correct Answers Graded A+ Type operation - Answers returns the type of the expression Casting - Answers changing the type of a value Boolean expression - Answers evaluates to one of two states true or false Mutable - Answers liable to change Slicing - Answers Pulls out a part of a list or a string Tuple - Answers a sequence of immutable Python objects (like a list) Overloaded Operator - Answers Operator with multiple definitions local variable - Answers variable within a function Method - Answers looks like a function call, except that they have a variable and a dot stuck in front of them dictionary - Answers datatype consisting of a collection of pairs (key, value) Class implementation - Answers class #NAME#: __init__(self, args): - Answers special method in class function: performs operations to be used when initializing a new member of the class, no return value __str__(self): - Answers special method in class: returns a string to be used when printing a member of the class global namespace - Answers The set of names that is defined in the session Syntax errors - Answers issues with code that can be identified right away, without having to run it. Execution errors - Answers problems that occur during execution iterator - Answers a special type of object that helps the user iterate through a collection, without having to know how the collection is implemented __next__() - Answers class method that advances the iterator to the next location, and returns value at current one Time complexity - Answers how long does the program take/how fast is our code Big-O Notaton - Answers the way to write down time complexity Linked List - Answers an ordered set of data elements, each containing a link to its successor Stack - Answers like a pile of books or a stack of dishes at a buffet. Can only add new items to the top (head) of the stack, and remove from the top(head) too. Push - Answers the operation of adding an item to a stack Pop - Answers the operation of removing an item from a stack. Queue - Answers like a line of people at a bank or the queue of requests to the printer. Can only add new items at the end (tail) of the queue, and remove at the front (head). Enqueue - Answers the operation of adding an item to a queue. Dequeue the operation of removing an item from a queue Infix format - Answers operator are written between operands Postfix format - Answers operators are written after operands Doubly Linked List - Answers an ordered set of data elements, each containing a link to its successor and its predecessor Function of O(1) time complexity - Answers runs the same no matter how many iterations it goes through Quadratic Sorting Algorithms - Answers Time complexity of O(n^2) (Ex. Bubble Sort, Selection and Insertion Sort) Bubble Sort - Answers simplest sorting algorithm that works by repeatedly swapping the adjacent elements if they are in wrong order. O(n^2) Selection Sort - Answers sorts an array by repeatedly finding the minimum element (considering ascending order) from unsorted part and putting it at the beginning. O(n^2) Insertion Sort - Answers simple sorting algorithm that builds the final sorted array (or list) one item at a time O(n^2) Recursion - Answers the repeated application of a recursive procedure or definition Tree traversal - Answers going through all the nodes in a tree Merge Sort - Answers a Divide and Conquer algorithm. It divides input array in two halves, calls itself for the two halves and then merges the two sorted halves. O(n log n) QuickSort - Answers a Divide and Conquer algorithm. It picks an element as pivot and partitions the given array around the picked pivot O(n log n) Node - Answers devices or data points on a larger network