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

What are the properties of transaction, What are the properties of transact...

What are the properties of transaction? There are three properties of transactions :- A)     Atomicity B)      Consistency C)       Isolation

What is a select operation, What is a SELECT operation? The select oper...

What is a SELECT operation? The select operation selects tuples that please a given predicate. We use the lowercase letter σ to denote selection.

In oracle what is system global area and how is it organized, In Oracle wha...

In Oracle what is system global area and how is it organized? The SGA is a collection of shared memory fields which along with the Oracle processes constitute an Oracle instan

Atomicity-transaction , Atomicity: It describes a transaction to be a one ...

Atomicity: It describes a transaction to be a one unit of processing. We can also say either a transaction will be finished completely or not at all. In the transaction example 1

Explain the deadlock avoidance, Define deadlock avoidance. An alternat...

Define deadlock avoidance. An alternative method for avoiding deadlocks is to needs additional information about how resources are to be requested. Each request requires the s

Draw entity relationship diagram, Draw entity relationship diagram for the ...

Draw entity relationship diagram for the following scenario. A university has many departments whereas each department belongs to that particular uni. That uni has also many bui

Data manipulation language, Data Manipulation Language Data manipulatio...

Data Manipulation Language Data manipulation language (DML) describes a set of commands that are used to query and change data within existing schema objects. In this case comm

Relational database integrity, A database is a set of data. But, is the dat...

A database is a set of data. But, is the data kept in a database trustworthy? To answer that query we must first answer the question. What is integrity? Integrity simply means t

Define the terms entity, Define the terms entity, attribute, role and relat...

Define the terms entity, attribute, role and relationship between the entities, giving examples for each of them.         Ans: Entity:   An entity is a "thing" or "object" in th

Extend the database, Now that she understands more about the benefits of da...

Now that she understands more about the benefits of databases, the play-scheme manager would like to extend the play-scheme database to include data for schools and instructors as

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