Circular linked list:
In singly linked lists and doubly linked lists, the end of lists is indicated with a NULL value. But circular linked lists do not have ends. In circular linked lists, each node has a successor, and the last node points to the first node instead of NULL.
Example
Let x be a variable pointer and head.
Head is the pointer of the circular linked list.
Now to insert a new record (node) y, we have to loop through the linked list from the head to the last node like this pseudocode below.
x=head
while(x->next!=head)
{
x=x->next;
}
After finishing the loop x is now the last node and we will append the list. y is the next node of x Then the next of y will have to point to the head since the linked list is circular. The pseudocode for this task is below.
x->next=y;
y->next=head;
So There needs modification of two pointers.
So the correct answer is Option 3
Circular linked list:
In singly linked lists and doubly linked lists, the end of lists is indicated with a NULL value. But circular linked lists do not have ends. In circular linked lists, each node has a successor, and the last node points to the first node instead of NULL.
Example
Let x be a variable pointer and head.
Head is the pointer of the circular linked list.
Now to insert a new record (node) y, we have to loop through the linked list from the head to the last node like this pseudocode below.
x=head
while(x->next!=head)
{
x=x->next;
}
After finishing the loop x is now the last node and we will append the list. y is the next node of x Then the next of y will have to point to the head since the linked list is circular. The pseudocode for this task is below.
x->next=y;
y->next=head;
So There needs modification of two pointers.
So the correct answer is Option 3
Concept –
Option_1: A valid declaration in C.
char *str is a single value which is a pointer to a character. When used as a string in C, it is implied that subsequent characters of the string are stored in subsequent memory addresses, until the end of the string which is marked with a NULL.
Option_2: A valid declaration in C.
Char str[20] is an array of maximum 20 characters. It is similar to char *str except that there is no requirement that the last character in the array be null.
Option_3 – A valid declaration in C.
char str[40] is an array of maximum 40 characters. It is similar to char *str except that there is no requirement that the last character in the array be null.
Option_4: Not a valid declaration in C.
char[] str is a declaration in Java, but not in C.Answer Option 1
Concept:
Array |
Linked Lists ( Singly linked list ) |
1. Array supports Random access to its elements. |
1. Linked list does not support Random access to its elements |
2. Array elements are stored in a contiguous manner. |
2. Linked list elements are generally not stored in contiguous locations. |
3. In Arrays, new elements cannot be added dynamically due to their fixed size. |
3. In Linked Lists, an element can be easily added dynamically as the Linked list can dynamically grow or shrink as when needed |
4. Inserting a new element in an array is expensive compared to inserting a new element in a linked list. Because size is fixed we have to create a new Array entirely and copy all the elements to a new array along with the new element |
4. Inserting a new element in a Linked List is very simple. Just allocate space for the new node and update the references/pointers. |
5. Deleting an element from an array is expensive compared to deleting an element from a linked list. Because suppose we want to delete the very first element from the array then we need to shift all the right elements to one position left. |
5. Deletion in the linked list is simple just deallocate the node and change the references/pointers. |
6. In Arrays there is no extra space/variables is allocated. |
6. In the Linked List, pointers are maintained for every node in order to keep track of all the nodes in the list. |
Explanation:
Option 1: The linked list is slower in add and remove, but faster in get.
This is the only option that is incorrect since Linked list adding and removing the given element is faster as compared to an array but finding a particular indexed element we might have to traverse to entire list but in case of array random access possible.
Answer: Option 4
Concept:
Full Binary Tree:
A full binary tree is a binary tree in which each node has exactly two or 0 children.
Complete Binary Tree:
A complete binary tree is a binary tree in which
Perfect Binary Tree:
A perfect binary tree is a binary tree in which
Balanced Binary Tree:
A Balanced Binary tree is a binary tree in which at any node height of the left sub tree and right sub tree do not differ by more than 1.
The for statement
for(expr1 ; expr2 ; expr3) is equivalent to
While loop:
In the while loop, the expression is evaluated. If it is non-zero, the statement is executed and the expression is re-evaluated. This cycle continues until expression becomes zero, at which point execution resumes after the statement.
For loop:
In the case of for loop, expr1 is an assignment or function call, expr2 is a relational expression while expr3 is also an assignment or function call. The for loop basically assigns the value to a variable using expr1, expr2 is used to evaluate the expression, and expr3 is used to modify the value of expr2 so that the terminating condition is reached.
This functionality can be achieved using the while statement as listed in option 3.
Total MCQS : 128
gradeTotal MCQS : 37
gradeTotal MCQS : 133
gradeTotal MCQS : 166
gradeTotal MCQS : 165
gradeTotal MCQS : 61
gradeTotal MCQS : 133
gradeTotal MCQS : 120
gradeTotal MCQS : 7
gradeTotal MCQS : 36
gradeTotal MCQS : 7
gradeTotal MCQS : 175
gradeTotal MCQS : 2533
gradeTotal MCQS : 9
gradeTotal MCQS : 11
grade191 Points
54 Points
53 Points
52 Points
49 Points