Questão 2481839

2481839 Ano: 2014
Disciplina: TI - Desenvolvimento de Sistemas
Banca: UFAL
Orgão: Pref. Lagoa Canoa-AL

Provas:

Analista de Sistemas
Provas ×

Fundamentos de ProgramaçãoAnálise Assintótica (Notação Big-O)
Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: ÁrvoreÁrvore (Outros Tipos)
Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: Fila
Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: Pilha

Assinale a alternativa correta em relação a Estruturas de Dados.

A necessidade de se implementar uma fila circular ocorre no caso de uma utilização de alocação dinâmica de memória, cujo objetivo é reparar erros de vinculação.

Uma abstração de pilha se assemelha a uma abstração de fila: nos dois casos a inserção e a remoção de elementos são realizadas numa mesma extremidade da lista.

Na implementação de filas de prioridades, a inserção ordenada é executada em tempo O(N); a eliminação leva o tempo O(1).

Na implementação de filas de prioridades, a inserção não ordenada e a eliminação são executadas em tempo O(N).

No tipo abstrato de dados de uma pilha, a operação top() é semelhante à operação dequeue() em um tipo abstrato de dados de uma fila: ambas retiram um elemento da lista.

Provas

Questão presente nas seguintes provas

Analista de Sistemas

40 Questões

Provas

Analista de Sistemas

Acesse sua Conta

Crie uma Conta