Font size
WorksheetsDemo DS-A ASHV Quiz
Total questions: 17
Worksheet time: 17mins
What is our HOD Name?
Dr. K.Chokkanathan
Dr. Kalpana
Dr. Sridevi
Dr. Sameena Athahar Khan
Find top of stack using operations
push(10), push(20), push(30), pop(), push(15), push(25), pop()
(a)
If elements are inserted in the order -1,2,-3,0,1,4,7,-4 then to delete value 0 how many dequeue operations are required?
(a)
arr = {45,77,89,90,94,99,100} and key = 99; what are the mid values in the first and second levels of recursion?
90 and 94
90 and 89
90 and 99
89 and 94
The situation when in a linked list START=NULL is
underflow
overflow
housefull
saturated
Consider the following pseudocode that uses a stack
declare a stack of characters
while ( there are more characters in the word to read ){
{
read a character
push the character on the stack
}
while ( the stack is not empty )
{ pop a character off the stack
write the character to the screen
}
What is output for input "computer"?
computer
computercomputer
retupmocretupmoc
retupmoc
A node that is not a root or a leaf is known as __________ node because it is found in the middle portion of a tree.
root
leaf
internal node
tree
Any two nodes which are connected by an edge in a graph are called _________ nodes.
Adjacent
Proper
Node
None of above
What does the following function do for a given Linked List with first node as head?
void fun1(struct node* head)
{
if(head == NULL)
return;
fun1(head->next);
printf("%d ", head->data);
}
Prints all nodes of linked lists
Prints all nodes of linked list in reverse order
Prints alternate nodes of Linked List
Prints alternate nodes in reverse order
What is the full Form of RAIDS?? (Event of Our College)
(a)
If elements are inserted in the order -1,2,-3,0,1,4,7,-4 then to delete value 0 how many dequeue operations are required?
(a)
Distinct edges which connect the same end points are called _________ edges.
parallel
level
both a and b
none of above
To add a new element to a list we use which Python command?
a) list1.addEnd(5)
b) list1.addLast(5)
c) list1.append(5)
d) list1.add(5)
Consider the following pseudocode that uses a stack
declare a stack of characters
while ( there are more characters in the word to read ){
{
read a character
push the character on the stack
}
while ( the stack is not empty )
{ pop a character off the stack
write the character to the screen
}
What is output for input "computer"?
computer
computercomputer
retupmocretupmoc
retupmoc
