Questões de Concurso Militar EsFCEx 2019 para Oficial - Informática
Foram encontradas 6 questões
Q1045335
Algoritmos e Estrutura de Dados
Um caminho em um grafo é uma sequência de vértices e
arestas que permitem que se vá de um vértice a outro (ou volte
para ele mesmo). Dizemos que o caminho contém os vértices,
bem como as arestas percorridas. Um caminho crítico em um
diagrama é um caminho para o qual a soma dos tempos de
tarefas é máxima em todos os caminhos. O diagrama a que se
refere a definição é chamado de
Q1045342
Algoritmos e Estrutura de Dados
Árvores binárias podem ser usadas para representar
expressões aritméticas. Como um exemplo de expressão,
podemos ter: a * b + f sen – h * j com os elementos
enumerados “Em-ordem”. Nesse caso, a árvore binária terá
como raiz
Q1045352
Algoritmos e Estrutura de Dados
Na versão de decisão do problema do caixeiro-viajante, que
utiliza Grafos para encontrar soluções, é correto afirmar que
há
Q1045354
Algoritmos e Estrutura de Dados
Suponha que uma função hash seja escolhida aleatoriamente
de uma coleção universal de funções hash e usada para
aplicar hash a n chaves em uma tabela T de tamanho m,
usando encadeamento para resolver as colisões. Se a chave
k não estiver na tabela, o comprimento esperado E [nh(k) ] é
no máximo o fator de carga
Q1045362
Algoritmos e Estrutura de Dados
Considere a implementação de uma lista simples encadeada e não ordenada. Suponha que tenha sua representação apenas com um ponteiro na cabeça. Dada a representação, analise os itens a seguir, em relação às operações podem ser implementadas no tempo O(1):
I. inserção no início da lista encadeada;
II. inserção no final da lista encadeada;
III. exclusão do nó inicial da lista encadeada;
IV. exclusão do último nó da lista encadeada.
Assinale
Conheça nossos planos