Question types

Start with

Question limit

of 172 available terms

Advertisement Upgrade to remove ads
Print test

5 Written questions

5 Matching questions

  1. minimum spanning tree
  2. bucket
  3. priority queue
  4. load factor
  5. in-place
  1. a a tree formed from the nodes of a graph and a subset of its edges, such that all nodes are connected and the total cost of the edges is minimal.
  2. b in a hash table, the fraction of the table's capacity that is filled.
  3. c a collection, such as a linked list, of values that hash to the same value.
  4. d describes a sort that does not require any additional memory.
  5. e a queue in which the highest-priority elements are removed first; within a priority value, the earliest arrival is removed first.

5 Multiple choice questions

  1. a way of implementing trees that uses two pointers per node but can represent an arbitrary number of children of a node.
  2. Extensible Markup Language, a way of writing data in a tree-structured form by enclosing it in tags.
  3. a self-balancing sorted binary tree, in which the heights of subtrees differ by at most 1.
  4. an algorithm in which the data to be processed or the device to process it is randomly selected.
  5. a graph such that a large fraction of possible connections among nodes are present, i.e. the number of edges is of the order of the number of vertices squared. cf. sparse graph.

5 True/False questions

  1. operatora variable containing the address of other data.


  2. topological sorta sort using only the main memory of the computer.


  3. edgea link or arc between nodes in a graph.


  4. Splay treea tree with a high branching factor, to minimize the number of disk accesses required to access a desired record.


  5. patterna variable containing the address of other data.


Create Set