SUBJECTS
|
BROWSE
|
CAREER CENTER
|
POPULAR
|
JOIN
|
LOGIN
Business Skills
|
Soft Skills
|
Basic Literacy
|
Certifications
About
|
Help
|
Privacy
|
Terms
|
Email
Search
Test your basic knowledge |
Data Structures
Start Test
Study First
Subject
:
it-skills
Instructions:
Answer 50 questions in 15 minutes.
If you are not ready to take this test, you can
study here
.
Match each statement with the correct term.
Don't refresh. All questions and answers are randomly picked and ordered every time you load a test.
This is a study tool. The 3 wrong answers for each question are randomly chosen from answers to other questions. So, you might find at times the answers obvious, but you will see it re-enforces your understanding as you take the test each time.
1. Composed of a collection of data values; implemented with a data structure
complex ADT
leaf
array
runtime stack
2. A pattern that describes a set of similar programs
design pattern
union
general list
branching factor
3. To convert from a pointer to the data that is pointed to
backtrack
runtime stack
dereference
destructive
4. Describes a though experiment or view of an entity
procedural abstraction
gedanken
destructive
structure sharing
5. Separation of the properties of a data type from its implementation
LIFO
intersection
runtime stack
data abstraction
6. A sequence of records - where each record contains a link to the next one
data structure
linear O(n)
linked list
immutable
7. An extra record at the start or end of a data structure such as a linked list - to simplify processing
intersection
entinel
garbage collection
recursive case
8. To hide similar items with the same name
shadow
class
base case
simple ADT
9. A condition of the input data where the data will be handled by call(s) to the same program
parent
union
recursive case
LIFO
10. storage that is no longer pointed to by any variable and therefore can no longer be accessed
well-founded ordering xml
side-effect
algorithm
garbage
11. Given two sets -the union is the set of elements that are members of either set
garbage collection
branching factor
union
pointer
12. A process that removes unwanted elements from a collection
merge
node
root
filter
13. A contiguous block of memory containing elements of the same type - accessed by numeric index
postorder
preorder
array
shadow
14. In a search tree - a program that changes a state into a child state e.g a move in a game
operator
taxonomy
stack frame
general list
15. To look through a data structure until a goal object is found
pointer
taxonomy
abstract data type
search
16. A description of the state of a process such as a board game
complex ADT
object
state
structure sharing
17. Any effect of a procedure other than returning a value - e.g. printing or modifying a data structure
fair
side-effect
association list
alias
18. An order of processing a tree in which the parent node is processed after its children
postorder
abstract data type
constructive
type
19. A sequence of clear and precise step-by-step instructions for solving a problem in a finite amount of time
null dereference
garbage collection
big o
algorithm
20. First-child/next-sibling
simple ADT
scope
fair
alias
21. To combine two ordered linear structures into one
algorithm
link
queue
merge
22. A data structure that can be identified at runtime as being a member of a class
object
general list
design pattern
stack frame
23. A type in which variables of that type are pointers to objects. in the code integer i = 3 - the variable i holds a pointer to the integer object that contains the value. in in j = 3 - the variable j contains the value. in java - only reference types
reference type
depth
random access
leaf
24. A queue implemented within an array - where the first elements of the array logically follows the last elements
circular queue
constructive
depth-first search
boxed number
25. In a search tree - the number of children of a given node. often - the branching factors of individual nodes will vary - so an average value may be used
branching factor
descendants
stack frame
reference type
26. First in first out: describes ordering of a queue
fifo
design pattern
taxonomy
preorder
27. A pointer to the next element in a linked list
depth
link
entinel
well-founded ordering xml
28. A linked list in which each elements has both forward and backward pointers
fifo
doubly linked list
constructive
side-effect
29. An order of processing a tree in which the parent node is processed before its children
inorder
linked list
preorder
recursive case
30. Depth first search
DFS
root
reference
entinel
31. binary tree that is ordered such that each node has contents - and all of its left descendants are less than the contents - an all of its right descendants are greater than the contents
taxonomy
queue
object
binary search tree (bst)
32. A given collection of values along with a collection of operations for use on those values
parent
inorder
data type
immutable
33. A problem-solving strategy in which a problem is broken down into sub-problems - until simple subproblems are reached
simple data type
intersection
branching factor
divide and conquer
34. Describes a function that modifies its arguments
goal
structure sharing
destructive
null dereference
35. The amount of space on the runtime stack required for execution of a program
sort
depth-first search
data structure
stack space
36. A data structure representing a sequence of items - which are removed in the same order as they were inserted.
child
queue
search
procedural abstraction
37. A formal description of a language in terms of vocabulary and rules for writing phrases and sentences
procedural abstraction
recursion
queue
grammar
38. Describes a function that makes a new data structure but does not modify its arguments
shadow
constructive
entinel
complex data type
39. Constructed of multiple components (simple or complex types)
postorder
complex data type
stack
depth-first search
40. A linked list in which the last element points back to the first element
association list
circularly linked list
successor
queue
41. A number that is defined as an object so that it has a runtime type and methods that can be used - e.g. Integer in Java
boxed number
stack frame
fair
scope
42. In a tree - a node that points to a given node
general list
parent
preorder
class
43. A problem that is so hard that it cannot be solved unless the problem is small
search
intractable
alias
runtime stack
44. Give two sets - the set difference is the set of elements of the first set that are not members of the second set
queue
array
runtime stack
set difference
45. In a tree - a node pointed to by a parent node
child
general list
shadow
set difference
46. In object oriented programming - a description of a set of similar objects
class
well-founded ordering xml
fair
entinel
47. A runtime error that occurs when an operation such as method call is attempted on a null pointer
boxed number
stack space
null dereference
reference
48. Use of a function or method without knowing how it's accomplished
design pattern
procedural abstraction
big o
immutable
49. Two variables that reference the same object
descendants
big o
alias
child
50. The top node of a tree - from which all other nodes can be reached
immutable
root
big o
depth-first search
Sorry!:) No result found.
Can you answer 50 questions in 15 minutes?
Let me suggest you:
Browse all subjects
Browse all tests
Most popular tests
Major Subjects
Tests & Exams
AP
CLEP
DSST
GRE
SAT
GMAT
Certifications
CISSP go to https://www.isc2.org/
PMP
ITIL
RHCE
MCTS
More...
IT Skills
Android Programming
Data Modeling
Objective C Programming
Basic Python Programming
Adobe Illustrator
More...
Business Skills
Advertising Techniques
Business Accounting Basics
Business Strategy
Human Resource Management
Marketing Basics
More...
Soft Skills
Body Language
People Skills
Public Speaking
Persuasion
Job Hunting And Resumes
More...
Vocabulary
GRE Vocab
SAT Vocab
TOEFL Essential Vocab
Basic English Words For All
Global Words You Should Know
Business English
More...
Languages
AP German Vocab
AP Latin Vocab
SAT Subject Test: French
Italian Survival
Norwegian Survival
More...
Engineering
Audio Engineering
Computer Science Engineering
Aerospace Engineering
Chemical Engineering
Structural Engineering
More...
Health Sciences
Basic Nursing Skills
Health Science Language Fundamentals
Veterinary Technology Medical Language
Cardiology
Clinical Surgery
More...
English
Grammar Fundamentals
Literary And Rhetorical Vocab
Elements Of Style Vocab
Introduction To English Major
Complete Advanced Sentences
Literature
Homonyms
More...
Math
Algebra Formulas
Basic Arithmetic: Measurements
Metric Conversions
Geometric Properties
Important Math Facts
Number Sense Vocab
Business Math
More...
Other Major Subjects
Science
Economics
History
Law
Performing-arts
Cooking
Logic & Reasoning
Trivia
Browse all subjects
Browse all tests
Most popular tests