LearnTube Data Structure and Algorithm Quiz 18/2/23

Name ?

Email ID ?

Phone Number ?

What is an array?

• A data structure that stores data in a linear, contiguous manner
• A data structure that stores data in a tree-like structure
• A data structure that stores data in a graph-like structure
• A data structure that stores data in a stack-like manner

Which of the following is NOT an advantage of using arrays?

• Easy access to elements
• Constant-time random access
• Efficient use of memory
• Dynamic resizing

What is the output of the below code?

• Garbage value

• 10

• 50

• None of above

Which of the following is an example of a sparse array?

• An array with all elements filled with values
• An array with some elements filled with values and some left empty
• An array with only one element
• An array with no elements

What is the time complexity of accessing the last element in an array using an index in most programming languages?

• O(1)
• O(n)
• O(log n)
• O(n log n)

Which operation does the above code perform?

• Enqueue

• Dequeue

• Return the front element

• Both b and c

What would be the maximum value of the top that does not cause the overflow of the stack?

• 8

• 9

• 11

• 10