Questões de Concurso Comentadas sobre algoritmos e estrutura de dados
Foram encontradas 2.682 questões
Julgue o item que se segue, relativo às estruturas de dados em árvores.
Para um dígrafo D (V, E) conexo, em que cada vértice possua pelo menos uma aresta de saída, ao se aplicar a busca em profundidade a partir de um vértice , todos os vértices de serão visitados.
Julgue o próximo item, relativo a matemática computacional e ciência da computação aplicada.
Ao se comparar os algoritmos de busca linear e de busca binária em um array ordenado com elementos, verifica-se que a busca binária tem complexidade temporal O(log n), enquanto a busca linear tem complexidade temporal O(n).
Julgue o próximo item, relativo a matemática computacional e ciência da computação aplicada.
Em uma árvore B (B-Tree) de ordem , cada nó pode ter, no máximo, m − 1 chaves e m filhos. A raiz tem pelo menos duas subárvores, a não ser que seja uma folha. Nela, todas as folhas estão no mesmo nível; além disso, ela mantém seus nós balanceados para garantir operações de busca, inserção e remoção. Essa estrutura é amplamente utilizada em bancos de dados, pois reduz o tempo de acesso aos dados amazenados em discos.
Com relação a algoritmos de busca, simulação robótica, sistemas operacionais para robôs e ferramentas de depuração, julgue o item seguinte.
A aplicação do algoritmo A* em espaços contínuos não requer nenhuma forma de discretização, podendo operar diretamente sobre o espaço de estados.
Julgue o item a seguir, em relação a técnicas de agrupamento, a técnicas de redução de dimensionalidade, e a processamento de linguagem natural.
Nos algoritmos aglomerativos, ocorre primeiramente a classificação de cada objeto em um grupo e, então, combinam-se os grupos com base em suas proximidades, processo repetido até que exista um cluster, que inclua todos os objetos; já nos algoritmos divisivos, todos os pontos são inicialmente considerados como grupo único, subdividido sucessivamente até que alguma regra de parada seja satisfeita.
Julgue o item a seguir, pertinente à manipulação de dados.
Para um elemento linear, a conversão pode ser esquematizada sobrepondo-se o vetor ou elemento linear a uma matriz de varredura. Essa conversão identifica quais elementos de varredura estão cruzando a linha e codifica-os com atributos ou valores de classe associados à linha.
“É um tipo de módulo usado para várias tarefas, não produzindo valores de saída.”
Assinale a alternativa correta sobre ao que se refere a afirmativa acima.
A respeito de redes de computadores, julgue o item que se segue.
No algoritmo de vetor de distâncias, cada nó recebe alguma informação de um ou mais vizinhos diretamente ligados a ele e, em seguida, distribui os resultados de seus cálculos para seus vizinhos, sendo, assim, considerado um algoritmo distribuído.
As técnicas de salting e HASH são adotadas simultaneamente nos esquemas
lst=[15, 13, 9, 7, 5, 2, -2, -5, -6, -10, -12, -14]
Suponha que uma função, chamada busca, execute uma busca binária sobre a lista lst. O algoritmo implementado em busca contém uma pequena diferença, quando comparado com o algoritmo de busca binária tradicional, pois ele retorna o somatório de todos os elementos da lista que forem visitados até que o elemento procurado seja encontrado. O somatório irá incluir o elemento que se procura, caso ele esteja presente na lista.
Qual será o valor retornado pela função busca quando ela for chamada para realizar uma busca sobre a lista lst à procura do valor -11?
Julgue o item seguinte, a respeito das estruturas de dados e de bancos de dados e da análise de dados.
Os registros são utilizados exclusivamente para armazenar dados numéricos, enquanto as variáveis simples podem armazenar qualquer tipo de dado, como números, caracteres e strings.
1 → 2, 4, 5
2 → 3
3 → 2
4 → 2, 3
5 → 4
6 → 1, 5
Tendo em vista a estrutura desse grafo, considere as afirmativas a seguir.
I → Trata-se de um grafo conexo, porém não fortemente conexo.
II → A sequência de nós 6, 1, 5, 2, 4, 3 representa uma possível ordem de visita aos nós para um percurso em amplitude.
III → A sequência de nós 6, 1, 2, 4, 3, 5 representa uma possível ordem de visita aos nós para um percurso em profundidade.
IV → Existe um caminho ligando os nós 6 e 2 composto por uma sequência de 5 arcos distintos entre si.
Estão corretas
No que se refere a métodos heurísticos e à modelagem comparativa por homologia, julgue o seguinte item.
A utilização de uma busca heurística é uma alternativa à busca exaustiva, pois, nesta, se o número de características for muito grande, a busca será muito custosa computacionalmente, pois existem n subconjuntos para n características.
Julgue o próximo item, pertinentes ao uso das ferramentas da informática nas pesquisas científicas em biotecnologia.
A transformada de Burrows-Wheeler foi originalmente concebida para auxiliar na compressão de dados e, na bioinformática, foi adaptada como base algorítmica central para diversos programas de montagem de genomas e metagenomas.
Conheça nossos planos