Questões Militares
Foram encontradas 76 questões
Resolva questões gratuitamente!
Junte-se a mais de 4 milhões de concurseiros!
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
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á
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
Ano: 2019
Banca:
Marinha
Órgão:
Quadro Técnico
Prova:
Marinha - 2019 - Quadro Técnico - Primeiro Tenente - Informática |
Q1002634
Algoritmos e Estrutura de Dados
De acordo com Szwarcfiter e Markenzon (2010), assinale a opção correta.
Ano: 2019
Banca:
Marinha
Órgão:
Quadro Técnico
Prova:
Marinha - 2019 - Quadro Técnico - Primeiro Tenente - Informática |
Q1002596
Algoritmos e Estrutura de Dados
Em diversas aplicações necessita-se de estruturas mais complexas do que as puramente sequenciais, para as quais se destacam as árvores, que admitem um tratamento computacional simples e eficiente, sendo utilizadas para a modelagem de inúmeros problemas práticos. Analise as figuras a seguir e assinale a opção que apresenta a correta classificação de cada árvore.
