Explain how the binary tree, Database Management System

Assignment Help:

QUESTION

(a) Give two advantages of using Linked List as compared to arrays.

(b) (i) You are working as programmer at the Orange Mauritius branch. You have been asked to create a linked list to store and manipulate data about Sim cards for Orange. By choosing appropriate data types for each member element, write a piece of code to declare a linked list structure for the following table with some sample data provided.

                                845_table.jpg

Where Fname is first name of customer Lname is last name of customer SimCard_Id is the ID of the sim card owned by the customer Amt_spent is the amount in Rupees and cents Credit is the amount left on the Sim Card in Rs and cents.

(ii) Declare two members (i.e. two nodes) variables for the above structure you just declared and write codes to allocate memory to the first node.

(c) Write a function definition to create the linked list you declare in part (a(i). Your code should include a mechanism (for e.g. a sentinel value) to stop the user from entering data.

(d) Explain how the binary tree below can be traversed in each of the following ways:

(i) preorder

(ii) inorder

(iii) postorder.

                                                           2494_table3.jpg


Related Discussions:- Explain how the binary tree

Describe query evaluation engine, Describe Query evaluation engine? Que...

Describe Query evaluation engine? Query Evaluation engine: Vehicle executes low-level instructions obtained through the DML compiler. The Storage Manager Components gives in

What is authorization graph, What is authorization graph? Passing of au...

What is authorization graph? Passing of authorization from single user to another can be shown by an authorization graph.

Define weak and strong entity sets, Define weak and strong entity sets? ...

Define weak and strong entity sets? Weak entity set: entity set that do not have key attribute of their own are known as weak entity sets. Strong entity set: Entity set that

Develop motel point of sale software, Project Description: I need a poin...

Project Description: I need a point of sale for motels. It needs to run on windows and requires being network able so that we can have more than one computer using it at once.

What is meant by mean time to failure, What is meant by mean time to failur...

What is meant by mean time to failure? The mean time to failure is the amount of time that the system could run continuously without failure.

Database manager, Database Manager It is the interface among low-leve...

Database Manager It is the interface among low-level data, queries and application programs. Databases typically need a large amount of storage space. It is kept on disks, as

Create the database in oracle using ddl, The Assessment page has a link to ...

The Assessment page has a link to download a conceptual model, and a list of data. You are to map this conceptual model, and create the database in Oracle using your own DDL.  T

Incident report to the database, The Form input elements are:           ...

The Form input elements are:             Reporter name                                                text type input             Password

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd