Filtrar


Questões por página:

De acordo com Szwarcfiter e Markenzon (2010), coloque F (Falso) ou V (verdadeiro) nas afirmativas abaixo, assinalando a seguir a opção que apresenta a sequência correta.


( ) Análise é um aspecto básico no estudo dos algoritmos, o qual consiste em verificar a exatidão do método empregado, o que é realizado através de um prova de matemática.

( ) Correção é outro aspecto básico no estudo do algoritmo, o qual visa à obtenção de parâmetros que possam avaliar a eficiência do algoritmo em termos de tempo de execução e memória ocupada.

( ) Frequentemente, um procedimento recursivo é mais conciso que o seu correspondente não recursivo. Entretanto, muitas vezes há desvantagens no emprego prático da recursividade, podendo um algoritmo não recursivo ser mais eficiente que o seu equivalente recursivo.

( ) As complexidades do pior caso, do melhor caso e do caso médio têm por objetivo avaliar a eficiência de tempo ou espaço. Sendo a complexidade de pior caso a que fornece um limite superior para o número de passos que o algoritmo pode efetuar, em qualquer caso,

( ) Para a questão de algoritmos ótimos, o interessante é determinar a função que represente o menor limite inferior possível para um problema e a maior complexidade de melhor caso do algoritmo.

Em relação aos tipos básicos de dados (tipos primitivos),assinale a opção INCORRETA.

Considere a Árvore Binária de Busca a seguir:


Imagem associada para resolução da questão

Se o nó de valor 30 for removido, qual será o novo formato dessa Árvore?

Analise o algoritmo a seguir.


pont:= busca(x)

se pont = ptlista ou pont?.chave ? x então

posi:= pont? .ant

ocupar (pt)

pt?.info valor

pt?.chave := x

pt?.ant := posi

pt?.post := pont

posi ?.post:= pt

pont?.ant := pt

fim-se


É correto afirmar que o algoritmo acima trata-se de uma:

Em álgebra booleana, qual das expressões abaixo é verdadeira?