CMSC132 Final Exam review (A+ Guaranteed)

What is the main reason software projects fail? correct answers Complexity of projects What is the program life-cycle? correct answers Problem Specification, Program Design, Algorithms and Data Structures, Coding and Debugging, Testing and Verification, Deployment, Documentation and Support, Maintenance and Upgrades True/False: Compared to program verification, empirical testing... correct answers a) Handles larger programs (True) b) Always catches more errors (False) c) Ensures code is correct (False) d) Can be applied without examining code (False, but maybe True?) True/False: According to the unified model... correct answers a) Design all algorithms before coding (False) b) Write test cases before coding (False) c) Use a prototype implementation to refine design (True) True/False: According to the Waterfall model... correct answers a) Design all algorithms before coding (True) b) Write test cases before coding (False) c) Use prototype implementation to refine design (False) What is the key property of a binary search tree? correct answers Has 0-2 children per node On average, what is the (algorithmic) complexity of doing an insertion in a binary tree? correct answers O(log(n)) On average, what is the (algorithmic) complexity of doing a find in a binary tree? correct answers O(log(n)) What is the worst case complexity of doing a find in a Binary Search Tree? correct answers O(h), where h is the height of the tree What can cause worst-case behavior in a binary tree? correct answers Degenerative trees. Meaning that, the data being entered into the tree is already in order, leading to a sorted Linked List. Inserting 10,20,30,40,50,... will lead to a single "column" ? tree that leads to a very large tree height What is a tree traversal correct answers The process of finding all the nodes in a Tree, and determining ther relationship What is the difference between a depth-first and breadth-first traversal? correct answers Breadth-first visit closer nodes first.