Which of the following is not a limitation of an array?

Replacing an element at a specified index of the array can be time consuming

Checking whether an element is contained in the array can be time consuming

We need to specify the size of the array ahead of time

Adding an element to the front of an array can be time consuming

which of these operations would NOT take relatively long amount of time?

Accessing the element at a given index in the array

Replacing a specific element in the array given its value but not its index

Removing an element from the array

The array may be too large (wasted space)

We cannot easily insert an element in front of others.

Checking whether an array contains a number can be time consuming

Quiz

Alex Keat 3 questions Updated 5 Sep 2018

Take the quiz

1Which of the following is not a limitation of an array?
1. AChecking whether an element is contained in the array can be time consuming
2. BReplacing an element at a specified index of the array can be time consuming
3. CWe need to specify the size of the array ahead of time
4. DAdding an element to the front of an array can be time consuming
2which of these operations would NOT take relatively long amount of time?
1. AReplacing a specific element in the array given its value but not its index
2. BRe-sizing the array
3. CAccessing the element at a given index in the array
4. DRemoving an element from the array
3Suppose we used an int array arr of size N+1 to keep track of the frequency with which we have seen a given number in the interval [0 … N]. That is, arr[i] = x if we have seen number i a total of x times so far. What limitation of arrays should we still be concerned about in this specific context?
1. AWe cannot easily insert an element in front of others.
2. BChecking whether an array contains a number can be time consuming
3. CThe array may be too large (wasted space)
4. DAll of the above

Description: Data Structures (Core Data Structures) Quiz on Untitled, created by Alex Keat on 03/09/2018.
Author: Alex Keat
Language: English
Views: 0
History: Created on 3 Sep 2018 · updated on 5 Sep 2018
Tags: data structures core data structures
Rating: No ratings yet
Rate this quiz
Rate this quiz