JavaScript isn't enabled in your browser, so this file can't be opened. Enable and reload.
Test your knowledge
This is an ungraded check of your knowledge (i.e. I do not look at these results in any way shape or form--nor do they effect your grade).
They are designed so you can have some feedback on the assigned readings/videos/notes to see if you picked up some of the basic knowledge.
Sign in to Google
to save your progress.
Learn more
Is a linked list a contiguous data structure?
1 point
Yes, the memory is all next to each other
No, a linked list has no guarantee about where memory is allocated. An array however is a contiguous block of memory. A linked list can point to different nodes located anywhere on the machine.
Clear selection
What is a 'linear' algorithm or something that demonstrates 'linear growth'
1 point
A function that is 'linear' in growth means that given 'N' inputs, it will scale by some factor based on 'N'. If read 1 book a month for instance, you can read 12 books in a year, 24 in two years, 36 in 3 years, etc.
A function that has linear growth will grow quadratically in size everytime. That is, given 'N' inputs, you will have N*N outputs.
Clear selection
Submit
Clear form
This content is neither created nor endorsed by Google.
Report Abuse
-
Terms of Service
-
Privacy Policy
Forms