Data Structures- S7

Question 1

Array

Answer 1

A finite, ordered set of elements of the same type.

Question 2

In a 1-dimensional array how would you write the pseudocode, when you want the fourth item in the array called Family

Answer 2

Family[4]

Question 3

Tuples

Answer 3

a dynamic data structure where the elements do not have to be the same type, and the number of elements in tuple can increase or decrease.

Question 4

What is a Record

Answer 4

A data type that allow you to store data permanently so you can read and update it at future dates. Often a database.

Question 5

What does a file consist of?

Answer 5

A file consists of records and a record holds a number of fields.

Question 6

What is Abstract data types?

Answer 6

data type created by the programmer rather than defined in a programming language. E.g queues, stacks

Question 7

What is Static Data Structure?

Answer 7

a collection of data in memory that is fixed in size and cannot increase or decrease in size while the program is running.

Question 8

What is a Dynamic Data Structure?

Answer 8

a collection of data in memory that has the ability to increase or decrease in size while a program is running.

Question 9

What is a Queue?

Answer 9

An ordered collection of items where new elements are added at the end of a queue and removed from the front of the queue.

Question 10

What are queues used for in Computing?

Answer 10

Queues are used for waiting to print (queue on disk), characters typed at a keyboard (keyboard buffer).

Question 11

How do you push an item in a queue?

Answer 11

Check if full. If not then add one to the rear pointer, add item to rear and increase size of array

Question 12

How do you pop an item?

Answer 12

Check if empty. If not return item at front pointer. Add one to the front pointer and decrease size of array by one.

Question 13

How can you over come limitations on data size ?

Answer 13

Have a dynamic data structure, or do circular queue

Question 14

What’s a list?

Answer 14

An abstract data type consisting of a number of items which may occur more than once.

Question 15

What does array.index(3) do?

Answer 15

returns what position 3 is in

Question 16

What does array.append(33) do?

Answer 16

will insert 33 at the end of the list

Question 17

What does array.insert(2,7) do?

Answer 17

inserts 7 in the second position and the rest shift

Question 18

What does array.pop() do?

Answer 18

remove and return the last item in the list

Question 19

What does array.remove(2) do?

Answer 19

will remove the first 2 to come up

Question 20

What is a Stacks?

Answer 20

Items are added to the top of the stack and removed from the front.

Question 21

When are stacks used?

Answer 21

Used to hold return addresses when subroutines are called, when you press back in browser and undo in word processing.

Question 22

What would you do to pop in a stack?

Answer 22

top=top-1

Question 23

What would you do to push in a stack?

Answer 23

top=top+1

Question 24

What is overflow?

Answer 24

What you try to push an item but it has already reached its maximum size

Question 25

What is underflow?

Answer 25

When you try to pop but there are not items

Question 26

2-dimensional array

Answer 26

A collection of data items of the same data type Under one identifier but uses two index numbers. The array has a name and a table that has co-ordinate points.