Questões
Pratique com questões de diversas disciplinas e universidades
1.728 questões encontradas(exibindo 10)
Questão 6/10 - Estrutura de Dados Os métodos de ordenação são algoritmos muito utilizados quando é necessário que os dados de uma lista de valores, originalmente desordenada, sejam recuperados de maneira ágil e facilitada. Entre os métodos de ordenação eficientes, alguns dos mais conhecidos são aqueles que utilizam a estratégia da divisão e conquista, na qual um problema deve ser dividido em vários problemas menores, que serão solucionados até que o problema maior possa ser completamente resolvido. Adriana S. et al. Estrutura de Disponível Minha Grupo A. 2018.pag43 (modificado) Considerando o texto base e o aprendido em aula são feitas as seguintes afirmativas:
I. São exemplos de algoritmos de divisão e conquista Merge sort e
II. Bubble sort é também conhecido como algoritmo de ordenação por intercalação.
III. Quick sort define um elemento chamado pivô para se iniciar as
Estão corretas as afirmativas:
A respeito do processo de remoção de elementos, assinale a alternativa correta.
Tanto para nós folhas quanto para nós com um ou dois filhos, é importante fazer um tratamento especial diferenciado para o nó raiz.
Em uma exclusão com dois filhos, devemos achar o sucessor do nó sendo excluído, que se trata do nó localizado imediatamente à direita.
A exclusão de um nó folha consiste no caso mais complexo, uma vez que deveremos tratar a nulidade dos nós esquerdo e direito.
Caso o nó sendo excluído possua um único filho, esse filho se manterá do mesmo lado do pai do nó que está sendo excluído.
Em uma exclusão com dois filhos, movimentamos o nó do sucessor para a posição do nó sendo excluído, evitando copiar os valores presentes no par.
25. Qual o principal motivo para você ter escolhido este curso?
Em um sistema mecânico, um componente é submetido a uma carga de tração. Qual das seguintes propriedades mecânicas é principalmente utilizada para descrever a capacidade do material de resistir à deformação permanente sob essa carga?
Dureza
Tenacidade
Limite de Escoamento
Resistência à Fratura
Um bloco de massa
Qual será a aceleração do bloco?
Qual é o objetivo principal do algoritmo de busca binária?
Uma lista encadeada pode ser representada como um elemento do tipo nó, que possui uma variável para o dado e outra que é um ponteiro para o próximo. Além disso, há uma variável que aponta para o início da lista. A respeito de listas encadeadas, assinale as afirmativas corretas:
I – Uma lista dinâmica pode ter qualquer tamanho que caiba a memória, pois os elementos são adicionados dinamicamente, mas ela deve ter o mínimo de um elemento, para que o ponteiro que aponta para o início não se perca.
II – O último elemento da lista deve apontar para o elemento nulo (NULL), mesmo que ele seja também o primeiro elemento da lista.
III – Uma lista vazia possui o ponteiro de início apontando para o elemento nulo (NULL).
IV – Uma lista é considerada cheia quando o último elemento aponta para o elemento fim.