Ed Inteligência Artificial do Passei Direto
há 4 meses
Vamos analisar cada uma das afirmações: (__) A complexidade de tempo do algoritmo de ordenação Bubble Sort no pior caso é O(n²). É verdadeira (V). O Bubble Sort tem complexidade O(n²) no pior caso, que ocorre quando a lista está em ordem inversa. (__) As listas ligadas permitem inserções e remoções eficientes em qualquer posição, mas ocupam mais memória devido ao armazenamento de ponteiros. É verdadeira (V). As listas ligadas realmente permitem inserções e remoções eficientes, mas cada elemento (nó) precisa armazenar um ponteiro para o próximo, o que consome mais memória em comparação com arrays. (__) A recursividade é uma técnica de programação onde uma função faz chamadas a si mesma, podendo ser substituída por uma estrutura de repetição em qualquer situação. É falsa (F). Embora a recursividade possa muitas vezes ser substituída por estruturas de repetição, existem casos em que a recursão é mais natural ou mais fácil de implementar, como em algoritmos que lidam com estruturas de dados recursivas (ex: árvores). Portanto, a sequência correta é: V - V - F. A alternativa que apresenta essa sequência é a (D) V − V − F.
Mais perguntas desse material