- Fundamentos de ProgramaçãoComplexidade
- Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: Fila
- Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: ListaLista Encadeada
- Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: Pilha
Indique se as afirmativas são verdadeiras (V) ou falsas (F).
( ) Em uma estrutura de dados do tipo “Pilha” que armazena seus dados em um array, a operação de desempilhar pode ser implementada por algoritmo com complexidade O(1).
( ) Em uma estrutura de dados do tipo “Fila” que armazena seus dados em um array, a operação de remover da fila pode ser implementada por algoritmo com complexidade O(1).
( ) Considerando o problema de ordenar um array de tamanho N, o algoritmo de ordenação “Merge Sort” sempre ordenará mais rapidamente que o algoritmo de ordenação “Inserção Direta”.
( ) Em uma lista duplamente encadeada com ponteiros para o primeiro e último elementos, a operação de pesquisa por um determinado dado tem complexidade O(N/2).
Assinale a alternativa que apresenta a sequência CORRETA, de cima para baixo.
