Questões

Agora, sobre esse assunto, relacione a primeira coluna com a segunda:

(1) Bubble Sort - ( ). É um algoritmo de classificação simples. A ideia da ordenação é flutuar o maior elemento para o fim. Por este motivo, deve-se repetir 'n' vezes a flutuação. É um algoritmo de ordenação que pode ser aplicado em arrays e listas dinâmicas.

(2) Insertion Sort - ( ). A primeira iteração desse algoritmo seleciona o segundo elemento no array e, se for menor que o primeiro elemento, troca-o pelo primeiro elemento. A segunda iteração examina o terceiro elemento e o insere na posição correta com relação aos dois primeiros elementos, de modo que todos os três elementos sejam na ordem.

(3) Selection Sort - ( ). Numa classificação em ordem crescente, a primeira iteração selecionará o menor elemento no array, permutando pelo primeiro elemento. A segunda iteração selecionará o segundo menor item, o menor item dos elementos restantes, de modo a trocá-lo pelo segundo elemento. O algoritmo prosseguirá, até que a última iteração selecione o segundo maior elemento, e permute-o pelo penúltimo índice, deixando o maior elemento no último índice.

(4) Shell Sort - ( ). É considerado uma extensão do algoritmo de ordenação por inserção. Ele permite a troca de registros distantes um do outro - diferentemente do algoritmo de ordenação por inserção que possui a troca de itens adjacentes para determinar o ponto de inserção. Não há uma fórmula fechada para sua função de complexidade, sendo o método não é estável.

(5) Merge Sort - ( ). É um algoritmo de comparação que emprega a estratégia de 'divisão e conquista'. A ideia básica é dividir o problema de ordenar um conjunto com 'n' itens em dois problemas menores. Os problemas menores são ordenados independentemente e os resultados são combinados para produzir a solução final.

Manter os dados ordenados, facilita quando precisamos recuperar dados armazenados, para tal foram desenvolvidos algoritmos que são divididos em métodos simples e sofisticados. Das opções apresentadas qual apresenta apenas métodos simples?

A respeito de estruturas de dados homogêneas e heterogêneas, analise as afirmações que se seguem.

I – Podemos dizer que vetores são arranjos estruturais lineares e unidimensionais.

II – Os registros (structs) permitem que criemos novos tipos de dados compostos a partir de outros tipos de dados.

III – Pode-se dizer que matrizes são estruturas de dados multidimensionais, podendo ser combinadas com structs.

De acordo com as afirmações acima, é possível dizer que está(ão) correta(s) a(s) afirmativa(s):

Considerando o conteúdo ministrado na aula 4, assinale a alternativa CORRETA

Qual alternativa indica a principal definição de listas?

A técnica de ordenação assim como a é de simples implementação e de alto consumo computacional. Assinale a alternativa correta que apresenta a principal diferença entre SelectionSort e BubbleSort.

Algoritmos de ordenação baseados em comparação entre elementos da sequência tem complexidade computacional mínima de:

Questão 16 – Assinale a afirmativa VERDADEIRA. Dois programas são semanticamente equivalentes se: