Questões

Qual a principal desvantagem do Quicksort em relação ao Mergesort?

Considere o trecho de um programa escrito em C++. void func1 (bool x, int ini, int fim) { for ( int y=ini; y != fim ; y++) { x = !x; if (x) cout << y << endl; else cout << -y << endl; } } int main() { func1(false, 1, 7); } Marque a opção correta que mostra o que é impresso na tela.

Sobre registros utilizados em Listas Duplamente Encadeadas, Considerando o conteúdo ministrado na aula 6, assinale a alternativa INCORRETA (ERRADA)

Refletindo sobre grafos especiais, avalie as seguintes asserções e a relação proposta entre elas.

I. Um grafo que tem vértices e arestas é um grafo nulo, pois cada vértice está conectado a todos os outros vértices.

PORQUE

II. O grafo G é um grafo regular se todos os seus vértices têm o mesmo grau. Um exemplo de gráfico regular é o Null Graph Nn.

A respeito dessas asserções, assinale a opção correta:

Imaginando que se tenha uma situação em que a torre inicial tenha um conjunto de 3 discos, qual o número mínimo de movimentações de discos que deverão ser realizadas para se atingir o objetivo do jogo?

Algoritmos são desenvolvidos para resolver inúmeros problemas, os quais sempre respeitam uma estrutura bem definida e também as etapas de entrada, processamento e saída. Diante disso, com base nas atribuições das variáveis definidas e no algoritmo a seguir, classifique V para as sentenças verdadeiras e F para as falsas:

( ) Se inicializar a=5, x=6 e y=7, ao final da execução Y terá o menor valor.

( ) Se inicializar a=5, x=6 e y=7, ao final da execução X será o maior valor.

( ) O programa apresenta erro, pois não faz a leitura dos valores.

( ) A linha 19 não será executada se inicializar a=5, x=6 e y=7.

"Quick Sort" é um dos algoritmos de ordenação mais rápidos e eficientes disponíveis, e é frequentemente a escolha preferida em aplicações práticas quando a estabilidade não é uma preocupação principal.

Qual é o método utilizado no particionamento do "Quick Sort"?

Qual é o conceito de "otimização de busca" em algoritmos de busca?

Analise o custo computacional dos algoritmos a seguir, que calculam o valor de polinômio de grau n da forma onde os coeficientes são números de ponto flutuante armazenados no vetor [a..n], e o valor de n é maior que zero. Todos os coeficientes podem assumir qualquer valor, exceto o coeficiente que é diferente de zero. Com base nos algoritmos 1 e 2, avalie as asserções a seguir e a relação proposta entre elas.

1. Os algoritmos possuem a mesma complexidade assintótica

PORQUE

1. Para o melhor caso, ambos possuem a complexidade O(n)