INTRODUCTION TO DATA STRUCTURES AND ALGORITHMS EXAM QUESTIONS WITH COMPLETE SOLUTIONS

INTRODUCTION TO DATA
STRUCTURES AND ALGORITHMS
EXAM




data structure - Correct Answers --specialized format to store and organize data in a
computer's memory or disk
-collection of variables, possibly of several different data types connected in various
ways

Array, Linked list, Stacks, Trees, Hast tables - Correct Answers -What are the 5 Types
of Data Structures?

Data Types - Correct Answers --data that a variable can hold in a programming
language
-all programming language has a set of built-in data types

Abstract Data Types - Correct Answers --specification of a set of data and set of
operations performed in a data
-storage for data defined in terms of set of operations to be performed on the data
Analysis of Algorithms - Correct Answers --determining the amount of resources
necessary to
execute it such as time and storage
-usually in terms of CPU time and memory requirements

Best-case analysis - Correct Answers --is used in to describe an algorithm's behavior
under optimal conditions. For example, the best case for a simple linear search on a list
occurs when the desired element is the first element of the list.
- Less widely found

Worst-case analysis - Correct Answers --it is typically impossible to determine the exact
worst-case scenario. Instead, a scenario is considered such that it is at least as bad as
the worst case. For example, when analyzing an algorithm, it may be possible to find
the longest possible path through the algorithm