NEW
Font size
WorksheetsTechnical Evaluation - 102 - 2024
Total questions: 50
Worksheet time: 1hrs 15mins
Is the one that requires the machine to group similar objects in the data set.
Classification
Regression
Clustering
What is the average case time complexity for finding the height of the binary tree?
h = O(loglogn)
h = O(nlogn)
h = O(n)
h = O(log n)
What are the conditions for an optimal binary search tree and what is its advantage?
The tree should not be modified and you should know how often the keys are accessed, it improves the lookup cost
You should know the frequency of access of the keys, improves the lookup time
The tree can be modified and you should know the number of elements in the tree before hand, it improves the deletion time
The tree should be just modified and improves the lookup time
The number of edges from the node to the deepest leaf is called _________ of the tree.
Height
Depth
Length
Width
A has been visited what happens next
Visit B
Visit D
Visit E
Visit C
With breadth-first traversal, which node will be visited next?
C
F
G
Which method of graph traversal makes use of a queue?
Depth-First
Breadth-First
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.
What is the operation of the below statements?
Insert a new node to the front of a linked list
Create a new node for a linked list
Insert a new node to the end of the linked list
Calculate the size of a linked list
How many times should
“temp =temp->next” be executed in the image to get the value of "Null" when the initial value of temp is temp=head
1
2
3
4
User perform following operations on stack of size 5 then -
push(1);
pop();
push(2);
push(3);
pop();
push(2);
pop();
pop();
push(4);
pop();
pop();
push(5);
Overflow Occurs
Stack Operations will be performed Smoothly
Underflow Occurs
None of these
Select a real life situation implement stack
All of the answers
The cars in a garage, the first car in will be the last car out of the garage
The batteries in a flashlight
Wearing equal size bangles in a hand
