NAME

Question types


Start with


Question limit

of 87 available terms

Advertisement
Print test

5 Written questions

5 Matching questions

  1. circularly linked list
  2. quadratic
  3. cons
  4. dereference
  5. LIFO
  1. a last-in, first out: describes the order of a stack.
  2. b 1. in Lisp, the function that constructs a pair of pointers, or basic element of list structure. 2. a cons data structure. 3. to make a cons data structure.
  3. c O(n2), a problem whose solution requires a quadratic amount of time or space if the problem is of size n.
  4. d to convert from a pointer (address) to the data that is pointed to.
  5. e a linked list in which the last element points back to the first element.

5 Multiple choice questions

  1. a data structure representing a sequence of items, which are removed in the same order as they were inserted.
  2. given two sets, the intersection is the set of elements that are members of both sets.
  3. a character code that maps between binary numbers and the characters used in most modern languages, more than 110,000 characters. The lowest values of the UTF-8 encoding of Unicode are the same as ASCII, allowing characters to be 8 bits when staying within the ASCII character set. For other languages, more bits are used. Java uses Unicode.
  4. a pointer to data.
  5. to combine two ordered linear structures into one.

5 True/False questions

  1. set differencea pointer to data.

          

  2. scopean item (or description of items) being sought in a search.

          

  3. first-child/next-siblinga case where two data structures share some elements.

          

  4. childin object-oriented programming, a description of a set of similar objects.

          

  5. goal1. in Lisp, the function that constructs a pair of pointers, or basic element of list structure. 2. a cons data structure. 3. to make a cons data structure.