2 questões com gabarito verificado e explicação por IA. As duas primeiras são gratuitas.
Com relação à construção de algoritmos, considere as afirmativas a seguir. I.Na passagem por referência, o valor da variável passada como parâmetro pode ser alterado. II.Funções recursivas podem demandar mais tempo de execução do que as não recursivas. III.Estruturas alocadas estaticamente são mais rápidas que estruturas alocadas dinamicamente. IV.Variáveis globais deixam a execução do programa mais rápida. Assinale a alternativa correta.
Sobre as estruturas de dados clássicas e seus algoritmos, atribua V (verdadeiro) ou F (falso) às afirmativas a seguir. ( ) A disciplina de acesso da estrutura de dados Pilha determina que o último elemento inserido no conjunto deva ser o primeiro a ser removido. ( ) A implementação de lista utilizando alocação sequencial dos elementos, comparada à alocação encadeada, necessita de mais espaço de armazenamento por elemento do conjunto. ( ) A pesquisa sequencial é mais eficiente que a pesquisa binária para busca de elementos em listas ordenadas implementadas com alocação sequencial dos elementos. ( ) As estruturas de dados Pilha e Fila podem ser implementadas utilizando tanto abordagens baseadas na alocação sequencial quanto na alocação encadeada dos elementos. ( ) A inserção de um elemento no início de uma lista duplamente encadeada implica no deslocamento dos elementos já existentes na memória. Assinale a alternativa que contém, de cima para baixo, a sequência correta.