Questões de Ciência da Computação do ano 2005

A quantidade de instruções a serem executadas em uma pesquisa (busca) em uma APB pode ser, no pior caso, proporcional (complexidade O(N)) à quantidade de dados contidos na árvore.

A inserção de um dado em uma APB pode acontecer em um nodo que não seja folha da árvore.

A remoção de um dado de uma APB implica, necessariamente, a redução da altura da árvore.

Em uma APB é possível armazenar dois dados iguais desde que os mesmos fi quem em subárvores diferentes.

Em um array com quantidade ímpar de dados, as partições geradas nunca terão o mesmo tamanho (quantidade de dados).

Após a geração das duas partições do array a ordenar, sabe-se com certeza a posição defi nitiva no array do dado usado como pivô.

Em um array com quantidade ímpar de dados, as partições geradas sempre terão o mesmo tamanho (quantidade de dados).

O método Quick Sort só funciona corretamente quando a quantidade de dados a ordenar for maior que três.

As conexões à Internet por meio da linha telefônica (acesso discado) utilizam codifi cação digital.

A codifi cação Manchester é um exemplo de codifi cação analógica.

Dados podem ser transmitidos em redes de computadores, utilizando codifi cação analógica ou digital.

Os sinais transmitidos através de fi bras óticas não sofrem atenuação, fazendo com que não seja necessário utilizar repetidores em redes que usam este meio de transmissão.

O(n)

O(n²)

O(log₂ n)

O(log₁₀ n)

O(nⁿ)