Lista completa de Questões sobre Algoritmos para resolução totalmente grátis. Selecione os assuntos no filtro de questões e comece a resolver exercícios.
Acerca das informações apresentadas e dos conceitos de algoritmos computacionais, julgue os itens seguintes.
Vários problemas NP-completos não possuem uma solução algorítmica conhecida.
Acerca das informações apresentadas e dos conceitos de algoritmos computacionais, julgue os itens seguintes.
Os algoritmos para tratamento de problemas em grafos geralmente possuem uma ordem de complexidade temporal menor que os algoritmos para tratamento de problemas em árvores.
Acerca das informações apresentadas e dos conceitos de algoritmos computacionais, julgue os itens seguintes.
Algoritmos para solução de problemas de empacotamento de volumes, conhecidos como Bin Packing Problems, podem ser aplicados a volumes unidimensionais, bidimensionais e tridimensionais, visando otimizar o corte de materiais e o transporte de carga, por exemplo.
Acerca das informações apresentadas e dos conceitos de algoritmos computacionais, julgue os itens seguintes.
O uso de recursão é mais comumente empregado em algoritmos de multiplicação de matrizes que em algoritmos em redes.
Acerca das informações apresentadas e dos conceitos de algoritmos computacionais, julgue os itens seguintes.
Algoritmos de ordenação de listas em geral possuem um limite superior de complexidade de ordem cúbica.
Acerca das informações apresentadas e dos conceitos de algoritmos computacionais, julgue os itens seguintes.
Algoritmos de solução para o problema de computação de fluxo máximo em redes utilizam como estrutura subjacente de representação um grafo não direcionado.
Acerca das informações apresentadas e dos conceitos de algoritmos computacionais, julgue os itens seguintes.
O quick-sort não é um algoritmo combinatório.
Analise as seguintes afirmações sobre o algoritmo de escalonamento job mais curto primeiro (shortest job first) nãopreemptivo. Assuma a seguinte configuração em termos de tempo de execução e tempo de chegada para os jobs A, B, C, D e E. A unidade de tempo utilizada é t.
I. O job E inicia sua execução no tempo 8t.
II. Os jobs finalizam sua execução após 13t.
III. Após sua chegada, o job D demora 8t para finalizar sua execução.
Assinale a alternativa que contém a(s) afirmação(ões) CORRETA(S).
Considere:
I. Os algoritmos de busca binária e de busca seqüencial executam processamento repetitivo.
II. Os algoritmos de busca binária e de busca seqüencial utilizam a técnica de recursão.
III. A busca seqüencial executa cada fase da repetição na forma de uma subtarefa da fase anterior.
IV. A busca binária trabalha com uma forma circular de repetição.
Está correto o que consta em
I, apenas.
II, apenas.
I e II, apenas.
I, III e IV, apenas.
I, II, III e IV.
O número binário 01011011 corresponde a:
{TITLE}
{CONTENT}
{TITLE}
Aguarde, enviando solicitação...