Questões de Concurso Sobre complexidade de algoritmos em algoritmos e estrutura de dados

Foram encontradas 198 questões

www.qconcursos.com
Q449586
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador Tecnologista em Metrologia e Qualidade - Informática Aplicada à Metrologia Legal |
Q449586 Algoritmos e Estrutura de Dados
No que concerne a complexidade e eficiência de algoritmos, é correto afirmar que
Alternativas
Q267652
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador Tecnologista - Metrologia em Informática |
Q267652 Algoritmos e Estrutura de Dados
Se f é uma função de complexidade para um algoritmo F, então O(f) é considerada a complexidade assintótica ou o comportamento assintótico do algoritmo F. Assinale a opção que apresenta somente algoritmos que possuem complexidade assintótica quando f(n) = O(n log n).
Alternativas
Q267635
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Complexidade de Algoritmos ,
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador Tecnologista - Metrologia em Informática |
Q267635 Algoritmos e Estrutura de Dados
Considerando que A seja um algoritmo, {E1, ..., Em} o conjunto de todas as entradas possíveis de A, e ti o número de passos efetuados por A quando a entrada for Ei , assinale a opção correta.
Alternativas
Q108454
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2010 Banca: FUNCAB Órgão: SEJUS-RO Prova: FUNCAB - 2010 - SEJUS-RO - Analista de Sistemas |
Q108454 Algoritmos e Estrutura de Dados
Considere um arquivo não ordenado, organizado sequencialmente e contendo N registros.O número médio de acessos que precisa ser feito para localizar um registro nesse arquivo, numacesso sequencial é:
Alternativas
Q80233
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2010 Banca: FCC Órgão: TRT - 8ª Região (PA e AP) Prova: FCC - 2010 - TRT - 8ª Região (PA e AP) - Analista Judiciário - Tecnologia da Informação |
Q80233 Algoritmos e Estrutura de Dados
Numa competição de programação, ganhava mais pontos o time que apresentasse o algoritmo mais eficiente para resolver o pior caso de um determinado problema. A complexidade assintótica (notação Big O) dos algoritmos elaborados está ilustrada na tabela abaixo.

Imagem 001.jpg

O time que obteve a medalha de prata (2o algoritmo mais eficiente) é o
Alternativas
Q75420
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2010 Banca: CESGRANRIO Órgão: EPE Prova: CESGRANRIO - 2010 - EPE - Analista de Gestão Corporativa - Tecnologia da Informação |
Q75420 Algoritmos e Estrutura de Dados
Um programador decidiu utilizar, em determinado sistema de análise estatística, uma árvore AVL como estrutura de dados. Considerando-se n a quantidade de elementos dessa árvore, o melhor algoritmo de pesquisa, com base em comparações, possui complexidade de tempo, no pior caso, igual a
Alternativas
Q54354
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2010 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2010 - Petrobrás - Analista de Sistemas Júnior - Processos de Negócios |
Q54354 Algoritmos e Estrutura de Dados
Uma lista ordenada de N números é inserida em uma pilha e depois retirada, sendo que, a cada POP, o elemento retirado é inserido em uma árvore de busca binária. Após a completa inserção de todos os elementos nesta árvore, são feitas buscas de números na mesma. O tempo médio de busca de um número nesta árvore é
Alternativas
Q54348
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca , Complexidade de Algoritmos ,
Ano: 2010 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2010 - Petrobrás - Analista de Sistemas Júnior - Processos de Negócios |
Q54348 Algoritmos e Estrutura de Dados
Um programador precisa realizar buscas em um enorme cadastro de pessoas (tamanho igual a n) armazenado na memória principal. Para realizar um processo eficiente de busca, ele decidiu usar uma árvore AVL e obteve um tempo de execução de ordemImagem 055.jpgUm colega, preocupado com a eficiência do processo de busca, sugeriu-lhe que usasse um vetor com 10 árvores AVL, onde o índice da árvore seria dado pelo último dígito do CPF de cada pessoa, dígito este que é uniformemente distribuído. Assim, cada árvore teria aproximadamente 1/10 do número de pessoas e o processo de busca poderia ser mais eficiente. Se o programador implementar a solução proposta pelo seu colega, a ordem do tempo de execução do processo de busca será
Alternativas
Q47404
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2009 Banca: CESGRANRIO Órgão: BNDES Prova: CESGRANRIO - 2009 - BNDES - Profissional Básico - Análise de Sistemas - Desenvolvimento |
Q47404 Algoritmos e Estrutura de Dados
Seja n o tamanho da entrada de um algoritmo para um problema P. Cada alternativa, que corresponde a um algoritmo distinto, apresenta o número de operações necessárias para resolver P. Considerando-se a análise assintótica (Big O notation), qual algoritmo possui menor complexidade?
Alternativas
Q45736
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2009 Banca: CESGRANRIO Órgão: Casa da Moeda Prova: CESGRANRIO - 2009 - Casa da Moeda - Analista de Nível Superior - Desenvolvimento de Sistemas |
Q45736 Algoritmos e Estrutura de Dados
No desenvolvimento de um sistema de análise financeira, um programador utilizou um algoritmo cuja complexidade de tempo, no pior caso, é igual a O(n).
Outro programador aponta um algoritmo de melhor complexidade igual a
Alternativas
Q9693
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2008 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2008 - BR Distribuidora - Técnico em Informática |
Q9693 Algoritmos e Estrutura de Dados
Considere o seguinte código em português estruturado:

