Questões de Concurso
Comentadas sobre complexidade de algoritmos em algoritmos e estrutura de dados
Foram encontradas 165 questões
Ano: 2016
Banca:
SUGEP - UFRPE
Órgão:
UFRPE
Prova:
SUGEP - UFRPE - 2016 - UFRPE - Técnico em Tecnologia da Informação |
Q762243
Algoritmos e Estrutura de Dados
A Complexidade Computacional é a área da Ciência
da Computação que se ocupa, entre outros, do estudo
e análise do custo de tempo de execução e espaço
ocupado pelos algoritmos. Sobre Complexidade
Computacional, marque V para as afirmações
Verdadeiras, ou F para as Falsas.
( ) A função de complexidade de tempo de algoritmo
indica o tempo necessário para executar o
programa que implementa o algoritmo em função
do tamanho da entrada.
( ) Se f é uma função de complexidade baseada na
análise de pior caso, o custo de aplicar o
algoritmo nunca é maior do que f(n).
( ) Na análise do caso médio toma-se a média
aritmética do pior caso com o melhor caso.
A sequência correta, de cima para baixo, é:
Ano: 2016
Banca:
FCM
Órgão:
IF Farroupilha - RS
Prova:
FCM - 2016 - IF Farroupilha - RS - Docente - Informática Geral |
Q733491
Algoritmos e Estrutura de Dados
A preocupação com a complexidade de algoritmos é de extrema
importância para o projeto de algoritmos eficientes. Neste contexto,
a complexidade de tempo no pior caso para o algoritmo de
ordenação QuickSort é
Ano: 2016
Banca:
INSTITUTO AOCP
Órgão:
CASAN-SC
Prova:
INSTITUTO AOCP - 2016 - CASAN - Analista de Sistema - Desenvolvimento de Sistemas |
Q731520
Algoritmos e Estrutura de Dados
Um algoritmo de complexidade exponencial
pode ser representado por qual notação?
Q1393640
Algoritmos e Estrutura de Dados
É correto afirmar que a complexidade assintótica de
algoritmos é usada
Q562877
Algoritmos e Estrutura de Dados
Em seu pior caso, o tempo de
ordenação do algoritmo Quicksort sobre um
arranjo de n números é igual a
Ano: 2015
Banca:
CONSULPLAN
Órgão:
TRE-MG
Prova:
CONSULPLAN - 2015 - TRE-MG - Técnico Judiciário - Programação de Sistemas |
Q492515
Algoritmos e Estrutura de Dados
A pesquisa de dados envolve a determinação da chave pesquisada estar ou não entre os dados pesquisados e, caso esteja, que seja encontrada sua localização. Em computação, a pesquisa tem um papel importante, pois de posse do campo chave a ser pesquisado fica mais fácil encontrar determinado arquivo, ou mesmo qualquer item que se queira buscar. Já a classificação envolve a organização dos dados em uma determinada ordem, por exemplo: crescente, decrescente, ordem alfabética, numérica, entre outros. Acerca dos algoritmos de pesquisa e classificação, analise as afirmativas a seguir.
I. Diz-se que o algoritmo 0(log n) tem um tempo de execução linear.
II. A pesquisa binária executa em 0(log n) vezes, pois cada passo remove metade dos elementos restantes.
III. O algoritmo de classificação por inserção executa no tempo 0(n²), no pior caso e no caso médio.
IV.No pior caso, a primeira chamada à classificação por intercalação tem de fazer 0(n) comparações para preencher os n slots no array final.
Estão corretas apenas as afirmativas
I. Diz-se que o algoritmo 0(log n) tem um tempo de execução linear.
II. A pesquisa binária executa em 0(log n) vezes, pois cada passo remove metade dos elementos restantes.
III. O algoritmo de classificação por inserção executa no tempo 0(n²), no pior caso e no caso médio.
IV.No pior caso, a primeira chamada à classificação por intercalação tem de fazer 0(n) comparações para preencher os n slots no array final.
Estão corretas apenas as afirmativas
Q1229862
Algoritmos e Estrutura de Dados
Julgue o próximo item, relativos a algoritmos e bancos de dados
aplicados à bioinformática.
A programação dinâmica consiste na busca de uma solução para um problema computacional, em um grande espaço de procura, por meio de cálculos iterativos.
A programação dinâmica consiste na busca de uma solução para um problema computacional, em um grande espaço de procura, por meio de cálculos iterativos.
Q1229828
Algoritmos e Estrutura de Dados
Julgue o próximo item, relativos a algoritmos e bancos de dados
aplicados à bioinformática.
A programação dinâmica recursiva considera cada solução parcial no passo seguinte para que seja calculada com um número ilimitado de soluções parciais, de modo que o passo final conterá a solução global.
A programação dinâmica recursiva considera cada solução parcial no passo seguinte para que seja calculada com um número ilimitado de soluções parciais, de modo que o passo final conterá a solução global.
Ano: 2014
Banca:
COPESE - UFPI
Órgão:
UFPI
Prova:
COPESE - UFPI - 2014 - UFPI - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |
Q747170
Algoritmos e Estrutura de Dados
No pior caso, uma busca sem sucesso em uma árvore binária perfeita deve visitar uma quantidade de nós internos
da ordem de
Q630628
Algoritmos e Estrutura de Dados
A análise de complexidade de algoritmos é importante para o projeto de algoritmos eficientes
desde sua concepção. Assinale a alternativa CORRETA.
Ano: 2014
Banca:
UNIRIO
Órgão:
UNIRIO
Prova:
UNIRIO - 2014 - UNIRIO - Analista Tecnologia da Informação - Desenvolvimento de Sistemas |
Q490273
Algoritmos e Estrutura de Dados
Sobre a análise de algoritmos, é CORRETO afirmar que
Q434012
Algoritmos e Estrutura de Dados
Considere o seguinte pseudocódigo, no qual uma rotina com complexidade O(n) é aplicada em um laço duplo.
PARA i ←1 ATÉ n FAÇA INÍCIO PARA j ←1 ATÉ i FAÇA INÍCIO rotina com complexidade Ο(n); FIM; FIM PARA; FIM; FIM PARA;
PARA i ←1 ATÉ n FAÇA INÍCIO PARA j ←1 ATÉ i FAÇA INÍCIO rotina com complexidade Ο(n); FIM; FIM PARA; FIM; FIM PARA;
Ano: 2014
Banca:
FUMARC
Órgão:
AL-MG
Prova:
FUMARC - 2014 - AL-MG - Analista de Sistemas - Desenvolvimento |
Q383683
Algoritmos e Estrutura de Dados
Analise as seguintes afirmativas sobre a análise de complexidade das operações possíveis em estruturas de dados do tipo Pilha:
I. A operação de inserção de um elemento na pilha precisa reorganizar a estrutura de dados, podendo gastar um tempo de execução de O(n).
II. A operação de retirada de um elemento da pilha é uma operação de tempo constante O(1).
III. Na operação de consultar toda a pilha, todos os elementos são percorridos, gastando-se um tempo de execução de O(n).
Estão CORRETAS as afirmativas:
I. A operação de inserção de um elemento na pilha precisa reorganizar a estrutura de dados, podendo gastar um tempo de execução de O(n).
II. A operação de retirada de um elemento da pilha é uma operação de tempo constante O(1).
III. Na operação de consultar toda a pilha, todos os elementos são percorridos, gastando-se um tempo de execução de O(n).
Estão CORRETAS as afirmativas:
Ano: 2013
Banca:
CCV-UFC
Órgão:
UFC
Prova:
CCV-UFC - 2013 - UFC - Analista de Tecnologia da Informação - Arquitetura e Desenvolvimento de Software |
Q930439
Algoritmos e Estrutura de Dados
No pior caso, a complexidade do algoritmo conhecido como Busca Linear é:
Ano: 2013
Banca:
FCC
Órgão:
TRT - 9ª REGIÃO (PR)
Prova:
FCC - 2013 - TRT - 9ª REGIÃO (PR) - Analista Judiciário - Tecnologia da Informação |
Q302094
Algoritmos e Estrutura de Dados
Analise as afirmativas:
I. Considere o método de ordenação que implementa o seguinte processo: uma coleção desordenada de n elementos é dividida em duas metades e cada metade é utilizada como argumento para a reaplicação recursiva da subrotina. Os resultados das duas reaplicações são, então, combinados pela intercalação dos elementos de ambas, resultando em uma coleção ordenada. A complexidade do caso médio desse algoritmo é expressa por O(n log2 n).
II. Existem aplicações para listas lineares nas quais inserções, retiradas e acessos a itens ocorrem sempre em um dos extremos da lista. Nestes casos a estrutura adequada para resolvê-los é a pilha ou stack.
III. No método Quicksort, o pivô é responsável pelo número de partições em que o vetor é dividido. Como o pivô não pode ser um elemento que esteja repetido no vetor, o Quicksort não funciona quando há elementos repetidos.
Está correto o que se afirma em
I. Considere o método de ordenação que implementa o seguinte processo: uma coleção desordenada de n elementos é dividida em duas metades e cada metade é utilizada como argumento para a reaplicação recursiva da subrotina. Os resultados das duas reaplicações são, então, combinados pela intercalação dos elementos de ambas, resultando em uma coleção ordenada. A complexidade do caso médio desse algoritmo é expressa por O(n log2 n).
II. Existem aplicações para listas lineares nas quais inserções, retiradas e acessos a itens ocorrem sempre em um dos extremos da lista. Nestes casos a estrutura adequada para resolvê-los é a pilha ou stack.
III. No método Quicksort, o pivô é responsável pelo número de partições em que o vetor é dividido. Como o pivô não pode ser um elemento que esteja repetido no vetor, o Quicksort não funciona quando há elementos repetidos.
Está correto o que se afirma em
Ano: 2012
Banca:
FUNDEP (Gestão de Concursos)
Órgão:
MPE-MG
Prova:
FUNDEP (Gestão de Concursos) - 2012 - MPE-MG - Analista do MP - Tecnologia da Informação - Administração de Redes |
Q2214464
Algoritmos e Estrutura de Dados
Define-se que uma função é contínua em um número k se satisfaz as seguintes
condições:
C1: a função tem imagem definida no número k.
C2: o limite da função no número k existe.
C3: o valor da imagem e o valor do limite no número k são iguais.
Se uma das condições não for verificada, diz-se que a função é descontínua no número k.
Assinale a alternativa que apresenta a estrutura INCORRETA.
C1: a função tem imagem definida no número k.
C2: o limite da função no número k existe.
C3: o valor da imagem e o valor do limite no número k são iguais.
Se uma das condições não for verificada, diz-se que a função é descontínua no número k.
Assinale a alternativa que apresenta a estrutura INCORRETA.
Ano: 2012
Banca:
COPEVE-UFAL
Órgão:
MPE-AL
Prova:
COPEVE-UFAL - 2012 - MPE-AL - Analista do Ministério Público - Desenvolvimento de Sistemas |
Q825520
Algoritmos e Estrutura de Dados
Desempenho é a grande vantagem da tabela na utilização
hash. O tempo de busca na tabela hash tem complexidade
O(1), se desconsiderarmos as colisões;
entretanto, se as colisões são tratadas usando uma lista encadeada, qual é o
tempo de busca máximo para uma tabela hash com n colisões?
Ano: 2012
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2012 - Petrobras - Engenheiro de Equipamento Júnior - Eletrônica-2012 |
Q431358
Algoritmos e Estrutura de Dados
Um programador recebeu a tarefa de elaborar um algoritmo para criar uma única lista encadeada, não necessariamente ordenada, a partir de duas listas encadeadas ordenadas já existentes.
Cada uma das listas originais possui ponteiros para o primeiro e para o último elementos. Qual é a complexidade do algoritmo mais eficiente que esse programador pode produzir?
Cada uma das listas originais possui ponteiros para o primeiro e para o último elementos. Qual é a complexidade do algoritmo mais eficiente que esse programador pode produzir?
Ano: 2012
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2012 - Petrobras - Técnico de Informática Júnior-2012 |
Q429718
Algoritmos e Estrutura de Dados
Um vetor ordenado de inteiros com 2N+1 elementos, com N=0, será usado para criar uma árvore binária de busca da seguinte maneira: o elemento central, de índice N, será usado para criar a raiz; depois, serão inseridos na árvore todos os elementos na seguinte ordem de índices: N-1, N+1, N-2, N+2, ..., 1, 2N-1, 0, 2N.
Assumindo que a altura de uma folha é zero, qual será a altura resultante dessa árvore?
Assumindo que a altura de uma folha é zero, qual será a altura resultante dessa árvore?
Ano: 2012
Banca:
CAIP-IMES
Órgão:
Câmara Municipal de São Caetano do Sul - SP
Prova:
CAIP-IMES - 2012 - Câmara Municipal de São Caetano do Sul - SP - Analista de Tecnologia da Informação |
Q365315
Algoritmos e Estrutura de Dados
A complexidade de execução do algoritmo heapsort, no pior caso é:
Conheça nossos planos