Questões de Concurso Público Fundação Unirg 2017 para Analista de Sistemas
Foram encontradas 5 questões
Ano: 2017
Banca:
IV - UFG
Órgão:
Fundação Unirg
Prova:
CS-UFG - 2017 - Fundação Unirg - Analista de Sistemas |
Q1022597
Algoritmos e Estrutura de Dados
Árvores de pesquisa são estruturas de dados que podem ser
usadas para a busca de elementos presentes em seus nós.
Um exemplo de árvore binária de pesquisa é a árvore
Ano: 2017
Banca:
IV - UFG
Órgão:
Fundação Unirg
Prova:
CS-UFG - 2017 - Fundação Unirg - Analista de Sistemas |
Q1022598
Algoritmos e Estrutura de Dados
A altura de um nó em uma árvore binária é a distância
entre o nó e o seu descendente mais afastado. A altura de
uma árvore binária é a altura da raiz da árvore. Se a árvore
possui somente o nó raiz, então sua altura é 0 (zero).
Dentre as árvores binárias que possuem sete nós, a maior
altura de árvore possível é:
Ano: 2017
Banca:
IV - UFG
Órgão:
Fundação Unirg
Prova:
CS-UFG - 2017 - Fundação Unirg - Analista de Sistemas |
Q1022599
Algoritmos e Estrutura de Dados
O caminhamento em árvores binárias envolve percorrer a
árvore de forma a visitar cada nó somente uma vez. No
caminhamento pré-fixado à esquerda, a sequência
considerada é:
Ano: 2017
Banca:
IV - UFG
Órgão:
Fundação Unirg
Prova:
CS-UFG - 2017 - Fundação Unirg - Analista de Sistemas |
Q1022600
Algoritmos e Estrutura de Dados
A árvore de pesquisa que busca melhorar a eficiência das
operações, tal que os nós mais frequentemente acessados
são mantidos na parte superior da árvore, é denominada
árvore
Ano: 2017
Banca:
IV - UFG
Órgão:
Fundação Unirg
Prova:
CS-UFG - 2017 - Fundação Unirg - Analista de Sistemas |
Q1022609
Algoritmos e Estrutura de Dados
Seja S o grafo de fluxo de controle de um programa P. Se o
teste que aplica um conjunto de dados de teste satisfaz o
critério todos os ramos de S, então pode-se concluir que
esse conjunto também irá satisfazer o critério
Conheça nossos planos