Questões
Pratique com questões de diversas disciplinas e universidades
1.728 questões encontradas(exibindo 10)
Em programação, um ponteiro é um tipo de variável que faz referência a um conteúdo alocado em memória, através de seu endereço. Para se declarar um ponteiro, utiliza-se, além do tipo de dado ao qual ele faz referência, um símbolo. Qual é este símbolo?
Disciplina: Algoritmos e estruturas de dados
Curso: Ciência da computação
Qual é o algoritmo de programação dinâmica mais adequado para resolver o problema do caminho mais curto em um grafo ponderado?
Algoritmo de Dijkstra
Algoritmo de Bellman-Ford
Algoritmo de Floyd-Warshall
Algoritmo de Programação Dinâmica para Grafos
Algoritmo de Busca em Largura (BFS)
Qual dos seguintes componentes é fundamental para permitir que um robô se mova de forma autônoma em um ambiente desconhecido?
Sensores de temperatura
Atuadores
Microcontroladores
Sensores de distância
Entre os diversos tipos de listas duplamente encadeadas, existe uma versão chamada de lista encadeada XOR. Em relação a uma lista duplamente encadeada simples, qual a principal característica de uma lista encadeada XOR?
As estruturas de dados organizadas em pilhas permitem inserir e remover um elemento do final da pilha construída, o que indica que o último elemento que foi inserido na estrutura será o primeiro elemento a ser removido da estrutura, e para que isso aconteça normalmente a implementação é feita com arranjos utilizando métodos para inserção e para remoção. Assinale a alternativa que representa o método destinado à inserção de elementos na pilha.
Qual é a função do algoritmo LZ77?
Ordenar os elementos de um vetor
Comprimir dados
Encontrar a mediana em um conjunto de dados
Decodificar dados
Na ordenação de dados, os objetos são comparáveis entre si. Sobre a comparação de objetos, assinale a alternativa correta.
A regra de consistência diz que se o1 for igual a o2, ele deve se manter igual independentemente do número de comparações feitas.
A regra de simetria diz que os resultados de o1, comparado a o2, devem ser iguais aos de o2, comparado a o1.
No Java, objetos que possuem ordem natural são de classes que implementam a interface Comparable.
Pelas regras dos comparadores, caso o1 seja menor do que o2, a função de comparação deve retornar o valor -1.
Ao se implementar um Comparator, deve-se garantir que: se comparator.compare(o1, o2) == 0, então o1.equals(o2).
Um dos métodos de recorrência é conhecido como método de substituição. Esse processo pode ser utilizado para:
estabelecer limites superiores, sem uma recorrência.
estabelecer limites superiores em uma recorrência.
estabelecer limites inferiores, sem uma recorrência.
estabelecer limites inferiores em uma recorrência.
estabelecer limites medianos em uma recorrência.