Grátis: O algoritmo ShellSort de ordenação tem esse nome em homenagem ao seu criador, Donald Shell, publicado pela Universidade de Cincinnat em 1959. Segun... – Questões Respondidas

Geometria

Outros

O algoritmo ShellSort de ordenação tem esse nome em homenagem ao seu criador, Donald Shell, publicado pela Universidade de Cincinnat em 1959. Segundo Wirth (1989), ele é o mais eficiente dentro dos algoritmos classificados como complexidade quadrática.
Assinale a alternativa correta que apresenta a principal característica do algoritmo ShellSort:
Ele divide o vetor em vetores menores e em cada um deles aplica o método InsertionSort.
Ele aplica uma busca sequencial completa.
Ele mescla os métodos MergeSort e QuickSort.
Ele aplica uma busca binária utilizando o método BubbleSort.
Ele aplica o método SelectionSort utilizando recursividade.

Testando o Conhecimento

anteontem

Testando o Conhecimento

anteontem

estrutura de dados 02

estrutura de dados 02

Uniasselvi

Respostas

Ed

anteontem

Vamos analisar as alternativas apresentadas sobre o algoritmo ShellSort: 1. Ele divide o vetor em vetores menores e em cada um deles aplica o método InsertionSort. - Esta é a característica principal do ShellSort. O algoritmo utiliza uma abordagem de inserção, mas faz isso em subgrupos (ou "gaps") do vetor, o que melhora a eficiência. 2. Ele aplica uma busca sequencial completa. - Isso não é uma característica do ShellSort, que é um algoritmo de ordenação, não de busca. 3. Ele mescla os métodos MergeSort e QuickSort. - ShellSort não combina esses métodos; ele é um algoritmo distinto. 4. Ele aplica uma busca binária utilizando o método BubbleSort. - Novamente, isso não é correto, pois ShellSort não utiliza BubbleSort nem busca binária. 5. Ele aplica o método SelectionSort utilizando recursividade. - ShellSort não utiliza SelectionSort e não é um algoritmo recursivo. Portanto, a alternativa correta que apresenta a principal característica do algoritmo ShellSort é: Ele divide o vetor em vetores menores e em cada um deles aplica o método InsertionSort.

Essa resposta te ajudou?

0

0

Ainda com dúvidas?

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

Essa pergunta também está no material:

estrutura de dados 02

estrutura de dados 02

Uniasselvi

Mais perguntas desse material

A técnica de ordenação Mergesort consiste em dividir um problema complexo em problemas menores e assim por diante, até que se encontre uma solução pequena e simples suficiente para que o problema seja resolvido como um todo. Esse conceito é bem conhecido na ciência da computação, e seu nome é "dividir para conquistar". Para além de aplicações tecnológicas, esse conceito é utilizado também em estratégias comerciais ou mesmo sociopolíticas.
Assinale a alternativa correta que apresenta a forma como é feita a ordenação pelo algoritmo Mergesort:
O vetor é dividido em várias partes iguais menores, em que é feita a ordenação em cada uma delas. Depois o vetor é reunido já com valores ordenados, tomando por base a função partition() e o elemento pivô.
O vetor é dividido em duas partes, essas partes são divididas novamente, e assim por diante, até que cada parte tenha apenas um elemento. Depois é feita a junção, ordenando essas partes e recompondo o vetor com os dados originais ordenados.
O vetor original é percorrido em um único laço de repetição, de maneira iterativa, e os elementos são adicionados em um segundo vetor único, fazendo a comparação para verificar a ordenação.
Os elementos são comparados e trocados conforme o caso, de maneira iterativa, em dois laços de repetição, fazendo os valores maiores "flutuarem" para o final do arranjo, realizando a ordenação de trás para frente.
O elemento atual é removido, de maneira recursiva, em dois laços de repetição, e sua posição ideal é procurada no vetor e, uma vez encontrada, o elemento é reinserido em sua posição quase ordenada.

Uma das principais características que diferencia a árvore das demais estruturas de dados é a maneira com que seus elementos se relacionam entre si. Tais relações se estabelecem, dentre outras formas, no momento da inserção de um novo elemento.
Sobre a inserção de dados em árvores, analise as afirmativas a seguir:
I. A operação de inserção em uma árvore de busca binária depende apenas do valor a ser inserido como entrada.
II. A estrutura de registro não é possível utilizar com referência para se implementar uma árvore em um vetor estático.
III. A estrutura do tipo nó é necessária para a implementação de árvores dinâmicas. Tais estruturas são registros contendo ponteiros de referência para o nó pai e os nós filhos.
IV. No armazenamento de uma árvore em um vetor do tipo inteiro, a inserção dos filhos é controlada por uma fórmula matemática. Por isso, pode-se dispensar a estrutura de registro com referências para outros nós.

Cada algoritmo de ordenação possui suas particularidades. Dependendo da maneira que se encontram distribuídos os dados no arranjo, pode ser que haja diferença no tempo de execução dos algoritmos.
Sobre os algoritmos de ordenação, analise as afirmativas a seguir:
I. O InsertionSort não é um algoritmo inerentemente recursivo.
II. InsertionSort também é conhecido como método de ordenação por inserção.
III. InsertionSort, assim como o BubbleSort, também utiliza a função "troca" para realizar a ordenação dos elementos.
IV. Pelo fato de possuir dois laços de repetição aninhados, o InsertionSort não é capaz de ser mais veloz que os algoritmos SelectionSort e BubbleSort.

De maneira geral, utilizar árvores no desenvolvimento é bom, pois elas provêm acesso de dados direto e sequencial rápidos, têm fácil inserção e remoção de dados e ainda possuem boa taxa de utilização de memória.
A respeito de árvores, analise as afirmativas a seguir:
I. Considere que a raiz é o vértice inicial e não possui um nó-pai.
II. Considere que o nó V tem uma subárvore cuja raiz dessa subárvore é o nó W. Diz-se que V é pai de W.
III. Considere que o nó V tem uma subárvore cuja raiz dessa subárvore é o nó W. Diz-se que W é pai de V.
IV. Considere que o nó V tem uma subárvore cuja raiz dessa subárvore é o nó W. Diz-se que W é filho de V.

A técnica de ordenação SelectionSort, assim como a BubbleSort, é de simples implementação e de alto consumo computacional.
Assinale a alternativa correta que apresenta a principal diferença entre o SelectionSort e o BubbleSort:
BubbleSort realiza a troca em cada par de valores invertidos; o SelectionSort faz a troca quando encontra o menor valor para a posição em processamento.
BubbleSort é majoritariamente utilizado para ordenar vetores; o SelectionSort para ordenar matrizes.
BubbleSort, para concluir a ordenação, realiza apenas uma troca; o SelectionSort realiza pares de trocas para cada posição do vetor.
BubbleSort inicia a varredura do início do vetor, ao passo que o SelectionSort inicia do final do vetor.
BubbleSort necessita de memória extra para fazer o processamento; enquanto o SelectionSort utiliza metade da memória proporcionalmente.