Logo Passei Direto
Buscar

Estética

Outros
Sobre o método da bolha é correto afirmar que:
O tempo de execução pode ser linear em relação ao tamanho da entrada se a instância apresentada já estiver ordenada.
O tempo de execução pode ser linear em relação ao tamanho da entrada se a instância apresentada estiver ordenada em ordem reversa a desejada.
A complexidade computacional deste algoritmo é O (n log n).
O tempo de execução é definido pela complexidade computacional sempre, independentemente da instância apresentada.
O algoritmo executa sempre no mesmo tempo para instâncias de mesmo tamanho.
User badge image
Ensinando Através de Questões

ontem

User badge image
Ensinando Através de Questões

ontem

SIMULADO AV2 ESTRUTURA DE DADOS EM C _ Passei Direto
8 pág.

SIMULADO AV2 ESTRUTURA DE DADOS EM C _ Passei Direto

ESTÁCIO

Respostas

User badge image

Ed Verified user icon

ontem

Sobre o método da bolha (ou bubble sort), a afirmação correta é: - O tempo de execução pode ser linear em relação ao tamanho da entrada se a instância apresentada já estiver ordenada. As outras afirmações estão incorretas: - O tempo de execução não é linear se a instância estiver ordenada em ordem reversa; nesse caso, o algoritmo terá que fazer o máximo de comparações. - A complexidade computacional do bubble sort é O(n²) no pior caso, e O(n) no melhor caso (quando a lista já está ordenada). - O tempo de execução não é definido apenas pela complexidade computacional, pois depende da instância apresentada. - O algoritmo não executa sempre no mesmo tempo para instâncias de mesmo tamanho, pois a ordem dos elementos pode afetar o número de comparações e trocas necessárias.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

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

Essa pergunta também está no material:

SIMULADO AV2 ESTRUTURA DE DADOS EM C _ Passei Direto
8 pág.

SIMULADO AV2 ESTRUTURA DE DADOS EM C _ Passei Direto

ESTÁCIO

Mais perguntas desse material

Sobre estruturas de dados, assinale a alternativa CORRETA.
Árvores de busca de binárias são estruturas nas quais nós filhos possuem valores numericamente inferiores aos dos nós pais.
Filas são comumente implementadas sobre arrays ou grafos.
Listas duplamente ligadas são estruturas em que cada nó possui uma referência tanto ao nó que o antecede quanto ao nó que o sucede. Além disso, o último nó da lista também possui uma referência para o primeiro nó da lista.
Grafos são estruturas de dados em que cada nó possui um valor e um conjunto de relações unidirecionais com os demais nós.
Pilhas são tipos de dados abstratos caracterizadas pela política 'primeiro a entrar, último a sair'.

Observe o trecho de código abaixo, escrito na linguagem C.
Com base nesse código, é correto afirmar que:
O escopo e o tempo de vida da variável soma são iguais e contidos pela função imprimecabecalho().
O tempo de vida da variável soma estende-se durante o tempo em que a função imprimecabecalho() é executada.
O escopo da variável soma é contido pela função imprimecabecalho().
O escopo da variável soma se estende da função calcula() para a função imprimecabecalho().
O escopo da variável soma é dinâmico e se estende durante toda execução do programa.

Em relação ao uso e conceitos de procedimentos e funções em lógica de programação, analise as seguintes afirmativas:
Está CORRETO o que se afirma em:
I. Procedimentos e funções são blocos de instruções para realizar tarefas específicas e são considerados sub-rotinas.
II. Em um procedimento, a passagem de parâmetros é obrigatória.
III. Em uma função, a passagem de parâmetros e o retorno de um valor são obrigatórios.
I e III, apenas.
I, apenas.
II, apenas.
I e II, apenas.
II e III, apenas.

(IBFC/2022 - Adaptada) Assinale, das alternativas abaixo, a única que identifica respectivamente uma Estrutura de Dados do tipo FIFO (First In, First Out) e uma outra com a Estrutura de dados do tipo LIFO (Last In, First Out):
Lista - vetor
Pilha - fila
Vetor - lista
Fila - pilha
Matriz - vetor

(IBADE/2022) Uma estrutura de dados onde existe uma coleção ordenada de entidades sendo a metodologia de busca com base no deslocamento relativo ao primeiro (cabeça) da coleção, chama-se:
Árvore.
Lista.
Pilha.
Fila.
Árvore binária.

As rotações são operações fundamentais para ajuste da propriedade AVL. Analise as afirmativas abaixo.
Marque a alternativa correta.
I - A inserção de uma nova chave em uma árvore AVL pode desregular diversos nós no caminho da raiz até a folha onde a nova chave foi inserida. Só é necessário aplicar uma rotação no nó mais profundo desregulado.
II - A aplicação da rotação resulta em uma subárvore com a mesma altura da subárvore original, isto é, antes da inserção da nova chave.
As duas afirmativas são falsas.
As duas afirmativas estão corretas e a segunda não justifica a primeira.
A primeira afirmativa é falsa e a segunda afirmativa é verdadeira.
As duas afirmativas estão corretas e a segunda justifica a primeira.
A primeira afirmativa é verdadeira e a segunda afirmativa é falsa.

As árvores binárias de busca são especializações das árvores binárias que permitem uma melhor organização dos algoritmos de busca. Sobre a inserção de uma nova chave em uma árvore binária de busca é correto afirmar que:
A complexidade da inserção é sempre O(n), independentemente da altura da árvore.
Todas as chaves são inseridas em folhas, a posição da folha é determinada pela busca.
Para determinar a posição da nova chave é necessário calcular o percurso em ordem simétrica da árvore obtida. Com este percurso, verifica-se se a sequência está ordenada em ordem crescente. Caso esteja, a posição da nova chave está correta.
O algoritmo de inserção em árvores binárias de busca é estático, isto é, é necessário recalcular toda árvore para inserir uma nova chave.
Toda nova chave é inserida obrigatoriamente na raiz.

Mais conteúdos dessa disciplina