Recursion and Data Structures: Terminology and Definitions, Quizzes of Software Engineering

Definitions for key terms related to recursion and data structures, including problem size, base case, reduction, stack overflow error, list, stack, map, key, value, pop, push, and peek.

Typology: Quizzes

2011/2012

Uploaded on 12/10/2012

dillon112244
dillon112244 🇺🇸

3

(2)

19 documents

1 / 3

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
TERM 1
Problem Size
DEFINITION 1
The number of subproblems a particular recursion problem
possesses.
TERM 2
Base Case
DEFINITION 2
A case of arecursivedefinition that is not defined in terms of
itself.
TERM 3
Reduction
DEFINITION 3
A transformation of one problem into another problem.
TERM 4
Stack Overflow Error
DEFINITION 4
Occurs when too much memory is used on the call stack. The
call stack contains a limited amount of memory, often
determined at the start of the program.
TERM 5
List
DEFINITION 5
A sequential data structure. Additions and removals can be
made to any part of the list.
pf3

Partial preview of the text

Download Recursion and Data Structures: Terminology and Definitions and more Quizzes Software Engineering in PDF only on Docsity!

Problem Size

The number of subproblems a particular recursion problem

possesses.

TERM 2

Base Case

DEFINITION 2

A case of arecursivedefinition that is not defined in terms of

itself.

TERM 3

Reduction

DEFINITION 3

A transformation of one problem into another problem.

TERM 4

Stack Overflow Error

DEFINITION 4

Occurs when too much memory is used on the call stack. The

call stack contains a limited amount of memory, often

determined at the start of the program.

TERM 5

List

DEFINITION 5

A sequential data structure. Additions and removals can be

made to any part of the list.

Stack

An area of memory that holds all local variables and

parameters used by any function, and remembers the order

in which functions are called so that function returns occur

correctly.A last-in-first-out stack of objects.

TERM 7

Map

DEFINITION 7

An object that connects keys to values.

TERM 8

Key

DEFINITION 8

A data statucture or container which keeps _______ value

pair. For a search the ________ is passed to check that the

_______ is present in DS or not.

TERM 9

Value

DEFINITION 9

A data structure contains a set of ________s.

TERM 10

Pop

DEFINITION 10

Retrieves an item from a stack.