Questões de Concurso
Sobre complexidade de algoritmos em algoritmos e estrutura de dados
Foram encontradas 166 questões
Ano: 2022
Banca:
UFMT
Órgão:
POLITEC-MT
Prova:
UFMT - 2022 - POLITEC-MT - Perito Oficial Criminal - Perfil: Ciência da Computação ou Informática |
Q1957088
Algoritmos e Estrutura de Dados
Qual estrutura apresenta complexidade de inserção, remoção e procura O(log(n)) independentemente se for
o melhor ou o pior caso?
Ano: 2022
Banca:
FGV
Órgão:
MPE-SC
Prova:
FGV - 2022 - MPE-SC - Analista em Tecnologia da Informação |
Q1935242
Algoritmos e Estrutura de Dados
No contexto de estruturas de dados, considere uma lista
encadeada L, não ordenada, contendo N elementos.
A complexidade do algoritmo de inserção nessa lista é:
A complexidade do algoritmo de inserção nessa lista é:
Ano: 2022
Banca:
FGV
Órgão:
PC-AM
Prova:
FGV - 2022 - PC-AM - Perito Criminal - 4ª Classe - Processamento de Dados |
Q1902414
Algoritmos e Estrutura de Dados
A complexidade do algoritmo de busca binária numa lista
ordenada, com N elementos, é
Ano: 2021
Banca:
FGV
Órgão:
TCE-RO
Prova:
FGV - 2021 - TCE-RO - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |
Q1895570
Algoritmos e Estrutura de Dados
João precisa codificar uma função f(A), onde A é um array unidimensional de números inteiros, que deve retornar o maior valor armazenado em A.
A complexidade de um algoritmo eficiente para a função f, para um array com n (n ≥ 1) elementos, deveria ser:
Ano: 2022
Banca:
CESPE / CEBRASPE
Órgão:
DPE-RO
Prova:
CESPE / CEBRASPE - 2022 - DPE-RO - Analista da Defensoria Pública - Programação |
Q1881603
Algoritmos e Estrutura de Dados
As complexidades dos algoritmo1 e algoritmo2 precedentes
são, respectivamente, iguais a
Ano: 2022
Banca:
CESPE / CEBRASPE
Órgão:
DPE-RO
Prova:
CESPE / CEBRASPE - 2022 - DPE-RO - Analista da Defensoria Pública - Programação |
Q1881602
Algoritmos e Estrutura de Dados
Na classificação de algoritmos por meio de seu método de
design, aquele que reduz a complexidade exponencial para a
complexidade polinomial para muitos problemas e mantém uma
tabela para subproblemas já resolvidos é denominado
Ano: 2021
Banca:
FGV
Órgão:
Banestes
Provas:
FGV - 2021 - Banestes - Analista em Tecnologia da Informação - Desenvolvimento de Sistemas
|
FGV - 2021 - Banestes - Analista em Tecnologia da Informação - Segurança da Informação |
FGV - 2021 - Banestes - Analista em Tecnologia da Informação - Suporte e Infraestrutura |
Q1868557
Algoritmos e Estrutura de Dados
João pretende armazenar uma coleção de dados referentes a
cerca de um milhão de pessoas. Cada pessoa tem como chave de
acesso um número inteiro sequencial, que não se repete.
Empregando uma estrutura de Tabela Hash, João conseguiria obter, praticamente, acesso com complexidade:
Empregando uma estrutura de Tabela Hash, João conseguiria obter, praticamente, acesso com complexidade:
Ano: 2021
Banca:
FGV
Órgão:
TJ-RO
Prova:
FGV - 2021 - TJ-RO - Analista Judiciário - Analista de Sistema - Desenvolvimento de Sistema |
Q1844128
Algoritmos e Estrutura de Dados
João precisa codificar uma função f(A), onde A é um array
unidimensional de números inteiros, que deve retornar o maior
valor armazenado em A.
A complexidade de um algoritmo eficiente para a função f, para
um array com n (n ≥ 1) elementos, deveria ser:
Ano: 2021
Banca:
FGV
Órgão:
FUNSAÚDE - CE
Prova:
FGV - 2021 - FUNSAÚDE - CE - Analista de Tecnologia da Informação - TI e Infraestrutura de Informática |
Q1842184
Algoritmos e Estrutura de Dados
Considere o pseudocódigo abaixo, que define uma função que
recebe dois arrays, A1, A2, cada um com N elementos indexados
a partir de 1, e retorna o número de elementos do array A1 que
não aparecem em A2.
function xpto(A1, A2, N) contagem=0
for i=1 to N
flag=0
for j=1 to N
if A1[i] == A2[j] then flag=1
if flag == 0 then contagem=contagem + 1
return contagem
Exatamente como foi codificado, o algoritmo da função xpto tem
complexidade
Ano: 2021
Banca:
CESGRANRIO
Órgão:
Banco do Brasil
Prova:
CESGRANRIO - 2021 - Banco do Brasil - Agente de Tecnologia |
Q1824901
Algoritmos e Estrutura de Dados
O gerente de uma agência bancária recebe, diariamente, solicitações de seus clientes com dúvidas sobre a melhor decisão para aplicações financeiras e as armazena, com um código numérico crescente, num vetor de solicitações, para
respondê-las ao final do expediente. Para manter o conceito de bom atendimento, o gerente gostaria, sempre que possível, que a ordem das respostas seguisse, estritamente, a ordem de chegada das solicitações. Entretanto, há casos em
que é necessário, por motivos de emergência ou por prioridade legal, localizar determinado código numérico para atender
à solicitação correspondente antes das demais, “furando” a fila de espera. O gerente solicitou, então, à equipe de TI do
banco, uma proposta que conciliasse essas duas necessidades. Ao estudar o problema, a equipe de TI concluiu que uma
solução que mapearia diretamente essa necessidade da gerência seria permitir a realização de uma busca binária sobre
o vetor de solicitações ordenado pelos seus códigos numéricos.
Verificando a viabilidade dessa sugestão, o grupo de TI calculou que, se considerar a existência de N solicitações, a quantidade de iterações necessárias para localizar determinado código numérico no vetor de solitações, utilizando a busca binária, no pior caso, é
Verificando a viabilidade dessa sugestão, o grupo de TI calculou que, se considerar a existência de N solicitações, a quantidade de iterações necessárias para localizar determinado código numérico no vetor de solitações, utilizando a busca binária, no pior caso, é
Ano: 2016
Banca:
IFPI
Órgão:
IF-PI
Prova:
IFPI - 2016 - IF-PI - Analista de Tecnologia da Informação |
Q1394225
Algoritmos e Estrutura de Dados
Considere o código-fonte que segue:
int f1(int n) {
if (n == 0 II n == 1) return n;
else return (2 * f1(n-1) + 3 * f1(n-2)); }
int f2(int n) {
int a; int[] X = new int [n];
int[] X = new int [n]; int[] Z = new int [n];
X [0] = Y [0] = Z [0] = 0;
X [1] = 1; Y [1] = 2; Z [1] = 3;
for (a = 2; a <= n; a ++) {
X [a] = Y [a-1] + Z [a-2];
Y [a] = 2 * X [a]; Z [a] = 3 * X [a]; }
return X [n]; }
Qual é o tempo de execução de f1(n) e f2(n),
respectivamente?
Q1393640
Algoritmos e Estrutura de Dados
É correto afirmar que a complexidade assintótica de
algoritmos é usada
Ano: 2018
Banca:
FUMARC
Órgão:
Câmara de Carmo do Cajuru - MG
Prova:
FUMARC - 2018 - Câmara de Carmo do Cajuru - MG - Analista de Sistemas e Suporte |
Q1393303
Algoritmos e Estrutura de Dados
Função de complexidade de algoritmos, cujo tempo de execução ocorre tipicamente em algoritmos que resolvem um problema quebrando-o em problemas menores, resolvendo cada um deles independentemente e, depois, ajuntando as soluções:
Ano: 2016
Banca:
COMPERVE - UFRN
Ó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: 2020
Banca:
INSTITUTO AOCP
Órgão:
Prefeitura de Novo Hamburgo - RS
Prova:
INSTITUTO AOCP - 2020 - Prefeitura de Novo Hamburgo - RS - Analista de Desenvolvimento de Sistemas |
Q1277564
Algoritmos e Estrutura de Dados
Assinale a alternativa que apresenta o
tempo de execução do pior caso e do
melhor caso para o algoritmo quicksort
ou ordenação rápida.
Ano: 2020
Banca:
INSTITUTO AOCP
Órgão:
Prefeitura de Betim - MG
Prova:
INSTITUTO AOCP - 2020 - Prefeitura de Betim - MG - Analista de Sistemas |
Q1254679
Algoritmos e Estrutura de Dados
Um algoritmo que apresenta a menor
complexidade dentre todos os possíveis
algoritmos para resolver o mesmo
problema é considerado um algoritmo
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.
Q1229859
Algoritmos e Estrutura de Dados
Julgue o próximo item, relativos a algoritmos e bancos de dados
aplicados à bioinformática.
O PDB (protein dataBank) é o principal repositório público devotado a estruturas tridimensionais de macromoléculas biológicas.
O PDB (protein dataBank) é o principal repositório público devotado a estruturas tridimensionais de macromoléculas biológicas.
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.
Q1182104
Algoritmos e Estrutura de Dados
Os algoritmos de ordenação são utilizados para os mais diversos cenários de dados. Apesar de terem o mesmo objetivo (ordenação), possuem diferentes complexidades em relação ao número (n) de elementos a serem ordenados. O “quiksort” se destaca como um dos algoritmos mais rápidos para ordenação. No pior caso, a complexidade “quicksort” será:
Conheça nossos planos