Have an account?
Skip to Content
Build your own quiz
Suggestions for you
14 questions
Show Answers
See Preview
- 1. Multiple Choice
What advantage does a linked list have over an array?
Size of the list doesn't need to be specified at the beginning of the program
You can add or remove elements from the middle of the list.
The linked list doesn't have a size limit
All of these are true.
- 2. Multiple Choice
Nodes in a linked list contain two things
Direction and a pointer
Data and a pointer
Pointer and a link
A pointer and a node
- 3. Multiple Choice
Hashing gives each item
A sequential address
A logarithmic address
No address
A unique address
- 4. Multiple Choice
address = key MOD(numberOfSlots)
If key = 5432 and numberOfSlots = 1000
address = ?
5
432
543
5432
- 5. Multiple Choice
when a hashing algorithm generates the same address for different keys it is known as
Knock
Bang
Collision
DoubleHash
- 6. Multiple Choice
What is the status after adding 10
- 7. Multiple Choice
What is the status after adding 7
- 8. Multiple Choice
What does the term immutable mean?
unable to be changed
unable to speak
can be modified
can be increased in size
- 9. Multiple Choice
Which data structure cannot have elements of different data types?
Array
Tuple
Record
Stack
Queue
- 10. Multiple Choice
In terms of data structures, what does mutable mean?
A mutable structure is one which can only have data added to it
A mutable structure is one which is fixed in size
A mutable structure is one which allows data to be added, edited, deleted or moved
- 11. Multiple Choice
What type of data structure is an array?
Static and mutable
Dynamic and immutable
Static and immutable
- 12. Multiple Choice
Which word means storing data in sequence in memory, next to each other?
contiguous
contrary
quantitative
immutable
- 13. Multiple Choice
A hashing algorithm divides the item into equal parts, and then adds the parts to give the hash value. E.g. 0203456789 would become 02+03+45+67+89= 206.
This method is know as what?
Rehashing method
Folding method
Clustering method
Enqueue method
- 14. Multiple Choice
Rehashing is..
using ASCII codes to generate the hash value
creating a new hash table
the process of finding an empty slot when a collision has occurred
shuffling the items in a hash table
- Answer choicesTagsAnswer choicesTags