Questões de Concurso
Sobre complexidade de algoritmos em algoritmos e estrutura de dados
Foram encontradas 172 questões
Ano: 2022
Banca:
FCC
Órgão:
TRT - 14ª Região (RO e AC)
Prova:
FCC - 2022 - TRT - 14ª Região (RO e AC) - Técnico Judiciário - Tecnologia da Informação |
Q2016301
Algoritmos e Estrutura de Dados
Usando a notação Big-O, a complexidade da busca sequencial ou linear é, no pior caso,
Ano: 2022
Banca:
FGV
Órgão:
SEAD-AP
Prova:
FGV - 2022 - SEAD-AP - Professor de Educação Básica - Informática |
Q2016119
Algoritmos e Estrutura de Dados
O tempo de execução de um algoritmo é importante na avaliação
de problemas e soluções computacionais. Esse fator está
estreitamente ligado à complexidade do algoritmo e ao número
de elementos de dados que serão processados no pior caso.
Numa busca num array com N elementos ordenados, assinale a complexidade algorítmica para a localização de um determinado elemento por meio da busca binária.
Numa busca num array com N elementos ordenados, assinale a complexidade algorítmica para a localização de um determinado elemento por meio da busca binária.
Ano: 2022
Banca:
Unoesc
Órgão:
Prefeitura de Maravilha - SC
Prova:
Unoesc - 2022 - Prefeitura de Maravilha - SC - Analista de Suporte Técnico - Edital nº 2 |
Q1992985
Algoritmos e Estrutura de Dados
Acerca de: “Pode-se considerar um algoritmo como uma ferramenta para resolver um problema
computacional bem especificado. O enunciado do problema especifica em termos gerais a relação
desejada entre entrada e saída”. (CORMEN at all. Algoritmos. 3ª Ed, Elsevier, 2012). Sobre a
complexidade de tempo do algoritmo, analise o algoritmo abaixo e assinale a opção correta:
Ano: 2022
Banca:
FGV
Órgão:
TCE-TO
Prova:
FGV - 2022 - TCE-TO - Analista Técnico - Tecnologia da Informação |
Q1979594
Algoritmos e Estrutura de Dados
Dado um array unidimensional X, contendo milhares de números
inteiros não ordenados, a complexidade de um algoritmo que faz
a contagem de números iguais a zero presentes em X é:
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: 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: 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
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á:
Ano: 2019
Banca:
ACEP
Órgão:
Prefeitura de Aracati - CE
Prova:
ACEP - 2019 - Prefeitura de Aracati - CE - Analista de Sistemas |
Q1180973
Algoritmos e Estrutura de Dados
Considere o trecho de pseudocódigo abaixo:
A ordem de complexidade do trecho em questão é:
A ordem de complexidade do trecho em questão é:
Q1021379
Algoritmos e Estrutura de Dados
O famoso algoritmo de Dijkstra soluciona um problema de grafos direcionados e não direcionados com
uma certa complexidade. Qual é esse problema e qual é essa complexidade?
Q1021370
Algoritmos e Estrutura de Dados
Considere o trecho de código abaixo para multiplicação de matrizes quadradas n x n,
Qual a complexidade de pior caso deste algoritmo?
Q1010249
Algoritmos e Estrutura de Dados
O Quick-Sort é considerado o algoritmo de ordenação baseado
em comparação mais eficiente, mas em alguns casos sua
complexidade é igual ao do Bubble-Sort. Assinale a alternativa
que indica a complexidade do Quick-Sort quando o vetor está
ordenado em ordem decrescente:
Conheça nossos planos