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.
Sobre complexidade de algoritmos, analise as assertivas abaixo.
I. Um algoritmo com complexidade O(n2) levará sempre mais tempo para executar do que um algoritmo com complexidade O(n).
II. O algoritmo de busca binária em um vetor ordenado tem complexidade O(log2n).
III. A notação Grande-O (em inglês, Big-O) define uma cota assintótica superior a menos de constantes.
Quais estão corretas?
O seguinte trecho de pseudo-código representa a definição de uma função (sub-rotina) f com um único argumento x.
A execução do trecho de código acima resultaria na escrita de
O algoritmo conhecido como busca binária é um algoritmo de desempenho ótimo para encontrar a posição de um item em
O número 65 é a representação do caractere A no sistema decimal, logo, o número binário referente a esse caractere é
