NAME

Question types


Start with


Question limit

of 87 available terms

Advertisement Upgrade to remove ads
Print test

5 Written questions

5 Matching questions

  1. gedanken
  2. virtual machine
  3. shadow
  4. binary search tree (BST)
  5. binary tree
  1. a an abstract computer that is simulated by an interpreter program running on an actual computer.
  2. b describes a thought experiment or view of an entity.
  3. c to hide similar items with the same name.
  4. d ...
  5. e a tree in which each node has at most two children.

5 Multiple choice questions

  1. a simple case that can be solved easily, without recursion.
  2. eXtensible Markup Language, a way of writing data in a tree-structured form by enclosing items in pairs of opening and closing tags, e.g. <zipcode> 78712 </zipcode>
  3. in a tree search, to move back from the node currently being examined to its parent.
  4. in a tree, a node that points to a given node.
  5. a description of the kinds of objects that exist in a computer program, e.g. a Java class hierarchy.

5 True/False questions

  1. branching factorin a search tree, the number of children of a given node. Often, the branching factors of individual nodes will vary, so an average value may be used.

          

  2. reference typea type in which variables of that type are pointers to objects. In the code Integer i = 3, the variable i holds a pointer to the Integer object that contains the value. In int j = 3, the variable j contains the value. In Java, only reference types have methods.

          

  3. ancestorsin a tree, the union of a node's parent and the parent's ancestors.

          

  4. recursive casea type in which variables of that type are pointers to objects. In the code Integer i = 3, the variable i holds a pointer to the Integer object that contains the value. In int j = 3, the variable j contains the value. In Java, only reference types have methods.

          

  5. linked lista sequence of records, where each record contains a link to the next one.

          

Create Set