Questões sobre Algoritmos

Pesquise questões de concurso nos filtros abaixo

Listagem de Questões sobre Algoritmos

#Questão 109374 - Ciência da Computação, Algoritmos, CESPE / CEBRASPE, 2011, BRB/DF, Analista de Tecnologia da Informação

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.

#Questão 109376 - Ciência da Computação, Algoritmos, CESPE / CEBRASPE, 2011, BRB/DF, Analista de Tecnologia da Informação

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.

Sobre algoritmos de busca em listas que utilizam o artifício chamado de sentinela, analise as seguintes afirmativas:

1. Um registro sentinela contém a chave procurada.

2. Condição de parada da busca é encontrar a chave procurada.

3. Considerando índices variando de 1 a N, onde N é a quantidade de elementos na lista, a busca pode só encontrar a chave procurada na posição N + 1.

 Está(ão) correta(s) a(s) afirmativa(s):

Considere os seguintes nomes e categorias de algoritmos de ordenação:

1. BubbleSorter

2. HeapSorter

 a. Categoria Inserção

b. Categoria Troca

c. Categoria Seleção

Assinale a alternativa que contém apenas relações corretas entre nome de algoritmo e sua categoria:

Seja o seguinte vetor, ordenado de forma ascendente:

Caso se utilize um algoritmo de busca binária, quantas iterações serão necessárias para que o valor 80 seja encontrado?

Navegue em mais matérias e assuntos

{TITLE}

{CONTENT}

{TITLE}

{CONTENT}
Estude Grátis