Questões Militares de Algoritmos e Estrutura de Dados - Estrutura de Dados

Uma árvore binária é denominada AVL quando, para qualquer nó dessa árvore, as alturas de suas duas sub-árvores (esquerda e direita)

Com relação às árvores binárias, assinale a opção correta.

 Em relação a tipos de dados em português estruturado, marque V para verdadeiro ou F para falso nas sentenças abaixo. Em seguida, assinale a alternativa com a sequência correta.
( ) O operador relacional utilizado para representar que um valor é diferente de outro é o “<>”. ( ) Os operadores multiplicação e divisão, além de poderem ser representados por “*” e “/”, também podem ser representados por “mult” e “div”. ( ) Uma variável contendo um número será do tipo caractere, mesmo se não indicada entre aspas(“”). ( ) Os dados do tipo lógico ou booleano deverão ser delimitados pelo caractere ponto. Por exemplo: .Falso. e .Verdadeiro. 

Em relação à forma com que os dados são transmitidos, marque V para verdadeiro ou F para falso. Em seguida, assinale a alternativa com a sequência correta.
( ) Os bits são transmitidos simultaneamente na transmissão paralela. ( ) A transmissão em série pode ser assíncrona ou síncrona. ( ) A maior desvantagem da transmissão em série é a alta susceptibilidade a ruídos, devido à quantidade de fios. ( ) A transmissão paralela, por transmitir por vários fios simultaneamente, sempre será mais rápida que a transmissão em série. 

Com relação às estruturas de dados elementares: pilhas, filas e listas ligadas, analise as afirmativas abaixo e assinale a opção correta.

I- Em uma pilha, o elemento eliminado é sempre o que estava no conjunto há mais tempo: a pilha implementa uma política de primeiro a entrar, primeiro a sair ou FIFO (first-in, first-out).

II- Em uma fila, o elemento eliminado do conjunto é o mais recentemente inserido: a fila implementa uma política de último a entrar, primeiro a sair ou LIFO (last-in, first-ouf).

III- Em uma lista circular, o ponteiro anterior do início da lista aponta para o fim, e o ponteiro próximo do fim da lista aponta para o início.