Q. What is meant by physical size in a dynamic array?

View solution

Q. The number of items used by the dynamic array contents is its __________

View solution

Q. How will you implement dynamic arrays in Java?

View solution

Q. Which of the following is the correct syntax to declare an ArrayList in Java?

View solution

Q. In what type of dynamic array do you divide the array into two parts?

View solution

Q. What are the advantages of dynamic arrays?

View solution

Q. What is the time complexity for inserting/deleting at the beginning of the array?

View solution

Q. What are parallel arrays?

View solution

Q. What are the advantages of parallel arrays over the traditional arrays?

View solution

Q. What are some of the disadvantages of parallel arrays?

View solution

Q. What is a sorted array?

View solution

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

View solution

Q. What are some of the applications of sorted arrays?

View solution

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

View solution

Q. What is a sparse array?

View solution

Q. When do you use a sparse array?

View solution

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

View solution

Q. 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?

View solution

Q. What is sparsity of a matrix?

View solution

Q. What are the advantages of sparse matrices over normal matrices?

View solution