Questão 2882283

2882283 Ano: 2010
Disciplina: TI - Desenvolvimento de Sistemas
Banca: CESGRANRIO
Orgão: Petrobrás

Provas:

Analista de Sistemas - Processos de Negócios
Provas ×

Fundamentos de ProgramaçãoAnálise Assintótica (Notação Big-O)
Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: Vetor

Considere um vetor que contém uma lista ordenada de n dados. Pressupondo que ainda haja espaço no vetor para um novo elemento, o custo para inserir este novo elemento neste vetor sem afetar a ordenação é:

O(1), pois basta inserir o novo elemento na primeira posição livre, encontrada somando-se um à última posição ocupada do vetor.

O(1), pois pode-se fazer a inserção de forma recursiva, usando apenas um teste e uma chamada para a própria rotina.

O(n), pois é necessário “deslocar” os elementos já inseridos a fim de “criar espaço” para o novo elemento, o que pode ser feito com uma estrutura de repetição simples.

O(n²), pois precisamos “deslocar” os elementos já inseridos a fim de “criar espaço” para o novo elemento, o que pode ser feito usando o algoritmo Bubblesort.

O(log n), pois, como o vetor já está ordenado, pode-se usar a busca binária para achar a posição correta do novo elemento.

Provas

Questão presente nas seguintes provas

Analista de Sistemas - Processos de Negócios

120 Questões

Provas

Analista de Sistemas - Processos de Negócios

Acesse sua Conta

Crie uma Conta