Questões de Algoritmos e Estrutura de Dados da FADESP

Uma repetição com teste no início ocorre quando algo é repetidamente executado, enquanto uma condição verdadeira for verificada; e, somente após a sua negativa, essa condição é interrompida. Uma instrução utilizada por essa estrutura de repetição com teste no início é a instrução

Considerando uma árvore B não vazia de ordem d, considere como verdadeira (V) ou falsa (F) cada uma das afirmativas a seguir:

I. A raiz é uma folha ou tem no mínimo d − 1 filhos;
II. Cada nó diferente das folhas tem no máximo 2d + 2 filhos;
III. Todas as folhas estão no mesmo nível.

A sequência correta é

Considere a seguinte afirmação: sempre que houver uma remoção, o elemento removido é o que está na estrutura há menos tempo. A estrutura de dados que possui essa característica é a 

Na análise de complexidade de algoritmo, uma função f(n) é Ω (t(n)) se, e somente se, a seguintecondição for satisfeita, onde c e k são constantes positivas:

Uma estrutura de dados que contém entradas associadas aos arquivos e em que cada entrada armazena informações como localização física, nome, organização e outros atributos é definida como