2. Questões de Concurso

Filtrar

Questões por página:
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.

Assinale a opção que completa corretamente as lacunas da sentença abaixo. De acordo com Guimarães (2016), frequentemente, é necessário declarar novas variáveis ao longo do. desenvolvimento do algoritmo. Uma solução seria retomar o início do algoritmo e fazer novas declarações. Para contornar a dificuldade desta solução, recorre-se ao conceito de bloco. Um bloco consiste em um conjunto de declarações e comandos delimitados pelas palavras                                 e                                 .
Considere o pseudocódigo a seguir.

Q49.png (305×264)

Considere que os elementos da matriz m são números reais e que a mesma é bidimensional, com n linhas e p colunas, sendo n e p inteiros não nulos.

Com base no exposto, analise os itens a seguir:

I. O número de vezes que a linha <7> do pseudocódigo é executada é (n * p), para qualquer m.
II. Se p = 1, a matriz de saída é igual à matriz de entrada.
III. Se a segunda linha da matriz de entrada for [9, 2, 3, 7], a segunda linha da matriz de saída será [7, 3, 2, 9].

Está correto o que se afirma em

Considere o seguinte pseudocódigo:


Q47.png (325×284)


Assinale a opção que indica a saída impressa pelo programa.

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