Arrays Questions

MCQ bookmark_border

111.

To search for an element in a sorted array, which searching technique can be used?

A

Linear Search

B

Jump Search

C

Binary Search

D

Fibonacci Search

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

112.

What are some of the applications of sorted arrays?

A

Commercial computing

B

Priority Scheduling

C

Discrete Mathematics

D

All of the mentioned

Correct Answer: D

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

113.

What is the worst case time complexity of inserting an element into the sorted array?

A

O(nlogn)

B

O(logn)

C

O(n)

D

O(n^2)

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

114.

What is a sparse array?

A

Data structure for representing arrays of records

B

Data structure that compactly stores bits

C

An array in which most of the elements have the same value

D

None of the mentioned

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

115.

When do you use a sparse array?

A

When there are unique elements in the array

B

When the array has more occurrence of zero elements

C

When the data type of elements differ

D

In all of the mentioned cases

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

116.

What is the difference between a normal(naive) array and a sparse array?

A

Sparse array can hold more elements than a normal array

B

Sparse array is memory efficient

C

Sparse array is dynamic

D

A naive array is more efficient

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

117.

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?

A

6 and 6

B

6 and 2

C

2 and 6

D

2 and 2

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

118.

What is sparsity of a matrix?

A

The fraction of zero elements over the total number of elements

B

The fraction of non-zero elements over the total number of elements

C

The fraction of total number of elements over the zero elements

D

The fraction of total number of elements over the non-zero elements

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

119.

What is the functionality of the following piece of code?

{
        if (row_index < 0 || col_index > N)
 {
            System.out.println("column index out of bounds");
   return;
 }
        return (sparse_array[row_index].fetch(col_index));
}

A

Store the element in the specified position

B

Get the element from the specified position

C

Alter the element in the specified position

D

None of the mentioned

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

120.

What are the advantages of sparse matrices over normal matrices?

A

Size

B

Speed

C

Easily compressible

D

All of the mentioned

Correct Answer: D

None.

Check Answer report_problem Report forum Discussion