Atenção: Na questão abaixo não foram usados acentos, símbolos ou espaços nos nomes das entidades e atributos, pois isto pode causar problemas em muitos dos softwares utilizados para implementar o modelo.
Acerca da utilização de algoritmos e fluxogramas em lógica de programação, julgue os itens a seguir.
A busca de padrões chamada de força bruta é realizada enumerando-se todas as possíveis configurações das entradas envolvidas e escolhendo-se a melhor entre as configurações enumeradas.
Com relação a métodos de pesquisa de dados, julgue os itens subsecutivos.
A busca binária é realizada em um grupo de dados previamente ordenado.
Com relação a métodos de pesquisa de dados, julgue os itens subsecutivos.
A pesquisa sequencial e o método da bolha são métodos pouco eficientes de busca de dados.
Julgue os itens seguintes, relativos a grafos.
Um grafo completo contém pelo menos um subgrafo ponderado.
Julgue os itens seguintes, relativos a grafos.
Uma árvore de espalhamento de um grafo ponderado conectado é mínima se a soma dos pesos de todas as arestas for mínima.
Julgue os itens seguintes, relativos a grafos.
Um grafo não direcionado é dito conectado quando há pelo menos um caminho entre dois vértices quaisquer do grafo.
Julgue os itens seguintes, relativos a grafos.
Um algoritmo que visita todos os vértices de um grafo, cada um somente uma vez, está percorrendo o grafo. Esse algoritmo pode percorrer o grafo em largura ou em profundidade.
Julgue os itens seguintes, relativos a grafos.
A implementação de um grafo do tipo ponderado e direcionado na forma de uma matriz de adjacência utiliza menor quantidade de memória que a implementação desse mesmo grafo na forma de uma lista encadeada.
Sejam as seguintes proposições sobre o algoritmo de busca bináriaemvetor:
I. Para que o algoritmo produza um resultado correto, o vetor sobre o qual ele é aplicado tem que estar ordenado segundo a chave de busca utilizada.
II. Embora ele seja mais eficiente do que o algoritmo de busca sequencial, a complexidade de ambos é a mesma.
III. Existem implementações iterativas e recursivas deste algoritmo.
Marque a alternativa correta em relação às proposições acima.
