Questões de Concurso Comentadas sobre algoritmos e estrutura de dados
Foram encontradas 2.155 questões
( ) A instrução else é obrigatória em todas as estruturas de condição.
( ) A instrução else em uma estrutura de condição é executada quando a condição no if é avaliada como falsa.
( ) Estruturas de condição não são necessárias em programação, pois é possível realizar todas as operações sem avaliar condições.
Assinale a alternativa que apresenta a sequência correta de cima para baixo.
Julgue o item a seguir.
Os fluxogramas são ferramentas gráficas utilizadas no
desenvolvimento de algoritmos para representar
visualmente o processo de execução de um código. Eles
são amplamente adotados devido à sua capacidade de
oferecer uma visualização clara dos passos de um
processo, sendo assim mais facilmente compreendidos
por diferentes profissionais, inclusive aqueles fora da área
de programação.
Julgue o item a seguir.
Um pseudocódigo é uma representação textual de um
algoritmo, utilizada para planejar e estruturar soluções
algorítmicas antes de sua implementação em uma
linguagem de programação específica. Sua elaboração
inclui a compreensão do problema, divisão em etapas,
identificação de variáveis, definição da lógica usando
estruturas de controle, e adição de comentários
explicativos para melhor clareza.
Julgue o item a seguir.
Fluxogramas são ferramentas obsoletas no processo de
desenvolvimento de algoritmos, sendo raramente usados
na prática atual de programação. Eles são considerados
ineficazes para representar algoritmos complexos e não
são adotados por profissionais da área de tecnologia da
informação, como analistas de sistemas e cientistas da
computação.
Considerando-se que n corresponde ao número de features e m ao número de instâncias, qual é a complexidade computacional assintótica de predição para árvores de decisão treinadas com o algoritmo CART?
Essas duas formas de avaliar um modelo são conhecidas, respectivamente, como
No tratamento desses dados, o processo de enriquecimento consiste em
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.
Conheça nossos planos