Register

Recent questions tagged linked-list

1 votes
1 answer
151
Linked List
How D) could be answer here? I think for head->next=temp; will not work properly. Am I doing any mistake?
How D) could be answer here?I think for head->next=temp; will not work properly. Am I doing any mistake?
User Avatar
3 votes
2 answers
153
Linked List
Which of the following is worst choice to sort a linked list? a)Merge Sort b) Quick Sort c) heap sort d) Insertion sort
Which of the following is worst choice to sort a linked list?a)Merge Sortb) Quick Sortc) heap sortd) Insertion sort
User Avatar
1 votes
1 answer
156
Linked list
In a circular single linked list how many external pointers are there because in some books there are two external pointers start pointing at first node and last pointing at last node while some given only last pointer and some have only first pointer
In a circular single linked list how many external pointers are there because in some books there are two external pointers start pointing at first node and last pointing...
User Avatar
–1 votes
0 answers
157
Linked_list
Insertion at beginning and end ....both require theta(n) ?
Insertion at beginning and end ....both require theta(n) ?
User Avatar
0 votes
2 answers
158
Ace Test Series: Programming & DS - Linked Lists
What is the time complexity to insert a new Node in a singly circular linked list at Starting ? (Number of nodes in list = N) A. O(1) B. O(N)
What is the time complexity to insert a new Node in a singly circular linked list at Starting ? (Number of nodes in list = N)A. O(1)B. O(N)
User Avatar
1 votes
0 answers
161
linked list
Let P be a single linked list.Let Q be a pointer to an intermediate node 'X' in the list.What is the worst case time complexity of best known algorithm to delete the node 'X ' from the list
Let P be a single linked list.Let Q be a pointer to an intermediate node 'X' in the list.What is the worst case time complexity of best known algorithm to delete the node...
User Avatar
2 votes
1 answer
162
Data structure
what should be the statement at A
what should be the statement at A
User Avatar
0 votes
2 answers
163
Circular single linked list conceptual
Please explain how to approach this problem?
Please explain how to approach this problem?
User Avatar
3 votes
1 answer
165
Circular Linked List
In circular singly linked list, insertion of node requires modification of how many pointers? 1 pointers 2 pointers 3 pointers 4 pointers
In circular singly linked list, insertion of node requires modification of how many pointers?1 pointers2 pointers3 pointers 4 pointers
User Avatar
5 votes
1 answer
166
Linked List (Time Complexity)
What would be the asymptotic time complexity to add a node at the end of singly linked list, if the pointer is initially pointing to the head of the list? O(n) O(1) θ(n2) θ(n)
What would be the asymptotic time complexity to add a node at the end of singly linked list, if the pointer is initially pointing to the head of the list?O(n)O(1)θ(n2)θ...
User Avatar
0 votes
1 answer
168
linked list
i am getting 7 but ans given is 6.
i am getting 7 but ans given is 6.
User Avatar
1 votes
0 answers
169
linked list conceptual
User Avatar
1 votes
1 answer
172
Linked List
Consider the following program struct node { int value; Node *next; } boolean fun(Node *head) { Node *a,*b; a=head; if(a==NULL) return TRUE; b=a->next; while(b!=NULL && b!=a) { b=b->next; if(b==NULL) return TRUE; b=b->next; a=a->next; } return(b==NULL); } Is the following code return this? a)
Consider the following programstruct node { int value; Node *next; } boolean fun(Node *head) { Node *a,*b; a=head; if(a==NULL) return TRUE; b=a->next; while(b!=NULL && b!...
User Avatar
3 votes
1 answer
174
2. Linked List
Consider the given Doubly Linked List: Consider C like language code snippet with respect to doubly linked list given "p" is pointer to linked list node p=first->next->next->next->prev; p->next->next->prev=p; printf("%d",p->next->next->prev->next->data); What is the output?Plz explain
Consider the given Doubly Linked List:Consider C like language code snippet with respect to doubly linked list given"p" is pointer to linked list nodep=first->next->next-...
User Avatar
0 votes
1 answer
177
ace test
What is best time complexity to search element in sorted doubly linkedlist?? O(n) O(nlogn) O(log n) O(n2)
What is best time complexity to search element in sorted doubly linkedlist??O(n) O(nlogn) O(log n) O(n2)
User Avatar
3 votes
1 answer
178
Asymptotic Notation
What is the time complexity to find Kth minimum element from a doubly linked list having 'n' elements? (A) O (n log K ) (B) O (n log n ) (C) O (K log n ) (D) O ( n )
What is the time complexity to find Kth minimum element from a doubly linked list having 'n' elements?(A) O (n log K )(B) O (n log n )(C) O (K log n )(D) O ( n )
User Avatar
Page: