Logo Passei Direto
Buscar
Considere as afirmativas abaixo sobre estruturas de dados homogêneas 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): (__ ) Em uma árvore binária de busca, o valor de cada nó à esquerda de um nó raiz é menor ou igual ao valor do nó raiz, e o valor de cada nó à direita é maior ou igual. (__ ) A busca binária pode ser aplicada eficientemente em listas não ordenadas. (__ ) Em uma pilha, a operação de inserção (push) ocorre no início da estrutura e a operação de remoção (pop) ocorre no final. Assinale a alternativa cuja respectiva ordem de julgamento esteja correta:
(A) V − V − V.
(B) F − V − F.
(C) F − F − F.
(D) V − F − F.
User badge image

Enviado por extraindoquestoes_dev_tst+673480 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 sobre estruturas de dados: 1. (__ ) Em uma árvore binária de busca, o valor de cada nó à esquerda de um nó raiz é menor ou igual ao valor do nó raiz, e o valor de cada nó à direita é maior ou igual. É verdadeira (V). Na definição de uma árvore binária de busca, essa afirmação está correta, pois os nós à esquerda devem ter valores menores e os nós à direita devem ter valores maiores. 2. (__ ) A busca binária pode ser aplicada eficientemente em listas não ordenadas. É falsa (F). A busca binária requer que a lista esteja ordenada para funcionar corretamente. Em listas não ordenadas, a busca deve ser feita de forma linear. 3. (__ ) Em uma pilha, a operação de inserção (push) ocorre no início da estrutura e a operação de remoção (pop) ocorre no final. É falsa (F). Em uma pilha, tanto a operação de inserção (push) quanto a operação de remoção (pop) ocorrem no topo da pilha, não no início ou no final. Portanto, a sequência correta é: V - F - F. A alternativa que apresenta essa sequência é: (D) V − F − 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