Questões
Pratique com questões de diversas disciplinas e universidades
1.728 questões encontradas(exibindo 10)
Qual é a principal vantagem da busca binária em relação à busca sequencial em C?
Maior simplicidade de implementação
Menor consumo de memória
Maior eficiência em conjuntos de dados grandes e ordenados
Menor tempo de execução em qualquer situação
Sobre o bubble sort (algoritmo da bolha), selecione a alternativa correta.
Por ter uma implementação simples, ele se torna um algoritmo bastante viável para a maioria das aplicações práticas.
Esse algoritmo é diferente do quick sort, pois o bubble sort utiliza a estratégia de dividir para conquistar, em vez de força bruta.
Nesse algoritmo, o número de comparações e trocas é praticamente igual e elevado, o que o torna praticamente inviável na prática.
Qual é a aplicação prática do algoritmo de busca em grafos?
Em sistemas de navegação GPS
Em sistemas de roteamento de redes
Em sistemas de gerenciamento de estoque
Em sistemas de gerenciamento de banco de dados
Em sistemas de gerenciamento de memória
Matrizes são conjuntos de valores armazenados em um arranjo com um nome na memória e várias dimensões de armazenamento. Geralmente são utilizadas duas dimensões, para representar os valores no formato de uma tabela, em linhas e colunas.
Dada a seguinte matriz de inteiros, denominada dados: int dados[3][5] = {{ 25, 43, 68, 34, 15 }, { 76, 10, 43, 74, 38 }, { 43, 22, 17, 43, 81 }}; Percorrendo esta matriz, segundo o programa descrito e exemplificado em nossa apostila, utilizando um laço de repetição para cada dimensão, assinale a alternativa referente à ordem correta dos índices da matriz dados para a leitura do número 43:
São corretas as afirmações:
I. O algoritmo de Dijkstra é um algoritmo guloso que encontra o caminho mínimo em um grafo ponderado com pesos não negativos.
II. O algoritmo de Dijkstra funciona mantendo um conjunto de vértices não visitados e um conjunto de vértices visitados, e calculando as distâncias mínimas a partir do vértice de origem para todos os vértices não visitados. O algoritmo utiliza uma fila de prioridade para selecionar o vértice com a menor distância entre os vértices não visitados a cada iteração.
III. O algoritmo de Bellman-Ford é outro algoritmo que pode ser usado para encontrar o caminho mínimo de fonte única em grafos ponderados, inclusive em grafos com pesos negativos.
Qual é a estrutura de dados mais adequada para armazenar tudo que preciso levar em minha viagem de mochila pela Europa?
O algoritmo é dito ser uma sequência ordenada de passos para a resolução de um problema. Dentre os exemplos abaixo qual não se caracteriza como um algoritmo?
I. Existem algumas facilidades que podem ser utilizadas para ajudar o trabalho do programador e é o caso da utilização de constantes. Podemos utilizar uma constante para determinar o tamanho do vetor. Primeiro criamos uma constante do tipo inteiro e atribuímos um valor. Ao criar o vetor, usamos a constante para informar o tamanho do vetor.
PORQUE
II. Essa ação pode agilizar o trabalho do programador, suponha que o vetor tenha o tamanho de 30 elementos, para testar o programa devemos informar 30 elementos toda vez. Por exemplo: usando uma constante com o valor 4, basta informar o valor de 4 elementos e o podemos testar o programa com 4 elementos do vetor. No final dos testes, basta modificar o valor 4 da constante para o valor 30 (e que era a proposta inicial do programa).
Analise atentamente as asserções e assinale a alternativa CORRETA.
Qual é a característica principal do algoritmo de ordenação por seleção?
É um algoritmo de ordenação por troca
É um algoritmo de ordenação por inserção
É um algoritmo de ordenação por seleção
É um algoritmo de ordenação por merge
É um algoritmo de ordenação por quicksort
A árvore a seguir foi percorrida na seguinte sequência: DBGEHIFCA. Qual o tipo de percurso utilizado?