Listagem de Questões sobre Dados
Sobre pilhas é correto afirmar:
Uma lista LIFO (Last-In/First-Out) é uma estrutura estática, ou seja, é uma coleção que não pode aumentar e diminuir durante sua existência.
Os elementos na pilha são sempre removidos na mesma ordem em que foram inseridos.
Uma pilha suporta apenas duas operações básicas, tradicionalmente denominadas push (insere um novo elemento no topo da pilha) e pop (remove um elemento do topo da pilha).
Cada vez que um novo elemento deve ser inserido na pilha, ele é colocado no seu topo e, em qualquer momento, apenas aquele posicionado no topo da pilha pode ser removido.
Sendo P uma pilha e x um elemento qualquer, a operação Push(P,x) diminui o tamanho da pilha P, removendo o elemento x do seu topo.
Com relação a árvores binárias é INCORRETO afirmar:
Uma árvore binária é uma coleção finita de n>0 nodos que não pode ser nula.
Uma árvore binária, cuja raiz armazena o elemento R, é denominada árvore de busca binária se todo elemento armazenado na subárvore esquerda é menor que R, nenhum elemento armazenado na subárvore direita é menor que R e as subárvores esquerda e direita também são árvores de busca binária.
É um caso especial de árvore em que nenhum nodo tem grau superior a 2, isto é, nenhum nodo tem mais que dois filhos.
Existe um nodo especial denominado raiz e os demais nodos são particionados em T1 e T2 estruturas disjuntas de árvores binárias. T1 é denominado subárvore esquerda e T2 subárvore direita da raiz.
É uma árvore que pode ser nula.
As pilhas e as filas são estruturas de dados essenciais para os sistemas computacionais. É correto afirmar que
a fila é conhecida como lista LIFO − Last In First Out.
a política de atendimento aos processos por um único processador, implementada por fila circular, seria adequada para controlar a fila de arquivos a serem impressos em uma impressora.
a pilha é conhecida como lista FIFO − First In First Out.
uma política de acesso dos processos ao processador por tempo compartilhado é implementada por uma pilha.
a pilha pode ser utilizada para armazenar informações sobre as sub-rotinas (funções) ativas em um programa de computador em execução.
Considere a estrutura de dados Árvore Binária de Busca (ABB). Se inserirmos numa ABB os nós:
60, 10, 20, 80, 15, 75, 12 e 77,
nessa ordem, a altura da árvore e o nível do nó 15, respectivamente, serão
5 e 5
5 e 4
6 e 4
6 e 3
7 e 4
Um grafo é uma estrutura de dados consistida em um conjunto de nós (ou vértices) e um conjunto de arcos (ou arestas). O grafo em que os arcos possuem um número ou peso associados a eles, é chamado de grafo
predecessor
adjacente.
incidente
ponderado.
orientado.
Navegue em mais matérias e assuntos
{TITLE}
{CONTENT}