Grátis: Sobre análise e complexidade de algoritmos, analise as afirmativas abaixo e marque a que descreve corretamente uma análise de desempenho de algorit... – Questões Respondidas

Matemática

Outros

Sobre análise e complexidade de algoritmos, analise as afirmativas abaixo e marque a que descreve corretamente uma análise de desempenho de algoritmos.
O desempenho de um algoritmo depende do compilador utilizado.
O desempenho de um algoritmo depende exclusivamente da linguagem de programação utilizada.
O desempenho de um algoritmo é medido pela quantidade de memória utilizada durante a execução.
O desempenho de um algoritmo é medido em função do número de operações realizadas.
O desempenho de um algoritmo é calculado em tempo real, durante sua execução.

Matematicamente

há 7 meses

Matematicamente

há 7 meses

Prova 3 - Algotimos e Programação II

Prova 3 - Algotimos e Programação II

Única

Respostas

Ed

há 7 meses

A afirmativa que descreve corretamente uma análise de desempenho de algoritmos é: "O desempenho de um algoritmo é medido em função do número de operações realizadas." Essa é a forma mais comum de avaliar a eficiência de um algoritmo, considerando a complexidade temporal e espacial. As outras afirmativas não são precisas em relação à análise de desempenho de algoritmos.

Essa resposta te ajudou?

0

0

left-side-bubbles-background

right-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Prova 3 - Algotimos e Programação II

Prova 3 - Algotimos e Programação II

Única

Mais perguntas desse material

Sobre recursividade, analise as afirmativas abaixo e marque a alternativa correta.
I – A recursividade é uma técnica matemática extremamente importante na computação e tratativa de problemas que tenha características recursivas em suas formulações.
II – Uma árvore binária também é uma estrutura recursiva, onde cada parte de uma árvore (subárvore) pode ser vista como uma árvore por si só.
III – A recursividade direta ocorre quando uma função chama a si mesma diretamente. Este é o tipo mais simples e comum de recursividade.
I e III, apenas.
II, apenas.
II e III, apenas.
I, apenas.
I, II e III.

Ano: 2015 Banca: IESES Órgão: IFC-SC Prova: IESES - 2015 - IFC-SC - Informática - Arquitetura de Computadores/Estrutura de Dados/Sistemas Operacionais.
Uma lista linear é um conjunto de informações de qualquer tipo, organizadas sequencialmente. A organização sequencial estabelece uma relação de ordem, decorrendo daí a possibilidade de identificar qualquer elemento da lista: o primeiro ou último ou qual elemento precede ou sucede qualquer outro. Partindo dessa organização, as operações básicas em listas lineares são:
Inserção, remoção e arquivamento
Busca, inserção e remoção.
Busca e arquivamento.
Inserção e inclusão.
Pesquisa e Ordenação

Na maioria dos casos a pesquisa binária poderá ter um comportamento melhor que a pesquisa sequencial. Mas em alguns cenários, esta situação poderá ser diferente, onde que a pesquisa sequencial pode ser mais apropriada do que a pesquisa binária. Analise as afirmativas abaixo e marque a opção que indica um destes cenários corretamente.
Quando os dados estão organizados em uma árvore AVL.
Quando os dados estão em uma lista ordenada.
Quando os dados são números reais ordenados.
Quando os dados estão em uma lista desordenada.
Quando os dados estão em uma árvore binária de busca balanceada.

Em C, a palavra-chave struct permite definir um Tipo Abstrato de Dados (TAD) que agrupa diferentes tipos de dados em uma única estrutura. Considere a seguinte definição de estrutura que representa um ponto no espaço 2D: struct Ponto { float x; float y; }; float calcularDistancia(struct Ponto a, struct Ponto b) { return (b.x - a.x) + (b.y - a.y); } Agora, considere o seguinte código: int main() { struct Ponto p1, p2; p1.x = 2.0; p1.y = 3.0; p2.x = 5.0; p2.y = 7.0; float distancia = calcularDistancia(p1, p2); return 0; } O programa acima visa calcular a "distância" entre dois pontos p1 e p2. No entanto, o cálculo da distância está incorreto. Qual das alternativas abaixo corrige o erro de lógica no cálculo da distância entre os pontos?
Alterar a função calcularDistancia() para retornar (b.x - a.x) + (b.y - a.y), pois o código já está correto.
Alterar a função calcularDistancia() para retornar (b.x - a.x) * (b.y - a.y).
Alterar a função calcularDistancia() para retornar (b.x + b.y) - (a.x + a.y).
Alterar a função calcularDistancia() para retornar b.x + b.y - a.x - a.y.
Alterar a função calcularDistancia() para retornar ((b.x - a.x) * (b.x - a.x)) + ((b.y - a.y) * (b.y - a.y)).

(Concurso: Tribunal de Contas da União (TCU) Banca: Cespe/UnB Ano: 2015)
Assinale a alternativa que corresponde a um algoritmo de ordenação com complexidade O(n log n):
Bubble Sort.
Counting Sort.
Selection Sort.
Quick Sort.
Insertion Sort.

O processo de balanceamento em uma árvore AVL é necessário para:
garantir que o tempo de busca seja constante.
reduzir a memória utilizada pelos nós da árvore.
manter a árvore completamente cheia.
facilitar a remoção de nós.
impedir que a árvore se torne degenerada, garantindo uma altura logarítmica.

Sobre recursividade em C, analise as afirmativas abaixo e marque a alternativa correta
I - Funções recursivas podem ter mais de uma condição de parada.
II - A recursão direta ocorre quando uma função chama a si mesma.
III - Funções recursivas são sempre mais eficientes do que funções iterativas.
IV - O uso excessivo de recursão pode levar ao estouro de pilha (stack overflow).
V - Em C, funções recursivas podem ser implementadas com ponteiros.
II, III e IV
II, IV e V
I e II
I, II e IV
III, IV e V

Ano: 2019. Banca: CCV-UFC. Órgão: UFC. Cargo: Técnico de Tecnologia da Informação.
Um dos exemplos de estrutura de dados é a lista encadeada dinâmica simples. Com relação a esse tipo de lista, é correto afirmar:
É necessário definir o seu tamanho no momento da sua criação, pois se trata de uma estrutura de dados estática.
Na recuperação de qualquer elemento da lista, não é necessário percorrer os outros elementos. Desta forma, o elemento buscado é acessado diretamente na posição onde se encontra.
Possui a característica de que o último elemento da lista possui um ponteiro para o primeiro elemento da lista.
Quando essa estrutura é utilizada, os elementos da lista sempre estarão armazenados sequencialmente na memória física.
Na inserção de um novo elemento, é necessário realizar a atualização dos ponteiros dos elementos envolvidos, não sendo necessário realizar o deslocamento físico dos elementos.

Sobre uso recursos e desempenho de funções recursivas, marque a alternativa correta?
Recursão pode ser utilizada tanto para problemas numéricos quanto estruturais.
Toda função recursiva deve ter pelo menos duas condições de parada.
Funções recursivas sempre possuem melhor desempenho do que suas versões iterativas.
Funções recursivas consomem menos memória que funções iterativas.
Funções recursivas são mais fáceis de depurar do que funções iterativas.