WGU 949

binary search first checks the middle element of the list. If the search key is found, the algorithm returns the matching location. If the search key is not found, the algorithm repeats the search on the remaining left sublist (if the search key was less than the middle element) or the remaining right sublist (if the search key was greater than the middle element) linear search may require searching all list elements selection sort sorting algorithm that treats the input as two ...

Which term refers to a template for creating an object? Class 3 MULTIPLE CHOICE OPTIONS Which characteristic of an algorithm is independent in nature? Uses an agnostic code repository 3 MULTIPLE CHOICE OPTIONS What is referred to as a data structure that stores subitems? Record 3 MULTIPLE CHOICE OPTIONS Which factor takes the ability to easily update an algorithm into consideration? Maintainability 3 MULTIPLE CHOICE OPTIONS What is a component of an algorithm ...

A functions whose cost scales linearly with the size of the input O(n) Iterating over a collection of data once often indicates an ______ algorithm. (alphabet for-loop example) O(n) A functions whose cost scales logarithmically with the input size O(log n) Which type of function works by breaking down large problem into smaller and smaller chunks? O(log n) As the size of the input grows the cost of the algorithm does not increase at the same rate. The overall cost...

Array A data structure that stores an ordered list of items, with each item is directly accessible by a positional index. Linked List A data structure that stores ordered list of items in nodes, where each node stores data and has a pointer to the next node. Bianary Search Tree A data structure in which each node stores data and has up to two children, known as a left child and a right child. Hash Table A data structure that stores unordered items by mapping (or hashing)...