Questões de Algoritmos e Estrutura de Dados - Complexidade de Algoritmos para Concurso - Página 3

41

Q1992985

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:
Imagem associada para resolução da questão

Imagem associada para resolução da questão

A

O(n³).

B

O(n²).

C

O(n).

D

O(n lg n).

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

42

Q1979594

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 é:

A

1

B

N

C

N²

D

N log N

E

2^N

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

43

Q1957088

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?

A

Pilha

B

Árvore Binária

C

Tabela Hash

D

Fila duplamente encadeada

E

Árvore AVL

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

44

Q1935242

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

log N;

B

N;

C

N log N;

D

N²;

E

1.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

45

Q1902414

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, é

A

O (log N)

B

O (N log N)

C

O (N)

D

O (N/2)

E

O (N² )

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

46

Q1881603

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

Imagem associada para resolução da questão

As complexidades dos algoritmo1 e algoritmo2 precedentes são, respectivamente, iguais a

A

O(2^n) e O(n).

B

O(2^n) e O(2^n).

C

O(n) e O(n).

D

O(log(n)) e O(n).

E

O(2^n) e O(log(n)).

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

47

Q1881602

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

A

programação dinâmica.

B

método ganancioso (greedy method).

C

dividir e conquistar.

D

programação linear.

E

redução (transformar e conquistar).

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

48

Q1868557

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:

A

O(1)

B

O(log N)

C

O(N)

D

O(N log N)

E

O(N²)

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

49

Q1844128

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:

A

O(1)

B

O(log n)

C

O(n)

D

O(n log n)

E

O(n²)

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

50

Q1842184

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

A

O(1)

B

O(n)

C

O(2.n)

D

O(n²)

E

O(2.n²)

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

51

Q1824901

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, é

A

log₂ N , em que a notação x significa maior inteiro menor ou igual a x

B

1 +

log₂ N

, em que a notação

x

significa maior inteiro menor ou igual a x

C

1 +

log₂ N

, em que a notação

x

significa menor inteiro maior ou igual a x

D

2^N

E

2^N-1

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

52

Q1277564

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.

A

Pior caso: O(n²); melhor caso: O(n).

B

Pior caso: O(n lg n); melhor caso: O(n).

C

Pior caso: O(n); melhor caso: O(n + m).

D

Pior caso: O(n lg n); melhor caso: O(n + m).

E

Pior caso: O(n²); melhor caso: O(n lg n).

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

53

Q1254679

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

A

matriz.

B

ótimo.

C

operacional.

D

simplificado.

E

natural.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

54

Q1182104

Ano: 2019 Banca: SUGEP - UFRPE Órgão: UFRPE

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á:

A

O(logn)

B

O(n logn)

C

O(n)

D

O(n²)

E

O(n )

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

55

Q1180973

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:
Imagem associada para resolução da questão

A ordem de complexidade do trecho em questão é:

A

O(n)

B

O(n²)

C

O(n log n)

D

O(n³)

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

56

Q1021379

Ano: 2019 Banca: UFMG Órgão: UFMG Prova: UFMG - 2019 - UFMG - Técnico de Tecnologia da Informaçã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?

A

Problema do caminho mínimo com complexidade O (m + n log n) em que m é o número de arestas e n é o número de vértices.

B

Problema do caminho mínimo com complexidade O (n!) em que n é o número de vértices.

C

Problema da mochila com complexidade O (m * n) em que m é o número de arestas e n é o número de vértices.

D

Problema da mochila com complexidade O (m!) em que m é o número de arestas.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

57

Q1021370

Ano: 2019 Banca: UFMG Órgão: UFMG Prova: UFMG - 2019 - UFMG - Técnico de Tecnologia da Informação |

Q1021370 Algoritmos e Estrutura de Dados

Considere o trecho de código abaixo para multiplicação de matrizes quadradas n x n,

Imagem associada para resolução da questão

Qual a complexidade de pior caso deste algoritmo?

A

O(n² )

B

O(n³ )

C

O(n)

D

O(logn)

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

58

Q1010249

Ano: 2019 Banca: IDECAN Órgão: IF-PB Prova: IDECAN - 2019 - IF-PB - Professor - Informática |

Q1010249 Algoritmos e Estrutura de Dados

Questão anulada

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:

A

O(n)

B

O(n^2 log n)

C

O(n log n)

D

O(n^2)

E

O(log n)

59

Q986384

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? Imagem associada para resolução da questão

A

log(n) operações, considere base 2

B

n operações

C

2n (o dobro de n) operações

D

nXn (n ao quadrado) operações

E

n/2 (metade de n) operações

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

60

Q966953

Ano: 2019 Banca: IF-SP Órgão: IF-SP Prova: IF-SP - 2019 - IF-SP - Informática |

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:

Imagem associada para resolução da questão

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 é:

A

O(2ⁿ )

B

O(n)

C

O(n² )

D

O(log n)

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

SEJA VITALÍCIO

SEJA VITALÍCIO

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

Foram encontradas 170 questões