Questões de Concurso Público UFRN 2016 para Analista de Tecnologia da Informação
Foram encontradas 4 questões
Ano: 2016
Banca:
COMPERVE
Órgão:
UFRN
Prova:
COMPERVE - 2016 - UFRN - Analista de Tecnologia da Informação |
Q1380334
Algoritmos e Estrutura de Dados
O problema da ordenação consiste em rearranjar um vetor v[0..n-1] em ordem crescente, ou
seja, permutar os elementos do vetor de modo que tenhamos v[0] ≤ v[1] ≤ . . . ≤ v[n-1]. Em
relação aos algoritmos de ordenação, é correto afirmar que os algoritmos
Ano: 2016
Banca:
COMPERVE
Órgão:
UFRN
Prova:
COMPERVE - 2016 - UFRN - Analista de Tecnologia da Informação |
Q1380336
Algoritmos e Estrutura de Dados
Analise os dois algoritmos a seguir:
Em relação aos algoritmos expostos, é correto afirmar que
Ano: 2016
Banca:
COMPERVE
Órgão:
UFRN
Prova:
COMPERVE - 2016 - UFRN - Analista de Tecnologia da Informação |
Q1380338
Algoritmos e Estrutura de Dados
Tomando como base as propriedades de transitividade e simetria de transposição da
notação assintótica, considere as seguintes afirmativas:
I f(n) = Θ(g(n)) e g(n) = Θ(b(n)), logo f(n) = Θ(b(n)) II f(n) = O(g(n)) se e somente se g(n) = Ω(f(n)) III f(n) = O(g(n)) se e somente se g(n) = O(f(n)) IV f(n) = O(g(n)) e g(n) = O(b(n)), logo f(n) = Ω(b(n))
Em relação ao exposto, estão corretas as afirmativas
I f(n) = Θ(g(n)) e g(n) = Θ(b(n)), logo f(n) = Θ(b(n)) II f(n) = O(g(n)) se e somente se g(n) = Ω(f(n)) III f(n) = O(g(n)) se e somente se g(n) = O(f(n)) IV f(n) = O(g(n)) e g(n) = O(b(n)), logo f(n) = Ω(b(n))
Em relação ao exposto, estão corretas as afirmativas
Ano: 2016
Banca:
COMPERVE
Órgão:
UFRN
Prova:
COMPERVE - 2016 - UFRN - Analista de Tecnologia da Informação |
Q1380346
Algoritmos e Estrutura de Dados
Algoritmo guloso é uma técnica para resolver problemas de otimização. Um algoritmo que usa
essa estratégia faz sempre escolhas que, naquela interação, parecem excelentes. Isso pode
levar a uma solução ótima, ou não, mas certamente satisfatória. A respeito dos algoritmos
gulosos, é correto afirmar:
Conheça nossos planos