Data Structure in C++
Not what you're looking for?
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.