Database System Concepts
Database System Concepts
7th Edition
ISBN: 9780078022159
Author: Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher: McGraw-Hill Education
Bartleby Related Questions Icon

Related questions

Question
100%

What is this code's trace, and what is this code's time complexity?

Input is: 2  4  6  5  2

public static ListCell<Integer> midNode (ListCell<Integer> head) {
if (head == null)
return head;
ListCell<Integer> slow = head, fast = head;
while (fast.next != null && fast.next.next != null) {
slow = slow.next;
fast = fast.next.next;
}
return slow;
public static ListCell<Integer> mergeSort(ListCell<Integer> head)
{
if(head == null || head.next == null)
return head;
ListCell<Integer> middle = midNode (head);
ListCell<Integer> next0fTheMiddle = middle.next;
middle.next = null;
ListCell<Integer> left = mergeSort(head);
ListCell<Integer> right = mergeSort (next0fTheMiddle);
ListCell<Integer> sortedList = sortedMerge (left, right);
return sortedList;
expand button
Transcribed Image Text:public static ListCell<Integer> midNode (ListCell<Integer> head) { if (head == null) return head; ListCell<Integer> slow = head, fast = head; while (fast.next != null && fast.next.next != null) { slow = slow.next; fast = fast.next.next; } return slow; public static ListCell<Integer> mergeSort(ListCell<Integer> head) { if(head == null || head.next == null) return head; ListCell<Integer> middle = midNode (head); ListCell<Integer> next0fTheMiddle = middle.next; middle.next = null; ListCell<Integer> left = mergeSort(head); ListCell<Integer> right = mergeSort (next0fTheMiddle); ListCell<Integer> sortedList = sortedMerge (left, right); return sortedList;
}
static ListCell<Integer> sortedMerge (ListCell<Integer> 1, ListCell<Integer> r)
{
ListCell<Integer> result = null;
if (l == null)
return r;
if (r == null)
return l;
if (1.datum <= r.datum) {
result = l;
result.next = sortedMerge (l.next, r);
}
else {
result = r;
result.next = sortedMerge (1, r.next);
}
return result;
}
// Complete the mergeSort function below.
// !!! Leave the code as is except for the below function, !!!
// !!! though writing helper function(s) are allowed. !!!
private static void sort(Solution.LinkedList<Integer> llist) {
llist.head = mergeSort(llist.head);
expand button
Transcribed Image Text:} static ListCell<Integer> sortedMerge (ListCell<Integer> 1, ListCell<Integer> r) { ListCell<Integer> result = null; if (l == null) return r; if (r == null) return l; if (1.datum <= r.datum) { result = l; result.next = sortedMerge (l.next, r); } else { result = r; result.next = sortedMerge (1, r.next); } return result; } // Complete the mergeSort function below. // !!! Leave the code as is except for the below function, !!! // !!! though writing helper function(s) are allowed. !!! private static void sort(Solution.LinkedList<Integer> llist) { llist.head = mergeSort(llist.head);
Expert Solution
Check Mark
Knowledge Booster
Background pattern image
Computer Science
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
Recommended textbooks for you
Text book image
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Text book image
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Text book image
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
Text book image
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Text book image
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Text book image
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education