a Di al h Tl Question 3 An array is a collection of similar data elements...

Transcribed Image Text:

a Di al h Tl Question 3 An array is a collection of similar data elements stored at contiguous memory locations. It is the simplest data structure where each data element can be accessed directly by only using its index number. The following is an array of unsorted numbers called NumArr. b) NumArr: 24 56 78 Question d 79 34 75 2 23 Given the above array, demonstrate how a binary search can be performed. In cate all the necessary operations need to be performed using an algorithm or pseudocode. (15 marks) A LinkedList is a common data structure made of a chain of nodes in which each node contains a value and a pointer to the next node in the chain. Create a LinkedList for storing the numbers of the above array NumArr. You are required to create node class, add method, display method and main program. (10 marks) [Total: 25 marks] A a Di al h Tl Question 3 An array is a collection of similar data elements stored at contiguous memory locations. It is the simplest data structure where each data element can be accessed directly by only using its index number. The following is an array of unsorted numbers called NumArr. b) NumArr: 24 56 78 Question d 79 34 75 2 23 Given the above array, demonstrate how a binary search can be performed. In cate all the necessary operations need to be performed using an algorithm or pseudocode. (15 marks) A LinkedList is a common data structure made of a chain of nodes in which each node contains a value and a pointer to the next node in the chain. Create a LinkedList for storing the numbers of the above array NumArr. You are required to create node class, add method, display method and main program. (10 marks) [Total: 25 marks] A

Answer rating: 100% (QA)

b A LinkedList is a common data structure made of a chain of nodes in which each node contains a val... View the full answer