2024 - Fall Semester Exam Review Items.docx

Computer Science 2 – Fall Semester Exam Review

What is a reference variable?

What is an iterator?

What’s the major difference between the Iterator and ListIterator interfaces?

What is Big O Notation?

What is the runtime for traversing an array? What about retrieving an item with an unknown location?

What is the runtime for traversing a binary tree? What about retrieving an item with an unknown location?

What is the runtime for traversing an ArrayList? What about retrieving an item with an unknown location?

Which is the most ideal implementation between O(N²), O(N*log₂N), O(N), O(log₂N)?

What is required for a binary search to work?

What is the average case Big O of the binary search? What about the linear search?

How does the Selection Sort algorithm work?

How does the Insertion Sort algorithm work?

How does the Quick Sort algorithm work?

How does the Merge Sort algorithm work?

What is a set?

What is a hash table?

What is a binary tree?

What is a map?

What is the primary difference in the data when stored in a TreeMap and HashMap?

How many possible digits are included in the binary number system? What is the maximum digit?

How many possible digits are included in the octal number system? What is the maximum digit?

How many possible digits are included in the decimal number system? What is the maximum digit?

How many possible digits are included in the hexadecimal number system? What is the maximum digit?

What common mathematical operation is being performed by doing a bitwise SHIFT LEFT?

What is an interface?

What are the default settings for methods in an interface? What about instance variables?

How many other interfaces can an interface extend?