Questões

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

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.

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

Para armazenarmos um dado (valor) na memória do computador, devemos reservar o espaço correspondente ao tipo do dado a ser armazenado. A declaração de uma variável reserva um espaço na memória para armazenar um dado do tipo da variável e associa o nome da variável a este espaço de memória.
Em C, as variáveis podem ser inicializadas na declaração.
Uma constante real em C deve ser escrita com um ponto decimal ou valor de expoente.
Variáveis com valores indefinidos são comuns em programas de computador.

Pergunta 5 Analise as alternativas abaixo sobre vetores e matrizes e marque a CORRETA.

Assinale a alternativa que completa, corretamente, o enunciado abaixo:

_______ estão os documentos ?

_______ você os levou?

Assinale a alternativa que apresenta qual a importância e a forma de utilização do método getIndex.

O método getIndex é importante para acessar o índice de um determinado vértice em um grafo. O método funciona de forma específica, fazendo uma busca sequencial e informando o índice do vértice. O método é público e deve ser utilizado em todos os códigos de grafos.

Existe uma forma de organizar trechos de código em blocos para que sejam utilizados diversas vezes, mas de maneira diferente de como é feito em laços de repetição. As chamadas funções isolam partes de um código e permitem uma reutilização deste bloco de instruções toda vez que a função principal "main" necessite de suas funcionalidades, por exemplo.

A partir dos conceitos fundamentais de funções vistos na disciplina, analise as afirmativas a seguir, dentre as informações passadas.

• I. Funções podem conter instruções de desvio de fluxo de execução dentro de si própria.
• II. Funções podem chamar a si mesmas para realizar cálculos e outros processamentos.
• III. Uma função pode conter blocos de instruções de laços de repetição, vetores, entrada e saída.
• IV. Em uma função não são permitidos parâmetros de tipos diferentes em sua declaração.
• V. Funções podem manipular dados internamente e devolver dados manipulados ao código chamador.