Question 31 : What is the time complexity for inserting/deleting at the beginning of the array?
1. O(1)
2. O(n)
3. O(logn)
4. O(nlogn)
View Answer   Discuss with Members

Question 32 : 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?
1. O(nm)
2. O(n²)
3. O(mnlogn)
4. O(mlogn)
View Answer   Discuss with Members

Question 33 : In what type of dynamic array do you divide the array into two parts?
1. Hashed Array Tree
2. Geometric Array
3. Bounded-size dynamic array
4. None of the mentioned
View Answer   Discuss with Members

Question 34 : LCP array and ______ is used to construct suffix tree.
1. Hash tree
2. Hash trie
3. Suffix array
4. Balanced tree
View Answer   Discuss with Members

Question 35 : Suffix array can be created by performing __________ traversal of a suffix tree.
1. breadth-first
2. level order
3. depth-first
4. either breadth-first or level order
View Answer   Discuss with Members

Question 36 : What is the difference between a normal(naive) array and a sparse array?
1. Sparse array can hold more elements than a normal array
2. Sparse array is memory efficient
3. Sparse array is dynamic
4. A naive array is more efficient
View Answer   Discuss with Members

Question 37 : Which of the following bitwise operations will you use to set a particular bit to 1?
1. OR
2. AND
3. XOR
4. NOR
View Answer   Discuss with Members

Question 38 : What is a sparse array?
1. Data structure for representing arrays of records
2. Data structure that compactly stores bits
3. An array in which most of the elements have the same value
4. None of the mentioned
View Answer   Discuss with Members

Question 39 : Which of the following are the uses of matrices?
1. In solving linear equations
2. Image processing
3. Graph theory
4. All of the mentioned
View Answer   Discuss with Members

Question 40 : What is the relation between Sparsity and Density of a matrix?
1. Sparsity = 1 – Density
2. Sparsity = 1 + Density
3. Sparsity = Density*Total number of elements
4. Sparsity = Density/Total number of elements
View Answer   Discuss with Members