Purchase Solution

Data Structure in C++

Not what you're looking for?

Ask Custom Question

1. Describe a mechanism to access the telephone customer records by telephone #. Assume that we have a huge data in hand, say a million records or so. Choose a data structure (or) a combination of data structures that will give the best search time. Explain your selection and discuss the speed of the search operation. Keep in mind that a million records cannot be kept in one array. There is no need to code in C++.

Purchase this Solution

Solution Summary

The expert examines dats structure in c++.

Solution Preview

We used B-trees for similar (telephony) application.
Complexity of B-tree algorithm is O(log N).
See references at the end.

Note, we also coded phone numbers using BCD fomat ...

Purchase this Solution


Free BrainMass Quizzes
C++ Operators

This quiz tests a student's knowledge about C++ operators.

Word 2010: Tables

Have you never worked with Tables in Word 2010? Maybe it has been a while since you have used a Table in Word and you need to brush up on your skills. Several keywords and popular options are discussed as you go through this quiz.

Word 2010: Table of Contents

Ever wondered where a Table of Contents in a Word document comes from? Maybe you need a refresher on the topic? This quiz will remind you of the keywords and options used when working with a T.O.C. in Word 2010.

Inserting and deleting in a linked list

This quiz tests your understanding of how to insert and delete elements in a linked list. Understanding of the use of linked lists, and the related performance aspects, is an important fundamental skill of computer science data structures.

C# variables and classes

This quiz contains questions about C# classes and variables.