Lesson 1 Flashcards

(50 cards)

1
Q

are the programmatic way of storing data so that data can be used efficiently.

A

Data Structure

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

It is a way of arranging data on a computer so that it can be accessed and updated efficiently.

A

Data Structure

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

defined as process or set well-defined instructions that are typically used to solve a particular group of problems or perform a specific type of calculation.

A

Algorithm

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

set of operations performed in a step-by-step manner to execute a task.

A

Algorithm

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Three common problems that applications face now-a-days

A

Data Search
Processor Speed
Multiple Request

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What are the characteristics of a data structure

A

Correctness
Time Complexity
Space Complexity

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Data structure implementation should implement its interface correctly.

A

Correctness

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Running time or the execution time of operations of data structure must be as small as possible.

A

Time Complexity

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Memory usage of data structure operation should be as little as possible.

A

Space Complexity

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

What are the classification of Data Structure

A

Linear Data Structure
- Static
- - Array
- Dynamic
- - List
- - Stack
- - Queue
Non- Linear Data Structure
- Graph
- Tree

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Data structure in which data elements are arranged sequentially or linearly. Examples of linear data structures are array, stack, queue, linked list, etc.

A

Linear Data Structure

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

has a fixed memory size. An example of this data structure is an array.

A

Static Data Structure

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

the size is not fixed. Examples of this data structure are queue, stack, etc.

A

Dynamic Data Structure

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Data structures where data elements are not placed sequentially or linearly are called ________

A

Non-Linear Data Structure

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Examples of this data structure are trees and graphs.

A

Non-Linear Data Structure

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

refers to the kind of data that variables can assume, hold or take on in a programming language and for which operations are automatically provided.

A

Data Types

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

Stores whole numbers from -2,147,483,648 to 2,147,483,647

A

int

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

Stores fractional numbers. Sufficient for storing 15 decimal digits

A

double

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

Stores fractional numbers. Sufficient for storing 6 to 7 decimal digits

A

float

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

Stores a single character/letter

A

char

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

is used to store a sequence of characters (text)

22
Q

Stores true or false values

23
Q

Stores whole numbers from -128 to 127

24
Q

Stores whole numbers from -32,768 to 32,767

25
Stores whole numbers from -9,223,372,036,854,775,808 to 9,223,372,036,854,775,807
long
26
is a special kind of datatype, whose behavior is defined by a set of values and set of operations.
Abstract Data Type (ADT)
27
The keyword “_________” is used as we can use these datatypes, we can perform different operations.
Abstract
28
This is used to check whether the stack is full or not.
isFul()
29
This is used to check whether the stack is empty or not.
isEmpty()
30
This is used to push x into the stack.
push(x)
31
This is used to delete one element from the top of the stack.
pop()
32
This is used to get the topmost element of the stack.
peek()
33
This function is used to get the number of elements present in the stack.
size()
34
This is used to check whether the queue is full or not.
isFull()
35
This is used to check whether the queue is empty or not.
isEmpty()
36
This is used to add x into the queue at the rear end.
insert(x)
37
This is used to delete one element from the front end of the queue.
delete()
38
This function is used to get the number of elements present in the queue.
size()
39
are useful in the creation and analysis of algorithms.
Mathematical Functions
40
What are under Mathematical Functions
Floor of x Ceiling of x Modulo
41
What are the kind of variable
Local Variable Instance Variable Static Variable
42
A variable declared inside the body of the method is called __________.
Local Variable
43
A variable declared inside the class but outside the body of the method
Instance Variable
44
A variable that is declared as static
Static Variable
45
It cannot be local
Static Variable
46
You can create a single copy of the ___________ and share it among all the instances of the class.
Static Variable
47
What are the other terminologies of programming terminilogies
Instantiation Overloading Constructor Void
48
this means that you are creating an instance of an object.
Instantiation
49
same method names, that have different parameters.
Overloading Constructor
50
a type of method that should not return a value.
Void