NAME

Question types


Start with


Question limit

of 105 available terms

Advertisement Upgrade to remove ads
Print test

5 Written questions

5 Matching questions

  1. What does the function (cons item list) do?
  2. What does the function Union do?
  3. What is a parent?
  4. What is random access?
  5. What is a constructive function?
  1. a It returns the set of elements that are members of either set (basically all elements with no duplicates).
    (union '(i c e) '(c r e a m)) = (i c r e a m)
  2. b describes a data structure in which all accesses have the same costs, O(1). e.g. an array.
  3. c A function that creates a new list, but does not modify the original list's arguments
  4. d It makes a new list element containing item, and adds it to the front of list
  5. e In a tree, it is a node that points to a given node

5 Multiple choice questions

  1. Replaces the element at the specified position in this list with the specified element.
  2. a leaf
  3. O(n²)
  4. A kind of graph composed of nodes and links. It has one root node. Each node except the root has exactly one parent. All nodes are reachable from the root.
  5. a data structure that can be identified at runtime as a member of a class

5 True/False questions

  1. What does the function nreverse do?It combines two sorted lists into one sorted list. Duplicated elements are retained.

          

  2. What does the function assoc do?It returns the set of elements that are members of either set (basically all elements with no duplicates).
    (union '(i c e) '(c r e a m)) = (i c r e a m)

          

  3. With respect to linked lists, what does the function length() produce?The number of "things" in the linked list

          

  4. What is an abstract data type?a description of operations on a data type that could have multiple possible implementations.

          

  5. Which function will produce a linear plot on semi-log paper?Polynomial

          

Create Set