BANK| COMPLETE ACTUAL EXAM QUESTIONS
AND CORRECT DETAILED ANSWERS (VERIFIED
ANSWERS) ALREADY GRADED A+ (BRAND
NEW!!)
Save
Practice questions for this set
Learn 1 /7 Study with Learn
ADTs with array, linked list as common underlying DS
Choose an answer
1 record 2 list
3 List, Bag 4 hash table
Don't know?
, Terms in this set (72)
record data structure that stores subitems, with a name
associated with each subitem
array a data structure that stores an ordered list of items,
with each item is directly accessible by a positional
index
homogeneous data elements
linked list data structure that stores ordered list of items in
nodes, where each node stores data and has a
pointer to the next node; can have multiple
subitems
binary tree A data structure that consists of nodes, with one
root node at the base of the tree, and two nodes
(left child and right child) extending from the root,
and from each child node
can have no children, single left or right, or both
right and left
hash table data structure that stores unordered items by
mapping (or hashing) each item to a location in an
array
max-heap a tree that maintains the simple property that a
node's key is greater than or equal to the node's
childrens' keys