Questões de Algoritmos e Estrutura de Dados - Estrutura de Dados para Concurso
Foram encontradas 1.370 questões
Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.
No tratamento desses dados, o processo de enriquecimento consiste em
Suponha que uma função percorra essa árvore em ordem simétrica e exiba os valores de seus nós no console.
Qual será o sexto valor a ser exibido por essa função?
Acerca de estrutura de dados e algoritmos, julgue o item a seguir.
As árvores B são caracterizadas por minimizarem os custos
de tempo em discos magnéticos e possuírem, no máximo,
dois filhos em cada nó.
Acerca de estrutura de dados e algoritmos, julgue o item a seguir.
Uma árvore binária é classificada como balanceada (AVL)
quando as alturas das subárvores da maioria dos nós dessa
árvore diferem entre si em apenas uma unidade.
Acerca de estrutura de dados e algoritmos, julgue o item a seguir.
Em uma lista circular ordenada, o acesso ao maior elemento
possui complexidade de tempo de pior caso O(1).
Acerca de estrutura de dados e algoritmos, julgue o item a seguir.
Pilhas são tipos de estruturas de dados que permitem a
remoção direta de qualquer elemento de sua estrutura.
Acerca de estrutura de dados e algoritmos, julgue o item a seguir.
A passagem de um vetor por valor é mais eficiente que a
passagem por parâmetro, considerando aspectos de tempo de
processamento e espaço em memória, estando ambas as
situações sob as mesmas condições de recursos.
Para a árvore binária apresentada, qual a ordem correta de visitação dos nós em um percurso em pós-ordem(pós-fixo)?
I. Admitem todas as operações sobre conjuntos dinâmicos, no pior caso, cada operação demora um tempo 1(n) em uma árvore com n elementos.
II. As árvores vermelho-preto são uma variante de árvores de pesquisa binária.
III. Em uma árvore de pesquisa binária construída aleatoriamente, não há como medir o tempo esperado para cada operação.
IV. Uma árvore vermelho-preto é uma árvore de pesquisa balanceada, chamada árvore B.
I. É direta e não requer o uso de parênteses para indicar a ordem das operações. II. Coloca os operadores após os operandos. III. É uma notação obsoleta que não é mais usada em programação. IV. É usada apenas para expressões lógicas, não para expressões matemáticas.
Está correto o que se afirma em