問題一覧
1
You can think of the stack data structure as the pile of plates on top of another.
True
2
There are three(3) different types of linked list: Singly linked list Doubly Linked list Circular linked list
True
3
On popping an element, we return the element pointed to by TOP and reduce its value.
true
4
is a linear data structure that “follows the principle of Last In First Out (LIFO)”. This means the last element inserted inside the _____ is removed first.
Stack
5
is used to keep track of the top element in the stack.
A pointer called TOP
6
Represents unsigned integer of size 2 bytes
l
7
Before pushing, , we check if the stack is already
full
8
Are used to define the type of value the array will hold.
Typecode
9
The main advantage of a circular queue over a simple queue is __________. If the last position is full and the first position is empty, we can insert an element in the first position. This action is not possible in a simple queue.
better memory utilization
10
In programming terms, putting an item on top of the stack is called push And Removing an item is called pop.
true
11
Represents signed integer of size 1 byte
b
12
Get the value of the top element without removing it
Peek
13
Adds an element at the given index.
Insertion
14
When initializing the stack, we set its value to ____so that we can check if the stack is empty by comparing _______.
-1 by comparing TOP == -1.
15
Before popping, we check if the stack is already
empty
16
Represents floating point of size 4 bytes
f
17
Represents character of size 2 bytes
u
18
Add an element to the top of a stack
Push
19
There are four(4) different types of queues: Simple Circular Priority Deque
True
20
is a useful data structure in programming. It is similar to the ticket outside a cinema hall, where the first person entering is the first person who gets the ticket.
Queue
21
Represents signed integer of size 2 bytes
i
22
Add a pointer to the previous nod. Thus, it can go in either direction: forward or backward.
Doubly linked list
23
On pushing an element, we increase the value of TOP and place the new element in the position pointed to by TOP.
True
24
Each location of an element in an array has a numerical _____, which is used to identify the element.
Index
25
Represents floating point of size 8 bytes
g
26
In Python, we can treat lists as arrays. However, we cannot constrain the type of elements stored in a list.
True
27
Check if the stack is empty
IsEmpty
28
Each item stored in an array is called
Element
29
Represents unsigned integer of size 1 byte
B
30
is a container which can hold a fix number of items and these items should be of the same type.
Array
31
the last element points to the first element making a link.
Circular Queue
32
Remove an element from the top of a stack
Pop
33
Remove an element from the front of the queue
Dequeue
34
It is the most common. Each node has data and a pointer to the next node.
Singly linked list
35
Basic Operations of array are:
Traverse Insertion Deletion Search Update
36
Basic Operations : Array print all the array elements one by one.
Traverse
37
is a special type of queue in which each element is associated with a priority and is served according to its priority. They are served according to their order in the queue.
Priority Queue
38
Add an element to the end of the queue
Enqueue
39
insertion and removal of elements can be performed from either from the front or rear. Thus, it does not follow the FIFO (First In First Out) rule.
Deque (Double ended queue)
40
Insertion takes place at the rear and removal occurs at the front. It strictly follows the FIFO (First in First out) rule.
Simple Queue
41
Data elements are connected through a series of nodes. And, each node contains the data items and address to the next node.
Linked List
42
Get the value of the front of the queue without removing it
Peek
43
Queue follows the First In First Out (FIFO) rule - the item that goes in first is the item that comes out first.
True