Questões de Concurso
Sobre complexidade de algoritmos em algoritmos e estrutura de dados
Foram encontradas 207 questões
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
Q4068063
Algoritmos e Estrutura de Dados
Considere as seguintes afirmativas sobre o Método de Ordenação da Bolha:
I. O método é um dos mais simples de implementar.
II. Neste método, elementos já ordenados são novamente ordenados, dependendo do conjunto a ser ordenado.
III. O pior caso, ou seja, quando se gasta mais tempo, é quando o conjunto a ser ordenado já está ordenado.
Assinale a alternativa CORRETA:
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:
Ano: 2019
Banca:
UFMA
Órgão:
UFMA
Prova:
UFMA - 2019 - UFMA - Analista de Tecnologia da Informação |
Q986384
Algoritmos e Estrutura de Dados
O algoritmo clássico a seguir, implementado em um
método em Java, é chamado de busca binária. O
algoritmo recebe como parâmetro um vetor de
inteiros v e um inteiro num e retorna verdadeiro
lógico caso aquele inteiro num apareça no vetor v ou
falso lógico em caso contrário. Considerando que a
variável n é o tamanho do vetor v, qual das opções a
seguir representa a ordem de grandeza de operações
que precisam ser feitas para se buscar um inteiro num
com a busca binária em um vetor v de tamanho n?
Q966953
Algoritmos e Estrutura de Dados
A notação O é amplamente utilizada como ferramenta de análise para calcular a complexidade computacional de um algoritmo caracterizando seu tempo de execução e limites espaciais em função de um parâmetro n.
Considere o código de um método em Java contendo o algoritmo a seguir:
Se cada um dos arranjos a e b do algoritmo tem
tamanho n, então, o pior caso para o tempo de execução desse método é:
Ano: 2019
Banca:
IF-MS
Órgão:
IF-MS
Prova:
IF-MS - 2019 - IF-MS - Técnico em Tecnologia da Informação |
Q963719
Algoritmos e Estrutura de Dados
Considere as seguintes afirmações sobre algoritmos e estruturas de dados:
I. Filas são estruturas do tipo FIFO (First In First Out).
II. A inserção no fim de uma lista duplamente encadeada e não ordenada é realizada em O(n).
O tempo de execução do algoritmo quicksort no pior caso é O(n2 ).
Assinale a opção CORRETA:
Ano: 2018
Banca:
FCC
Órgão:
Câmara Legislativa do Distrito Federal
Prova:
FCC - 2018 - Câmara Legislativa do Distrito Federal - Analista de Sistemas - Área 1 |
Q2010304
Algoritmos e Estrutura de Dados
Considere, por hipótese, que uma Analista de Sistemas da Câmara Legislativa está participando de um processo de avaliaçãode quatro softwares concorrentes para suporte a algumas atividades da Câmara. A Analista solicitou que cada empresafornecesse a função de complexidade do principal algoritmo do software. As funções de complexidade estão listadas abaixo.
I. f(n) = n² II.f(n) = nlog₂n III. f(n) = 2n IV. f(n) = 3log₂n
Ao fazer a análise dos algoritmos, a Analista conclui corretamente que
I. f(n) = n² II.f(n) = nlog₂n III. f(n) = 2n IV. f(n) = 3log₂n
Ao fazer a análise dos algoritmos, a Analista conclui corretamente que
Conheça nossos planos