
DS Training
Authored by Megala P
Computers
Professional Development
Used 5+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
16 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
1. Consider the following function that takes reference to head of a Doubly Linked List as parameter. Assume that a node of doubly linked list has previous pointer as prev and next pointer as next.
void fun(struct node **head_ref)
{
struct node *temp = NULL;
struct node current = head_ref;
while (current != NULL)
{
temp = current->prev;
current->prev = current->next;
current->next = temp;
current = current->prev;
}
if(temp != NULL )
*head_ref = temp->prev;
}
Assume that reference of head of following doubly linked list is passed to above function 1 <--> 2 <--> 3 <--> 4 <--> 5 <-->6. What should be the modified linked list after the function call?
2 <--> 1 <--> 4 <--> 3 <--> 6 <-->5
5 <--> 4 <--> 3 <--> 2 <--> 1 <-->6.
6 <--> 5 <--> 4 <--> 3 <--> 2 <--> 1.
6 <--> 5 <--> 4 <--> 3 <--> 1 <--> 2
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following sorting algorithms can be used to sort a random linked list with minimum time complexity?
Insertion Sort
Quick Sort
Heap Sort
Merge Sort
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the output of following function in which start is pointing to the first node of the following linked list 1->2->3->4->5->6 ?
void fun(struct node* start)
{
if(start == NULL)
return;
printf("%d ", start->data);
if(start->next != NULL )
fun(start->next->next);
printf("%d ", start->data);
}
1 4 6 6 4 1
1 3 5 1 3 5
1 2 3 5
1 3 5 5 3 1
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
In the worst case, the number of comparisons needed to search a singly linked list of length n for a given element is (GATE CS 2002)
log(2*n)
n/2
log(2*n) -1
n
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Suppose each set is represented as a linked list with elements in arbitrary order. Which of the operations among union, intersection, membership, cardinality will be the slowest? (GATE CS 2004)
union
membership
cardinality
union, intersection
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the optimal time complexity to count the number of nodes in a linked list?
O(n)
O(1)
O(log n)
O(n log n)
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
15 questions
FUNCIONES DE HOJA DE CÁLCULO
Quiz
•
Professional Development
20 questions
TESTE DE WORD
Quiz
•
Professional Development
11 questions
Evaluación Aplicaciones Web
Quiz
•
University - Professi...
20 questions
Fibra Óptica, Medios Inalámbricos, Cableado Estructurado
Quiz
•
Professional Development
14 questions
DECI - Week 12 - round
Quiz
•
Professional Development
20 questions
Cloud services
Quiz
•
Professional Development
18 questions
Linux 2 - Système de fichiers
Quiz
•
Professional Development
12 questions
Social Media Management Software
Quiz
•
Professional Development
Popular Resources on Wayground
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
22 questions
fractions
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
15 questions
Equivalent Fractions
Quiz
•
4th Grade
20 questions
Figurative Language Review
Quiz
•
6th Grade
Discover more resources for Computers
10 questions
How to Email your Teacher
Quiz
•
Professional Development
6 questions
3RD GRADE DECLARATION OF INDEPENDENCE EXIT TICKET
Quiz
•
Professional Development
19 questions
Black History Month Trivia
Quiz
•
6th Grade - Professio...
22 questions
Multiplying Exponents with the Same Base
Quiz
•
9th Grade - Professio...
40 questions
Flags of the World
Quiz
•
KG - Professional Dev...