Listagem de Questões sobre Dados
No desenvolvimento de sistemas, a escolha de estruturas de dados em memória é especialmente relevante. Dentre outras classificações, é possível agrupar essas estruturas em lineares e não lineares, conforme a quantidade de sucessores e antecessores que os elementos da estrutura possam ter.
Assinale a opção que apresenta, respectivamente, estruturas de dados lineares e não lineares.
Suponha uma árvore de pesquisa binária com números entre 10 e 200.
Se procurarmos pelo número 50, a única sequência válida de números visitados é:
Uma lista duplamente encadeada tem como característica ser formada por elementos que
Considere uma estrutura de fila (disciplina FIFO) de números inteiros com duas operações: INSERE (n) e RETIRA ( ). Considere, também, que a representação do estado da fila em um instante qualquer é realizada listando os elementos, de forma que o primeiro elemento, da esquerda para a direita, é o mais antigo presente na fila.
Se a fila começa vazia, a sequência
INSERE (2)
INSERE (3)
RETIRA ( )
INSERE (1)
INSERE (4)
INSERE (5)
levará a uma fila no estado
Considere uma máquina baseada em pilha com as seguintes operações:
deixará, no topo da pilha, o resultado do cálculo da expressão
Navegue em mais matérias e assuntos
{TITLE}
{CONTENT}