questionei.comQuestões
Explore as questões disponíveis e prepare-se para seus estudos!
Ano: 2025Banca: Fundação CETAPOrganização: BANPARÁDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos
Analise as afirmativas a seguir sobre a complexidade de
algoritmos.
I - A complexidade de um algoritmo é uma medida de
Sua velocidade e do espaço que consome.
Il - A notação Big-O é usada para descrever o melhor
caso de complexidade de um algoritmo.
IlI - Um algoritmo com complexidade O(1) tem tempo de
execução constante, independentemente do tamanho da
entrada.
Qual(is) afirmativa(s) está(ão) correta(s)?
Ano: 2010Banca: CESPE / CEBRASPEOrganização: INMETRODisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Análise de Complexidade
Se f é uma função de complexidade para um algoritmo F, então O(f) é considerada a complexidade assintótica ou o comportamento assintótico do algoritmo F. Assinale a opção que apresenta somente algoritmos que possuem complexidade assintótica quando f(n) = O(n log n).
Ano: 2024Banca: Instituto ÁgataOrganização: Prefeitura de Anajás - PADisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Técnicas de Recursão | Estruturas de Dados
Ao processar uma função recursiva, por padrão, as chamadas recursivas são armazenadas na estrutura de dados:
Ano: 2018Banca: FGVOrganização: Câmara de Salvador - BADisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Lógica de Programação
Expressões lógicas são frequentemente utilizadas em linguagens de programação. Por exemplo, um comando if com a expressão
if not (A and B)
pode ser reescrito, para quaisquer valores lógicos de A e B, com a expressão:
Ano: 2024Banca: FURBOrganização: Prefeitura de Bombinhas - SCDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos
De acordo com o Centro de Inovação para a Educação
Brasileira (CIEB), analise as afirmações sobre os pilares
do Pensamento Computacional (PC):
I. Abstração, Decomposição, Algoritmos e
Reconhecimento de Padrões são os pilares do PC.
II. Abstração, Herança, Algoritmos e Reconhecimento de
Padrões são os pilares do PC.
III. O Reconhecimento de Padrões trabalha a
identificação de características comuns entre os
problemas e suas soluções.
IV. O pilar de algoritmos envolve somente as instruções
descritas com uma linguagem de programação.
É correto o que se afirma em:
Ano: 2015Banca: NUCEPEOrganização: SEDUC-PIDisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Algoritmos | Teoria dos Algoritmos
. O código abaixo é usado para calcular o fatorial de números. Assinale a alternativa CORRETA sobre esse código:
função fatorial(n)
{
se (n <= 1)
retorne 1;
senão
retorne n * fatorial(n-1);
}
Ano: 2012Banca: CESPE / CEBRASPEOrganização: TJ-ACDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Teoria dos Algoritmos
Acerca de métodos de ordenação dos dados, julgue os itens subsequentes.
No método de ordenamento denominado shellsort, as comparações e as trocas são feitas conforme determinada distância entre dois elementos, de modo que, uma distância igual a 6 seria a comparação entre o primeiro elemento e o sétimo, ou entre o segundo elemento e o oitavo, e assim sucessivamente, repetindo-se esse processo até que as últimas comparações e trocas tenham sido efetuadas e a distância tenha diminuído até chegar a 1.
No método de ordenamento denominado shellsort, as comparações e as trocas são feitas conforme determinada distância entre dois elementos, de modo que, uma distância igual a 6 seria a comparação entre o primeiro elemento e o sétimo, ou entre o segundo elemento e o oitavo, e assim sucessivamente, repetindo-se esse processo até que as últimas comparações e trocas tenham sido efetuadas e a distância tenha diminuído até chegar a 1.
Ano: 2024Banca: FUNDEP (Gestão de Concursos)Organização: UFOPDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Teoria dos Algoritmos
Analise o método de ordenação representado pelo algoritmo
a seguir.
• Dividir recursivamente o vetor a ser ordenado em
dois, até obter n vetores de 1 único elemento.
• Aplicar a intercalação tendo como entrada 2 vetores
de um elemento, formando um vetor ordenado de
dois elementos.
• Repetir esse processo formando vetores
ordenados cada vez maiores, até que todo o vetor
esteja ordenado.
Qual é o método de ordenação representado pelo algoritmo?
Ano: 2012Banca: CESPE / CEBRASPEOrganização: Banco da AmazôniaDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Estruturas de Controle
Texto associado
Em códigos de programas, é muito comum o uso de estruturas condicionais para que determinado código seja executado mediante o atendimento de determinada condição.
Julgue os itens que se seguem, a respeito dessas estruturas.
Julgue os itens que se seguem, a respeito dessas estruturas.
A estrutura a while é um tipo de loop em que o código nela contido será executado até que a condição especificada de parada seja satisfeita.
Ano: 2014Banca: CETROOrganização: FUNDAÇÃO CASADisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Estruturas de Dados
Quanto à construção de algoritmos e estrutura de dados, marque V para verdadeiro ou F para falso e, em seguida, assinale a alternativa que apresenta a sequência correta.
( ) O Método da Inserção pode ser mais eficiente do que algoritmos que tenham comportamento assintótico mais eficiente, desde que o arquivo contenha menos de 20 elementos.
( ) O Método Quicksort é o algoritmo mais eficiente para uma grande variedade de situações envolvendo ordenações.
( ) Para os casos em que os arquivos possuam milhares de elementos, é melhor utilizar o método da bolha para ordenar seus elementos.
( ) Para os casos de ordenação de arquivos com mais de 25 elementos, o algoritmo de Seleção garante até 20% de melhoria no desempenho da maioria das aplicações.
..