Data Structure Quiz! Exam
-
Assume a linked list has been created and the start pointer is referring the first node of that linked list. Select the following code that can add a new node that addresses hold by temp pointer, at beginning of that linked list.
-
Temp->link=start; start=temp;
-
Start=temp; temp->link=start;
-
Start=temp->link; temp=start;
-
Temp=start; temp=start->link
-
The 'Data Structure Quiz! Exam' assesses knowledge on linked lists operations such as insertion, deletion, and traversal. It challenges understanding of node manipulation and comparisons with arrays, essential for students and professionals in computer science.
(190).jpg "Data Structure Quiz! Exam - Quiz")
Quiz Preview
- 2.
Which of the following points is/are true about Linked List data structure when it is compared with array
-
Arrays have better cache locality that can make them better in terms of performance
-
It is easy to insert and delete elements in Linked List
-
Random access is not allowed in a typical implementation of Linked Lists
-
All of the mentioned
Correct Answer
A. All of the mentionedExplanation
The given answer is correct because all of the mentioned points are true about the comparison between Linked List and array data structures. Arrays have better cache locality, meaning that accessing elements in an array is faster compared to accessing elements in a Linked List. It is indeed easier to insert and delete elements in a Linked List because it involves changing pointers, whereas in an array, elements need to be shifted. Lastly, random access is not allowed in a typical implementation of Linked Lists, meaning that to access an element, we need to traverse the list from the beginning.Rate this question:
-
- 3.
What is the change in the linked list after the execution of the following code? start:- points to first node of linked start->info=start->link->info;
-
The values of first node and second node will be same
-
The value of first node will be copied into second node
-
The value of three node will be copied into first node
-
No change
Correct Answer
A. The values of first node and second node will be sameExplanation
After the execution of the given code, the value of the first node in the linked list will be copied into the second node. Therefore, the values of the first node and second node will be the same.Rate this question:
-
- 4.
What is the output of following function for start pointing to first node of following linked list? 1->2->3->4->5->6 void fun(struct node* start) { if(start==NULL) return; while(start->link!=NULL) { printf("%d ",(start->link)->info); start=start->link; } }
-
1 2 3 4 5 6
-
2 3 4 5 6
-
2 3 4 5
-
1 2 3 4 5
Correct Answer
A. 2 3 4 5 6Explanation
The given function starts from the first node of the linked list and prints the info value of each node's next node until it reaches the last node. In this case, the output will be "2 3 4 5 6" because it starts from the first node (which has info value of 1) and prints the info value of each node's next node (2, 3, 4, 5, 6) until it reaches the last node.Rate this question:
-
- 5.
You are given pointers to first and last nodes of a singly linked list, which of the following operations are dependent on the length of the linked list?
-
Delete the first element
-
Insert a new element as a first element
-
Delete the last element of the list
-
Add a new element at the end of the list
Correct Answer
A. Delete the last element of the listExplanation
The operation of deleting the last element of the list is dependent on the length of the linked list. This is because in order to delete the last element, we need to traverse the entire list until we reach the second-to-last node and update its next pointer to null. The length of the list determines the number of nodes we need to traverse in order to reach the second-to-last node.Rate this question:
-
- 6.
Insertion of a node at the beginning of the singly linked list involves modification of?
-
One pointer
-
Two pointer
-
Three pointer
-
Nothing
Correct Answer
A. Two pointerExplanation
When inserting a node at the beginning of a singly linked list, two pointers need to be modified. The first pointer is the new node's next pointer, which needs to point to the current first node of the list. The second pointer is the head pointer of the list, which needs to be updated to point to the new node, making it the new first node of the list. By modifying these two pointers, the new node is successfully inserted at the beginning of the linked list.Rate this question:
-
- 7.
Binary search is possible in Linked list.
-
True
-
False
Correct Answer
A. FalseExplanation
Binary search is not possible in a linked list because unlike an array, a linked list does not provide constant time access to elements based on their index. In a linked list, elements are accessed sequentially by following the links between nodes. Binary search relies on random access to elements, which is not supported by a linked list. Therefore, it is not possible to perform binary search efficiently in a linked list.Rate this question:
-
- 8.
Linked is a ......
-
Linear data structure
-
Non linear data structure
-
Dynamic data structure
-
None
Correct Answer
A. Linear data structureExplanation
The given correct answer is "Linear data structure." A linear data structure is a type of data structure where elements are arranged in a sequential manner, with each element having a unique predecessor and successor, except for the first and last elements. Examples of linear data structures include arrays, linked lists, stacks, and queues. In contrast, non-linear data structures, such as trees and graphs, do not have a sequential arrangement. Dynamic data structure refers to a data structure that can change in size during runtime, which is not mentioned in the question.Rate this question:
-
- 9.
Assume a linked list referred by start pointer. which of the following set of statements will result in the deletion of a node at position pos.
-
If(pos==1) start=start->link; else { t1=start; for(int i=2;ilink; } t1->link=t1->link->link; }
-
If(pos==1) start=start->link; else { t1=start; for(int i=1;ilink; } t1->link=t1->link->link; }
-
If(pos==1) start=start->link; else { t1=start; for(int i=1;ilink; } t1=t1->link; }
-
If(pos==1) start=start->link; else { t1=start; for(int i=1;ilink; } t1->link=t1; }
Correct Answer
A. If(pos==1) start=start->link; else { t1=start; for(int i=2;ilink; } t1->link=t1->link->link; }Explanation
The given set of statements will result in the deletion of a node at position pos. If pos is equal to 1, then the start pointer is updated to point to the second node, effectively deleting the first node. Otherwise, a temporary pointer t1 is set to the start pointer, and a loop is executed until the desired position is reached. Inside the loop, t1 is updated to point to the previous node before the node to be deleted, and then the link of the previous node is updated to skip the node to be deleted. This effectively deletes the node at the specified position.Rate this question:
-
- 10.
Given a pointer to a node X in a singly linked list. Only one pointer is given, pointer to head node is not given, can we delete the node X from given linked list?
-
Possible if size of linked list is even
-
Possible if size of linked list is odd
-
Possible if X is not last node. Use following two steps (a) Copy the data of next of X to X. (b) Delete next of X.
-
Possible if X is not first node. Use following two steps (a) Copy the data of next of X to X. (b) Delete next of X.
Correct Answer
A. Possible if size of linked list is evenExplanation
The given answer states that it is possible to delete the node X from the linked list if the size of the linked list is even. This means that if the number of nodes in the linked list is divisible by 2, we can delete the node X. However, if the size of the linked list is odd, we cannot delete the node X using this method. Additionally, the answer also suggests a two-step process to delete the node X if it is not the last node or the first node in the linked list.Rate this question:
-
Quiz Review Timeline (Updated): Mar 21, 2023 +
Our quizzes are rigorously reviewed, monitored and continuously updated by our expert board to maintain accuracy, relevance, and timeliness.
-
Current Version
-
Mar 21, 2023Quiz Edited by
ProProfs Editorial Team -
Aug 30, 2017Quiz Created by
Harish Sharma
Back to top