Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.122 questões
Acerca de estrutura de dados e algoritmos, julgue o item a seguir.
As árvores B são caracterizadas por minimizarem os custos
de tempo em discos magnéticos e possuírem, no máximo,
dois filhos em cada nó.
Acerca de estrutura de dados e algoritmos, julgue o item a seguir.
Uma árvore binária é classificada como balanceada (AVL)
quando as alturas das subárvores da maioria dos nós dessa
árvore diferem entre si em apenas uma unidade.
Acerca de estrutura de dados e algoritmos, julgue o item a seguir.
O seguinte pseudocódigo possui complexidade de tempo de pior caso O(2") para a verificação da existência de um elemento na lista.
função BuscaRecursiva(lista, tamanho,
elemento)
se tamanho < 1 então
retorna FALSO
se lista[tamanho] == elemento então
retorna VERDADEIRO
senão
BuscaRecursiva(lista, tamanho-1, elemento)
fim função
Acerca de estrutura de dados e algoritmos, julgue o item a seguir.
Em uma lista circular ordenada, o acesso ao maior elemento
possui complexidade de tempo de pior caso O(1).
Acerca de estrutura de dados e algoritmos, julgue o item a seguir.
Os algoritmos de Dijkstra e de Bellman-Ford resolvem o
problema de caminhos mais curtos de única origem.
Enquanto este aceita arestas de pesos negativos, aquele
aceita somente arestas não negativas.
Acerca de estrutura de dados e algoritmos, julgue o item a seguir.
O algoritmo quicksort possui complexidade de tempo de pior
caso O(n2), contudo a complexidade de tempo médio desse
algoritmo é O(n log n).
Acerca de estrutura de dados e algoritmos, julgue o item a seguir.
Pilhas são tipos de estruturas de dados que permitem a
remoção direta de qualquer elemento de sua estrutura.
Acerca de estrutura de dados e algoritmos, julgue o item a seguir.
A passagem de um vetor por valor é mais eficiente que a
passagem por parâmetro, considerando aspectos de tempo de
processamento e espaço em memória, estando ambas as
situações sob as mesmas condições de recursos.
Para a árvore binária apresentada, qual a ordem correta de visitação dos nós em um percurso em pós-ordem(pós-fixo)?
!/bin/bash touch text.txt cat text.txt echo "# Este é um comentário" >> text.txt exit
Após a segunda execução, ao abrirmos o arquivo text.txt, ele
( ) Estuda-se o enunciado do problema para definir os dados de entrada, o processamento e os dados de saída.
( ) Usa-se fluxogramas ou português estruturado para descrever o problema com suas soluções.
( ) O algoritmo é transformado em códigos da linguagem de programação escolhida para se trabalhar.
Está correto o que se afirma em
Observe a seguinte estrutura de controle:
repita
<lista de comandos>
até
<condição>
Uma outra estrutura de controle equivalente a essa é:
Observe o seguinte algoritmo:
A ferramenta utilizada para construção desse algoritmo é:
Julgue o item a seguir que tratam de extração e representação de conhecimento.
Se um algoritmo induzir hipóteses que apresentam baixa taxa
de acerto mesmo no conjunto de treino, então as hipóteses
estão superajustadas aos dados.
Julgue o item a seguir, a respeito de algoritmos e técnicas supervisionadas e não supervisionadas de aprendizado de máquina e aprendizagem profunda.
Random forests fornecem pontuações de distância euclidiana
entre os recursos que podem ser usadas para compreender a
importância relativa de cada recurso na previsão.
Julgue o item a seguir, a respeito de algoritmos e técnicas supervisionadas e não supervisionadas de aprendizado de máquina e aprendizagem profunda.
O objetivo das regras de associação é encontrar todos os
conjuntos de itens que possuem confiança mínima com
máximo de dados observados.
Julgue o item a seguir, a respeito de algoritmos e técnicas supervisionadas e não supervisionadas de aprendizado de máquina e aprendizagem profunda.
A distância de Minkowski entre duas cadeias de caracteres é
definida como o número mínimo de operações de edição
necessárias para transformar a primeira cadeia de caracteres
na segunda.