Imagem associada para resolução da questão

Qual a ordem de complexidade do pior caso desse algoritmo?
Alternativas
Q5945
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2008 Banca: CESGRANRIO Órgão: BNDES Prova: CESGRANRIO - 2008 - BNDES - Profissional Básico - Análise de Sistemas - Desenvolvimento |
Q5945 Algoritmos e Estrutura de Dados
Se a complexidade de tempo de um algoritmo é da ordem de Θ (n log n), é correto afirmar que esse algoritmo também é
Alternativas
Q5929
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2008 Banca: CESGRANRIO Órgão: BNDES Prova: CESGRANRIO - 2008 - BNDES - Profissional Básico - Análise de Sistemas - Desenvolvimento |
Q5929 Algoritmos e Estrutura de Dados
Observe o algoritmo em JAVA.
Imagem associada para resolução da questão
A complexidade de tempo desse algoritmo, no pior caso, em que n corresponde ao número de elementos do vetor v, é
Alternativas
Q9527
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2006 Banca: CESGRANRIO Órgão: DECEA Prova: CESGRANRIO - 2006 - DECEA - Técnico de Defesa Aérea e Controle de Tráfego Aéreo - Análise de Sistemas |
Q9527 Algoritmos e Estrutura de Dados
Observe o código abaixo, que busca o maior elemento de um vetor v[0..n -1]. 
Imagem associada para resolução da questão
 A complexidade de tempo desse algoritmo é:
Alternativas
Q9524
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca , Complexidade de Algoritmos ,
Ano: 2006 Banca: CESGRANRIO Órgão: DECEA Prova: CESGRANRIO - 2006 - DECEA - Técnico de Defesa Aérea e Controle de Tráfego Aéreo - Análise de Sistemas |
Q9524 Algoritmos e Estrutura de Dados
Seja T um texto e C, uma cadeia de caracteres, onde n e m correspondem ao tamanho de T e C, respectivamente. Sobre a busca de C em T, é correto afirmar que o algoritmo de:
Alternativas
Q1817
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2006 Banca: CESGRANRIO Órgão: Petrobras Provas: CESGRANRIO - 2006 - Petrobrás - Analista de Sistemas Pleno - Engenharia de Software | CESGRANRIO - 2006 - Petrobrás - Analista de Sistemas Pleno - Processos |
Q1817 Algoritmos e Estrutura de Dados

Considere os algoritmos a seguir e as suas correspondentes complexidades indicadas:

Imagem associada para resolução da questão

Estão corretas apenas as complexidades indicadas para os algoritmos:

Alternativas
Q9224
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos , Recursividade ,
Ano: 2004 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2006 - Petrobrás - Analista de Sistemas Pleno - Processos |
Q9224 Algoritmos e Estrutura de Dados
Durante a análise de um problema de programação, uma analista montou a seguinte fórmula recursiva para descrever a solução do problema:
Imagem associada para resolução da questão
A complexidade da solução encontrada é:
Alternativas
Q9220
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Complexidade de Algoritmos ,
Ano: 2004 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2006 - Petrobrás - Analista de Sistemas Pleno - Processos |
Q9220 Algoritmos e Estrutura de Dados
A respeito de funções e algoritmos, assinale a afirmativa correta.
Alternativas
Respostas
163: E
164: E
165: C
166: B
167: B
168: B
169: C
170: A
171: A
172: A
173: E
174: C
175: C
176: B
177: E
178: B
179: D
180: E
www.qconcursos.com