2. Questões de Concurso

Filtrar

Questões por página:
Com relação a algoritmos de classificação, classificar um objeto significa atribuir a ele um rótulo chamado classe de acordo com a categoria à qual ele pertence. Para que isso seja possível, um algoritmo de classificação é usado na construção de um modelo de classificação, também chamado de classificador, o qual é construído com base em um conjunto de treinamento com dados rotulados, ou seja, um conjunto de pares entrada-saída, {(xi di, di)}i = 1, ..., n, onde xi as respectivas classes conhecidas a priori. Há uma grande variedade de algoritmos de classificação na literatura e é possível separá-los de acordo com sua estrutura. Diante do exposto, em relação à estrutura baseada em conhecimento, assinale a alternativa correta quanto à característica desta estrutura de classificação.
Dentro dos conceitos básicos de programação, temos especificamente as Estruturas de Iteração ou Repetição. Quanto à estrutura desse tipo, assinale a alternativa incorreta.
Assinale a opção que apresenta o nome do algoritmo de ordenação demonstrado no código abaixo, escrito em Java 17, e a terceira iteração do algoritmo considerandoque o array a ser ordenado é {6,4,20,9,1 8,0}. 

42.png (316×147)
Reescreva as funções de tempo apresentadas abaixo em Notação O e assinale a opção correta. 

2n +n3 ; 305; (n - 1)n + nn-1; log(n!) ; 5n + 10; 2n + n2 + 100n + 50  

Considere que um algoritmo tem complexidade conforme a expressão:



T(n) = 4n2 + 50n


em que n representa o tamanho dos dados.



Assinale a alternativa que expressa adequadamente a medida de complexidade (Ordem de Complexidade ou Big-Oh) desse algoritmo, mostrando o comportamento assintótico predominante dele em função do tamanho do conjunto de dados a ser processado.

© 2016-2026 Fonte Concursos - Questões de Concurso e Plano de Estudo