Listagem de Questões sobre Dados
Em relação a estruturas de dados, avalie a correspondência existente entre as estruturas de dados Lineares e Não Lineares com suas respectivas coleções de dados:
A correta associação entre os elementos das duas tabelas é:
a1, b1, c1, d2, e2, f2.
a2, b2, c1, d1, e1, f2.
a1, b2, c2, d2, e1, f1.
a2, b1, c2, d1, e2, f1.
a1, b1, c2, d2, e2, f1.
Sobre estrutura de dados, considere:
I. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles são colocados e retirados por um único lado e são ordenados pelo princípio LIFO (last in first out). Assim, sempre que um elemento é adicionado ou retirado seu topo é alterado.
II. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na recursividade e pelos compiladores, na passagem de parâmetros para as funções.
III. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo normalmente utilizado quando um objeto tem diferentes atributos, isto é, contém campos de diferentes tipos.
IV. Lista pode conter um número qualquer de elementos, expandindo-se ou contraindo-se conforme o elementos são inseridos ou retirados. Nesse tipo de estrutura, os acessos tanto podem ser feitos sequencialmente como diretamente.
V. Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos são ordenados pelo princípio LIFO (last in first out).
Está correto o que se afirma APENAS em
I, II e III.
I, III, IV e V.
I, III e V.
II, III, IV e V.
II, IV e V.
Pilha é uma estrutura de dados
cujo acesso aos seus elementos segue tanto a lógica LIFO quanto a FIFO.
cujo acesso aos seus elementos ocorre de forma aleatória.
que pode ser implementada somente por meio de vetores.
que pode ser implementada somente por meio de listas.
cujo acesso aos seus elementos segue a lógica LIFO, apenas.
O almoxarife de um órgão pediu ao técnico de informática que elaborasse um sistema de custeio que, para cada saída de material, considerasse o custo do mais recente que houvera dado entrada no almoxarifado. O técnico deve desenvolver um algoritmo para tratar com uma estrutura de dados do tipo
FIFO.
TABLE.
LIFO.
HEAP.
ARRAY.
Uma estrutura de dados especial de armazenamento de informações, cuja ideia central é utilizar uma função que, quando aplicada sobre uma chave de pesquisa, retorna o índice onde a informação deve ser armazenada denomina-se
vetor de dispersão.
matriz de dispersão.
tabela hash.
árvore binária.
lista encadeada.
Navegue em mais matérias e assuntos
{TITLE}
{CONTENT}