WorksheetsDS Quiz 1
Total questions: 31
Worksheet time: 16mins
What is the time complexity of this function / algorithm?
O(n)
O(1)
O(nlog(n))
O(n^2)
Preguntemosle a Jhon
What is the time complexity of this function / algorithm?
Preguntemosle a Oscar
O(n^2)
O(n)
O(1)
O(log(n))
What is the time complexity of this function / algorithm?
Preguntemos al Ruso
O(1)
O(n^2)
O(nlog(n))
O(n)
What is the time complexity of this function / algorithm?
O(n)
O(log(n))
O(1)
O(n^2)
Preguntale al frances
What is the time complexity of this function / algorithm?
O(n)
Colinas debe saber !
O(n^2)
O(1)
O(nlog(n))
What is the time complexity of accessing the nth element on an unsorted array?
O(n)
O(1)
O(log(n))
O(n^2)
What is the time complexity of this function / algorithm?
O(n)
Colinas debe saber !
O(n^2)
O(1)
O(nlog(n))
What is the time complexity of this function / algorithm?
No se ve
O(nlog(n))
O(1)
O(n^2)
O(n)
What is the time complexity of accessing the nth element on an unsorted array?
O(n)
O(1)
O(log(n))
O(n^2)
Indicate constant time complexity in terms of Big-O notation
O(n)
O(1)
O(log n)
O (n^2)
Indicate exponential time complexity in terms of big-O notation
O (n)
O (n^2)
O (2^n)
O (log n)
Which notation is consistent for every execution?
O (n)
O (n^2)
O (1)
O (2^n)
Indicate polynomial time complexity in terms of big-O notation
O (n!)
O (1)
O (n^2)
O (log n)
What advantage does a linked list have over an array?
Size of the list doesn't need to be mentioned at the beginning of the program
You can add or remove elements from the middle of the list.
The linked list doesn't have a size limit
All of these are true.
Nodes in a linked list contain two things
Direction and a pointer
Data and a pointer
A Pointer and a reference
A pointer and a node
The situation when in a linked list Head==NULL
is
Full
Empty
Half full
saturated
In the above image what will be printed when Head->next->data?
83
9
27
Error
Which of the following statement is not correct?
List is a linear structure
There are 2 example of list, Array List & Linked List.
Array List is not an example of List
List contains a sequence of elements
Which the following circular linked list
The doubly linked list would have how many fields in a node?
1
2
3
4
How many null pointers exists in a circular linked list?
0
1
2
3
Which of the following is a linear data structure?
Graph
Binary Tree
Linked list
AVL Tree
What is the disadvantage of array data structure?
Elements of an array can be accessed in constant time
Elements are stored in contiguous memory location
The amount of memory to be allocated should be known beforehand
Multiple other data structures can be implemented using Array
A queue follows _________
LIFO
FIFO
Linear Tree
Ordered Aray
How can we describe an array in the best possible way?
The Array shows a hierarchical structure.
Arrays are immutable (Not Modifiable)
Container that stores the elements of similar types
The Array is not a data structure
_is a way to classify various types of data such as integer, string, etc.
Dynamic programming
Data Type
Data object
Basic Operations
which one is the example of built in data type
Deletion
List
Stack
Integers
Data types which are implementation independent as they can be implemented in one or the other way are known as_
Data Type
Data Definition
Derived Data Type
Built-in Data Type
a linear data structure, in which the elements are not stored at contiguous memory locations.
arrays
stack
Queue
Linked list
a collection of items stored at contiguous memory locations.
index
Array
stack
queue
Fibonacci sequence looks like
0,0,1,2,3,5,8,
0,0,1,2,3,5,8,13
0,1,1,1,2,3,5,8,
0,1,1,2,3,5,8,13
