Question: 1. Analysis of algorithms. Consider the following code fragment. (11 Points) void traverse(struct Node *head) If (head == NULL) return; while (head->next != NULL) {

 1. Analysis of algorithms. Consider the following code fragment. (11 Points)

1. Analysis of algorithms. Consider the following code fragment. (11 Points) void traverse(struct Node *head) If (head == NULL) return; while (head->next != NULL) { printf("%d", head->data); head = head->next; } ? a) What's the advantage & disadvantage of Array and Link list (6 points) b) If the list data we have is: 1,3,5,7,9. After running the function, print the list's result. (3 points) c) What's the time complexity of the traverse function (2 points)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!