2. Questões de Concurso

Filtrar

Questões por página:
Acerca das estruturas de dados Árvores, analise as afirmativas a seguir.

I. A árvore AVL é uma árvore binária com uma condição de balanço, porém não completamente balanceada.

II. Árvores admitem tratamento computacional eficiente quando comparadas às estruturas mais genéricas como os grafos.

III. Em uma Árvore Binária de Busca, todas as chaves da subárvore esquerda são maiores que a chave da raiz.

Assinale:
No contexto das estruturas de dados avançadas como listas, pilhas, filas e árvores é comum se encontrar referência à notação polonesa reversa. Nesse sentido, a expressão X*(Y+W)/(X-Y) é representada nessa notação, como:

Analise o trecho de algoritmo a seguir, em pseudocódigo:

Após a execução, a variável STR será impressa uma quantidade de vezes igual a:

A figura abaixo mostra uma aplicação da estrutura de dados pilha denominada MEC, inicialmente vazia, suportando três operações básicas, conforme definidas no Quadro I. Observe que o Quadro II apresenta uma seqüência de operações sobre a estrutura.

Ao final das operações, o elemento que se encontra no topo da pilha é:

Observe o pseudocódigo abaixo, que utiliza a estrutura de controle repetir ... até que ... .

Para um valor inicial igual a 13 para a variável N, a estrutura enquanto ... faça ... equivalente e que gera os mesmos resultados, está indicada na alternativa:

© 2016-2026 Fonte Concursos - Questões de Concurso e Plano de Estudo