Cmsc 256 Final Exam Terms

12. System Testing {Ans: Testing to assure the entire system meets the requirements for that system}Insertion Sort {Ans: O(n^2)}Queues {Ans: -abstract data type that organizes entries based on order of entry -Additions are made to the back -FIFO (first in first out) -Enqueue -Dequeue}Load Factor {Ans: -in a hash table, the fraction of the table's capacity that is filled. -represents at what level the capacity of any storage object like List,Map,Tree etc should be increased.}Polymorphism {Ans: describes the ability of a reference type to reference objects of several different types.}Quadratic Probing {Ans: Probe to k + 1, k + 22, k + 32, ... k + n2}