Suffix Array MCQ

Test your knowledge with important Suffix Array MCQ and their applications. These MCQs are beneficial for competitive exams too. Explore 30 + more Suffix Array MCQs at Bissoy

• Which of the following is/are advantages suffix array one suffix tree? I. Lesser space requirement II. Improved cache locality III. Easy construction in linear time
  ক

  Only I

  খ

  All I, II and III

  গ

  Only I and III

  ঘ

  Only II and III
• Suffix array can be created in O(nlogn) time.
  ক

  True

  খ

  False
• What is the time required to locate the occurrences of a pattern P of length m in a string of length n using suffix array?
  ক

  O(nm)

  খ

  O(n2)

  গ

  O(mnlogn)

  ঘ

  O(mlogn)
• LCP array and ______ is used to construct suffix tree.
  ক

  Hash tree

  খ

  Hash trie

  গ

  Suffix array

  ঘ

  Balanced tree
• What will be the suffix array of the string “engineering”?
  ক

  2 3 8 4 9 1 7 5 0 6 10

  খ

  5 0 6 1 4 9 1 7 0 2 3 8

  গ

  5 0 6 10 2 4 9 1 7 3 8

  ঘ

  5 0 6 10 2 3 8 4 9 1 7
• If comparison based sorting algorithm is used construct the suffix array, then what will be time required to construct the suffix array?
  ক

  O(nlogn)

  খ

  O(n2)

  গ

  O(n2logn)

  ঘ

  O(n2) + O(logn)
• Suffix array is space efficient than the suffix tree.
  ক

  True

  খ

  Fasle
• Suffix array can be created by performing __________ traversal of a suffix tree.
  ক

  breadth-first

  খ

  level order

  গ

  depth-first

  ঘ

  either breadth-first or level order
• Suffix array of the string “statistics” is ____________
  ক

  2 8 7 4 9 0 5 1 6 3

  খ

  2 7 4 9 8 0 5 1 6 3

  গ

  2 4 9 0 5 7 8 1 6 3

  ঘ

  2 8 7 0 5 1 6 9 4 3