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 is a linked list?
  2. What is an abstract data type?
  3. What will a filter function do?
  4. What is the Big O of quicksort?
  5. When the ratio of times as the size of input is doubled is about 8, what is the Big O?
  1. a A data structure where each element has two fields: a link and contents
  2. b O(n³)
  3. c a description of operations on a data type that could have multiple possible implementations.
  4. d O(n*log(N)), but could be O(n²) in the worst case.
  5. e Filter removes items from a Collection if they meet a certain condition

5 Multiple choice questions

  1. The memory address of the beginning of a record, or block of storage
  2. Slowly. log(1000) = 10, log(1,000,000) = 20, log(1,000,000,000) = 30.
  3. The uppermost tree node that has no incoming links
  4. It makes a new linked list whose elements are in reverse order of the original list
  5. The item being sought in a search

5 True/False questions

  1. 10 bits is equal to about how many decimal digits?9

          

  2. O(log(n)) is better than which function?O(N). Much, much better.

          

  3. An int is how many bits?The function that constructs a pair containing two pointers

          

  4. What is a binary tree?A tree in which each node has at most two children

          

  5. 32-bits can represent about how many decimal digits?9

          

Create Set