Ed Inteligência Artificial do Passei Direto
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.
Mais perguntas desse material