Questões de Concurso
Filtrar
686 Questões de concurso encontradas
Página 42 de 138
Questões por página:
Questões por página:
Concurso:
MEC
Disciplina:
Algoritmos e Estrutura de Dados
A respeito do tipo de dados abstrato DEQUE, é incorreto afirmar que:
Concurso:
MEC
Disciplina:
Algoritmos e Estrutura de Dados
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:
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:
Concurso:
MEC
Disciplina:
Algoritmos e Estrutura de Dados
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:
Concurso:
MEC
Disciplina:
Algoritmos e Estrutura de Dados
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:
Concurso:
MEC
Disciplina:
Algoritmos e Estrutura de Dados
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 é:
