Questões de Concurso Comentadas sobre algoritmos e estrutura de dados
Foram encontradas 2.682 questões
Nessas condições, qual algoritmo irá ordenar esse array com um consumo de tempo, em seu caso médio, proporcional ao consumo de tempo do pior caso do Quick sort?
Considere o trecho de código abaixo:
int[] numeros = {1, 2, 3, 4, 5};
System.out.println(numeros[2]);
O valor que será apresentado ao termino da execução é:
Considere o trecho de código abaixo:
String[][] matriz = {{"A", "B"}, {"C", "D", "E"}, {"F", "G"}};
System.out.println(matriz[2][1]);
Assinale a alternativa que apresenta o valor ao termino da execução.
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.
!/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 é:
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.
Conheça nossos planos