C949 Assessment Practice questions and answers.

Array (How are things compared, inserted, deleted, which have indexing. Has hierarchies?) Linked List (How are things compared, inserted, deleted, which have indexing. Has hierarchies?) Doubly Linked List (How are things compared, inserted, deleted, which have indexing. Has hierarchies?) Binary Search Tree Hash Table Heap List Tuple Stack (How are things compared, inserted, deleted, which have indexing. Has hierarchies?) Queue (How are things compared, inserted, deleted, which have indexing. Has hierarchies?) Deque Bag Set Priority Queue Dictionary (map) Functions (Dictionary) Boolean Byte Integer (Int) Character (Char) Float Double String Assignment Comparison Assignment vs Comparison Garbage Collection Reference Count Memory Allocation Linked Allocation Sequential Allocation Pointer Binary Search (Know how to conduct a binary search on an array/list) Null Object Constructor Tree (Binary) Heap (Child and Parent) Heap (heapList) Heap (right/left child) Heap (min-heap) Heap (max-heap) Graph Weight Graph Directions Graph Vertices/Nodes Graph Edges/Node pairs Directed Graph Undirected Graph Indexing Data Structures .pop (stacks) .pop (queues) .pop (priority queues) Inorder Tree Traversal