Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Acerca de algoritmos, estruturas de dados e lógica de programação, julgue os itens subsequentes.
A árvore geradora mínima de um grafo conexo não direcionado construída com o algoritmo de Kruskal é única. Nessa árvore geradora mínima, a substituição de arestas de mesmo peso não afetará o custo total da árvore.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Acerca de algoritmos, estruturas de dados e lógica de programação, julgue os itens subsequentes.
O algoritmo de Dijkstra utiliza a técnica de relaxamento e produz, ao final de sua execução, uma árvore de caminhos mais curtos entre um vértice origem s e todos os vértices que são alcançáveis a partir de s.
Banca:
FUNRIO Fundação de Apoio a Pesquisa, Ensino e Assistência (FUNRIO)
Analise as seguintes sentenças:
I. No algoritmo de classificação em ordem crescente por seleção, a primeira iteração seleciona o maior elemento no array e troca-o pelo primeiro elemento.
II. O algoritmo de classificação por intercalação é mais rápido e mais complexo que os algoritmos de classificação por seleção e de classificação por inserção.
III. O algoritmo de pesquisa linear é mais eficiente que o algoritmo de pesquisa binária, mas exige que o array seja classificado.
Banca:
FUNRIO Fundação de Apoio a Pesquisa, Ensino e Assistência (FUNRIO)
Considere um algoritmo de pesquisa binária em uma estrutura do tipo array composta de sete elementos classificados em ordem crescente. Se a chave de pesquisa for menor que o elemento do meio, essa chave: