Encerrado

True/False Questions

1. What would happen if you called "InsertItem"defined for a list that already contains two elements whose keys are "EQUAL" to the key of to-be-inserted item? Is the comment // Cannot happen because item is not in list correct?

2. The sorted list ADT is to be extended with a Boolean member function, IsThere, which takes as a parameter an item of type ItemType and determines whether there is an element with this key in the list.

a. Write the specification for this function.

b. Write the prototype for this function.

c. Write the function definition using the binary search algorithm.

d. Describe this function in terms of Big-O notation.

3. True/False. If false, justify.

a. Searching sorted and unsorted lists is equally computationally expensive. In both cases, computational complexity is 2^n, Where N is the size of the first element of the list.

b. The order of inserting an element into its place in an unsorted list implemented in an array is O(logN).

4. True/False. If false, justify.

a. There is a major problem with the classes "UnsortedType" and "SortedType" in that the user may accidently overwrite "length", the length of the list, thus changing arbitrarily the list processed.

b. Due to the associated computational expense, the overloading of "InsertItem" goes against the goal of creating an ADT.

## Deliverables

1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.

2) Installation package that will install the software (in ready-to-run condition) on the platform(s) specified in this bid request.

3) Exclusive and complete copyrights to all work purchased. (No GPL, 3rd party components, etc. unless all copyright ramifications are explained AND AGREED TO by the buyer on the site).

## Platform

WindowsXP, Windows 2000, Windows 98, and Windows 95

Habilidades: Programação C, Administração de Bancos de Dados, Engenharia, MySQL, PHP, Arquitetura de software, Teste de Software, SQL

Ver mais: write a program for binary search, write an algorithm for binary search, would questions, what is the definition of algorithm, what is the complexity of binary search algorithm, what is the big o notation, what is o notation, what is complexity of an algorithm, what is complexity in algorithm, what is binary search in c, what is binary search algorithm, what is binary search, what is binary notation, what is big o notation, what is big o, what is a programming algorithm, what is an array in programming, what is an algorithm in programming, what is an algorithm, what is algorithm in programming, what is algorithm complexity, what is a binary search algorithm, what is a binary search, what is a algorithm in programming, what are classes in programming

Acerca do Empregador:
( 3 comentários ) United States

ID do Projeto: #2981676

7 freelancers estão ofertando em média $12 para este trabalho

esegura

See private message.

$6.8 USD em 1 dia
(22 Comentários)
4.8
vw821235vw

See private message.

$12.75 USD em 1 dia
(93 Comentários)
4.3
teamvw

See private message.

$17 USD em 1 dia
(36 Comentários)
3.8
jspsenthilvw

See private message.

$12.75 USD em 1 dia
(21 Comentários)
3.9
codergirlvw

See private message.

$12.75 USD em 1 dia
(13 Comentários)
3.1
naveenbazazvw

See private message.

$8.5 USD em 1 dia
(0 Comentários)
0.0
aashutoshvw

See private message.

$10.2 USD em 1 dia
(1 Comentário)
0.0