Magna Concursos
3492468 Ano: 2012
Disciplina: TI - Desenvolvimento de Sistemas
Banca: Instituto Saber
Orgão: IF-AC
Provas:

Sobre as estruturas de dados, analise as seguintes afirmativas, marque V para as verdadeiras, F para as falsas e assinale a alternativa correspondente.

( ) A estrutura de árvore é utilizada em casos onde os dados ou objetos a serem representados possuem relações hierárquicas entre si.

( ) Uma árvore binária nunca poderá ser vazia, sempre deverá possuir nó, primários e terciários.

( ) Um possível algoritmo para a busca em uma árvore binária por um valor específico é começar por examinar a raiz da árvore. Se o valor for igual a raiz, o valor existe na árvore. Se o valor for menor do que a raiz, então deve-se buscar na sub-árvore da esquerda, e assim recursivamente em todos os nós da subárvore. Similarmente, se o valor for maior do que a raiz, então deve-se buscar na sub-árvore da direita. Até que se alcançe o último nó na folha da árvore, encontrando ou não o valor requerido.

 

Provas

Questão presente nas seguintes provas

Técnico de TI

50 Questões