Questão de Algoritmos e Estrutura de Dados — Algoritmos — FUMARC 2014
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- qq056984
- Banca
- FUMARC
- Órgão
- AL-MG
- Ano
- 2014
- Nível
- Superior
- Cargo
- Analista de Sistemas - Desenvolvimento
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:
- AI e II, apenas.
- BI e III, apenas.
- CII e III, apenas.
- DI, II e III