Questão para cada tema abordado Estrutura de Dados

Questão para cada tema abordado Estrutura de Dados II

Analise de Complexidade;

Considerando-se a análise assintótica (Notação Big O), qual é a complexidade do caso médio do algoritmo de ordenação chamado de Ordenação por Inserção?

• a) O(n²)

• b) O(1)

• c) O(n)

• d) O(n log n)

• e) O(log n)

Alternativa correta: A

_____________________________________________________________________________________

_____________________________________________________________________________________

Ordenacao bubble;

O algoritmo Bubble Sort é popular, mesmo que ineficiente. Usando-se esse algoritmo para ordenar uma tabela, alocada sequencialmente, em ordem crescente contendo os números [5, 4, 1, 3, 2] serão feitas:

• a) 10 comparações e 8 trocas

• b) 10 comparações e 9 trocas

• c) 10 comparações e 10 trocas

• d) 16 comparações e 9 trocas

• e) 16 comparações e 10 trocas

Alternativa correta: A

_____________________________________________________________________________________

Ordenacao Selection;

As estratégias de divisão e de conquista são utilizadas pelos algoritmos de ordenação

• a) Selection sort e Insertion sort.

• b) Selection sort e Bubble sort.

• c) Quick sort e Merge sort

• d) Bubble sort e Bucket sort.

• e) Shell sort e Count sort.

Alternativa correta: C

_____________________________________________________________________________________

Ordenacao Insertion;

Uma fábrica de software foi contratada para desenvolver um produto de análise de riscos. Em determinada funcionalidade desse software, é necessário realizar a ordenação de um conjunto formado por muitos números inteiros. Que algoritmo de ordenação oferece melhor complexidade de tempo (Big O notation) no pior caso?

• a) Merge sort

• b) Insertion sort

• c) Bubble sort

• d) Quick sort

• e) Selection sort

Alternativa correta: A

_____________________________________________________________________________________

Quick sort;

São métodos ou algoritmos conhecidos de ordenação de dados por troca:

• a) ordenação shell e hashing.

• b) busca por ordenação e ordenação shell.

• c) quicksort e hashing.

• d) hashing e bubble sort.

• e) bubble sort e quicksort.

Alternativa correta: E

_____________________________________________________________________________________

Merge Sort;

A ordenação é um problema básico da computação, havendo uma série de algoritmos que já foram bastante analisados e testados pelos praticantes da área, e cujas características devem ser do conhecimento dos programadores que desejam desenvolver programas eficientes e eficazes.

Associe os algoritmos de ordenação à respectiva característica, dentre as indicadas a seguir.

Estão corretas as associações:

• a) I – P , II – R , III – Q

• b) I – Q , II – P , III – S

• c) I – R , II – S , III – P

• d) I – S , II – R , III – Q

• e) I – Q , II – R , III – S

Alternativa correta: D

_____________________________________________________________________________________