Prelim Flashcards

1
Q

____ gives us the possibility to manage large amounts of data efficiently for uses such as large databases and internet indexing services

A

Data Structure

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

___ are essential ingredients in creating fast and powerful algorightms. They help in managing and organizing datra, reduce compexity, and increwase efficiency.

A

Data Structure

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

___ are the basic data strctures provided by programming languages to represent single values, such as integers, floating-point numbers, characters, and booleans

A

Primitive Data Structure

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

____ are higher level data structures that are built using primitive data types and provide more complex and specialized operations. Some common examples of this include arrays, linked list, stacks, queues, trees, and graphs

A

Abstract Data structure

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

A set of step-by-step instructions to solve a given problem or achieve a specific goal

A

Algorithm

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

Algorithm examples

A

Finding the fastest route in a GPS navigation system
Navigation an airplan or a car(cruise control)
Finding what users search for (search engine)

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

___ and ___ go hand in hand.

A

Data structure | algorithm

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

What is DSA

A

Data structure and Algorithm

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

In Python, ___and ___are the data structures that are used to store multiple items. They both support the indexing of elements to access them, slicing, and iterating over the elements. In this article, we will see the difference between the two

A

lists |arrays

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

Accessing element is fast in ____ because they are in a contiguous manner but insertion and deletion is quite expensive because all the elements are shifted from the position of inserting and deleting element linearly.

A

Python Arrays

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

Accessing an element in a ____ is the same as an Array because a ____ is actually a dynamic array .

A

Python List

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

A ___in Python is an inbuilt collection of items that can contain elements of multiple data types, which may be either numeric, character logical values, etc.

A

List

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

It is an ordered collection supporting negative indexing.

A

List

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

A list can be created using ____ containing data values. Contents of lists can be easily merged and copied using Python’s inbuilt functions.

A

[ ]

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

An ____is a vector containing homogeneous elements i.e. belonging to the same data type

A

array

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

Typically the size of an array is ___.

A

fixed

17
Q

Arrays can be used by ___the array module

A

importing

18
Q

LIST or ARRAY | Can consist of elements belonging to different data types

A

LIST

19
Q

LIST OR ARRAY | Only consists of elements belonging to the same data type

A

ARRAY

20
Q

LIST or ARRAY |No need to explicitly import a module for the declaration

A

LIST

21
Q

LIST OR ARRAY |
Can directly handle arithmetic operations

A

ARRAY

22
Q

LIST or ARRAY | Consume larger memory for easy addition of elements

A

LIST

23
Q

LIST or ARRAY | Need to import proper modules to perform these operations.

A

ARRAY

24
Q

are specifically used to store a collection of numeric elements that are all of the same type

A

ARRAY

25
Q

___ are more flexible than arrays in that they can hold elements of different types (int, str, obj, ect)

A

List

26
Q

Supports a variety of operations that can modify

A

List

27
Q

Ordered collection which means it maintains the order of elemts as they were added

A

List

28
Q

An unordered collection of unique elemts. It automatically removes any duplicates entries

A

SET

29
Q

Ordered sequenece of elements that can contain items of different types

A

List

30
Q

As provicded by Phyton’s array module, used primarily for stroing homogenous numeric data

A

Array

31
Q

An unordered collection of key-value pairs

A

Dictionary

32
Q

Removes an elements at a specific index and returns it

A

Pop

33
Q

often being useful when implementing data structures like stacks and queues

A

pop()

34
Q
A