Question 1 : If column-major order is used, how is the following matrix stored in memory?
a b c
d e f
g h i
1. ihgfedcba
2. abcdefghi
3. cfibehadg
4. adgbehcfi
View Answer   Discuss with Members

Question 2 : What is a bit 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 3 : What is the disadvantage of matrices?
1. Internal complexity
2. Searching through a matrix is complex
3. Not space efficient
4. All of the mentioned
View Answer   Discuss with Members

Question 4 : Which of the following is false?
1. Suffix array is always sorted
2. Suffix array is used in string matching problems
3. Suffix array is always unsorted
4. Suffix array contains all the suffixes of the given string
View Answer   Discuss with Members

Question 5 : What are the advantages of sparse matrices over normal matrices?
1. Size
2. Speed
3. Easily compressible
4. All of the mentioned
View Answer   Discuss with Members

Question 6 : Suppose the contents of an array A are, A = {1, null, null, null, null, 10};
What would be the size of the array considering it as a normal array and a sparse array?
1. 6 and 6
2. 6 and 2
3. 2 and 6
4. 2 and 2
View Answer   Discuss with Members

Question 7 : What are the advantages of dynamic arrays?
1. Locality of reference
2. Data cache utilization
3. Random access
4. All of the mentioned
View Answer   Discuss with Members

Question 8 : What is the order of a matrix?
1. number of rows X number of columns
2. number of columns X number of rows
3. number of rows X number of rows
4. number of columns X number of columns
View Answer   Discuss with Members

Question 9 : Which of the following property does not hold for matrix multiplication?
1. Associative
2. Distributive
3. Commutative
4. None of the mentioned
View Answer   Discuss with Members

Question 10 : What is sparsity of a matrix?
1. The fraction of zero elements over the total number of elements
2. The fraction of non-zero elements over the total number of elements
3. The fraction of total number of elements over the zero elements
4. The fraction of total number of elements over the non-zero elements
View Answer   Discuss with Members