Logo Passei Direto
Buscar

Outros

UFRJ
e heterogêneas, incluindo vetores e matrizes, registros, listas, filas, pilhas e árvores, métodos de busca e ordenação, e recursividade. Sobre o assunto, julgue as seguintes afirmacoes como verdadeiras (V) ou falsas (F):
Assinale a alternativa cuja respectiva ordem de julgamento esteja correta:
(__)A complexidade de tempo do algoritmo de ordenação Bubble Sort no pior caso é O(n²).
(__)As listas ligadas permitem inserções e remoções eficientes em qualquer posição, mas ocupam mais memória devido ao armazenamento de ponteiros.
(__)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.
(A) V − V − V.
(B) F − V − V.
(C) V − F − F.
(D) V − V − F.
User badge image

Enviado por extraindoquestoes_dev_tst+673500 há 4 meses

Respostas

User badge image

Ed Inteligência Artificial do Passei Direto Verified user icon

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.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina