Data Structures
Fast practice, instant feedback. Timer auto-submits when time’s up.
Avg score: 53% Most missed: “To answer the question - "If the algorithm is run several times - what is the av…”
Data Structures
Time left 00:00
25 Questions

1. Composed of multiple sequential elements stored in contiguous bytes of memory

2. A variable containing the address of other data

3. A condition of the input data where the data will be handled by call(s) to the same program

4. Implementation of complex ADTs. Physical representation of how data is stored - organized - and manipulated

5. A search in which children of a node are considered before siblings are considered

6. A simple case that can be solved easily - without recursion

7. To hide similar items with the same name

8. A case where a program calls itself

9. An ordering that can be guaranteed to terminate - e.g. starting at a positive integer and counting down

10. A data structure that can be identified at runtime as being a member of a class

11. Any container with linear ordering

12. To convert from a pointer to the data that is pointed to

13. A data structure that implements a complete binary tree within an array - such that every parent node has a value that is less than the value of either of its children

14. The area of program text over which a variable can be referenced

15. The next element in a linked list

16. First-child/next-sibling

17. Composed of a collection of data values; implemented with a data structure

18. A sequence of clear and precise step-by-step instructions for solving a problem in a finite amount of time

19. Values are in the most basic form and cannot be decomposed into smaller parts

20. A contiguous block of memory containing elements of the same type - accessed by numeric index

21. A collection of objects that are inserted and removed according to the LIFO principle

22. To answer the question - "If the algorithm is run several times - what is the average time per run - given the worst possible sequence of runs?"

23. Composed of individually named data fields

24. A pattern that describes a set of similar programs

25. Depth first search