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. In a search tree - a program that changes a state into a child state e.g a move in a game
recursive case
search
operator
garbage collection
2. A node of a tree that has children
interior node
circular queue
child
taxonomy
3. A queue implemented within an array - where the first elements of the array logically follows the last elements
dereference
destructive
doubly linked list
circular queue
4. All nodes below a give node in a tree
descendants
fifo
tail recursive
scope
5. In a tree - the union of a node's parent and the parent's ancestors
abstract data type
intersection
ancestors
data type
6. A problem that is so hard that it cannot be solved unless the problem is small
intractable
fifo
data type
ancestors
7. Depth first search
boxed number
binary search tree (bst)
structure sharing
DFS
8. 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
abstract data type
link
root
boxed number
9. A list of pairs - where each pair has a key and a value associated with the key
ontology
stack space
association list
destructive
10. In a tree - a node pointed to by a parent node
array
backtrack
child
linear O(n)
11. Composed of individually named data fields
class
descendants
simple ADT
ancestors
12. An item (or description of items) being sough in a search
dictionary
binary tree
goal
algorithm
13. Any container with linear ordering
general list
search
dictionary
interior node
14. The next element in a linked list
successor
node
search
dictionary
15. A contiguous block of memory containing elements of the same type - accessed by numeric index
array
postorder
algorithm
depth
16. A sequence of records - where each record contains a link to the next one
taxonomy
linked list
abstract data type
parent
17. A pattern that describes a set of similar programs
design pattern
gedanken
data type
scope
18. First-child/next-sibling
sort
immutable
depth-first search
fair
19. A description of operations on a data type that could have multiple possible implementations
abstract data type
grammar
base case
LIFO
20. A sequence of clear and precise step-by-step instructions for solving a problem in a finite amount of time
data abstraction
algorithm
DFS
fifo
21. Values are in the most basic form and cannot be decomposed into smaller parts
simple data type
tail recursive
stack space
parent
22. Describes a data structure or device in which all accesses have the same cost - O(1)
interior node
immutable
operator
random access
23. Describes a function that makes a new data structure but does not modify its arguments
scope
stack space
constructive
quadratic
24. o(n^2) - a problem whose solution requires a quadratic amount of time or space if the problem is of size n
base case
runtime stack
quadratic
sort
25. In object oriented programming - a description of a set of similar objects
intersection
descendants
class
abstract data type
26. A pointer to data
fair
reference
boxed number
ancestors
27. A collection of values
sort
type
runtime stack
general list
28. storage that is no longer pointed to by any variable and therefore can no longer be accessed
binary tree
postorder
garbage
sort
29. Given two sets - the intersection is the set of elements that are members of both sets
intersection
set difference
depth
binary search tree (bst)
30. A data structure representing a sequence of items - which are removed in the same order as they were inserted.
backtrack
runtime stack
queue
destructive
31. 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?"
inorder
backtrack
amortized Analysis
linked list
32. Composed of a collection of data values; implemented with a data structure
class
complex ADT
cons
queue
33. A collection of objects that are inserted and removed according to the LIFO principle
circular queue
quadratic
stack
design pattern
34. A search in which children of a node are considered before siblings are considered
stack
random access
binary search tree (bst)
depth-first search
35. The number of links between the root of a tree and the leaves
pointer
depth
destructive
intractable
36. Constructed of multiple components (simple or complex types)
postorder
constructive
stack
complex data type
37. A linked list in which the last element points back to the first element
circularly linked list
big o
simple ADT
destructive
38. Given two sets -the union is the set of elements that are members of either set
fifo
data type
union
fair
39. Last in first out: describes the order of a stack
complex ADT
stack frame
runtime stack
LIFO
40. A description of the state of a process such as a board game
successor
linked list
association list
state
41. An order of processing a tree in which the parent node is processed after its children
algorithm
parent
pointer
postorder
42. To combine two ordered linear structures into one
complex data type
amortized Analysis
linked list
merge
43. An order of processing a tree in which the parent node is processed in between its children
inorder
alias
general list
boxed number
44. A runtime error that occurs when an operation such as method call is attempted on a null pointer
null dereference
backtrack
binary tree
linked list
45. In a tree - a node that points to a given node
complex ADT
intersection
runtime stack
parent
46. To convert from a pointer to the data that is pointed to
dereference
queue
recursion
node
47. A condition of the input data where the data will be handled by call(s) to the same program
design pattern
recursive case
binary tree
pointer
48. To look through a data structure until a goal object is found
state
search
grammar
stack
49. First in first out: describes ordering of a queue
fifo
array
depth-first search
binary search tree (bst)
50. To modify the order of a set of elements so that a desired ordering holds between them - e.g. alphabetic order
null dereference
general list
sort
well-founded ordering xml
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