Questões de Concurso
Filtrar
66 Questões de concurso encontradas
Página 6 de 14
Questões por página:
Quando não é possível prever antecipadamente quantos nós serão necessários para a criação e utilização de uma árvore binária, utilizam-se, na sua implementação, listas encadeadas.
Analise as seguintes afirmações relacionadas a conceitos básicos de estruturas de dados.
I. Em uma árvore genérica, não binária, cada nó pode ter qualquer quantidade de nós filhos.
II. Em uma árvore binária de pesquisa, a busca é feita de tal forma que se o dado procurado está na raiz a pesquisa será encerrada. Caso contrário, a busca continua e deve ser feita em apenas uma das duas sub-árvores.
III. Uma árvore binária é considerada balanceada quando, para cada nó, a altura das duas sub-árvores diferem, no máximo, da somatória da quantidade de nós existentes nos níveis pares, dividido pela quantidade de níveis considerados.
IV. Um circuito em um grafo é um caminho único que tem origem no primeiro nó e se encerra no último nó.
Indique a opção que contenha todas as afirmações verdadeiras.
