Questão de Algoritmos e Estrutura de Dados (TI)AL-MG — 2014Diversas

Questão da prova oficial, com gabarito conferido contra o gabarito publicado pela banca. Resolva abaixo e veja a explicação comentada.

Questão 1AL-MG·Diversas·2014Algoritmos e Estrutura de Dados (TI)

Analise as seguintes afirmativas sobre a análise de complexidade das operações possíveis em estruturas de dados do tipo Pilha: I.A operação de inserção de um elemento na pilha precisa reorganizar a estrutura de dados, podendo gastar um tempo de execução de O( n). II.A operação de retirada de um elemento da pilha é uma operação de tempo constante O(1). III.Na operação de consultar toda a pilha, todos os elementos são percorridos, gastando-se um tempo de execução de O( n). Estão CORRETAS as afirmativas:

Alternativas

Ficha técnica da questão

Banca
AL-MG
Órgão
Diversas
Ano
2014
Disciplina
Algoritmos e Estrutura de Dados (TI)
Nº na prova
Tipo
Múltipla escolha

Fonte: prova oficial · Extração determinística com gabarito oficial conferido.

Comentários da comunidade(0)

0/2000

Nenhum comentário ainda. Seja o primeiro a explicar como resolveu.