Questões de Concurso Comentadas sobre conceitos básicos de estrutura de dados em algoritmos e estrutura de dados

Considere, hipoteticamente, que um Técnico do TRE-SP tem, em seu computador, a seguinte organização de um diretório: Principal: Dados Dentro de Dados: Técnicos Práticos Dentro de Técnicos: Árvores Hash Recursão Filas Pilhas Dentro de Práticos: Programas AFazer Prontos Dentro de Prontos: Eleições Urnas Dentro de Programas: Corretos ComErro Dentro de ComErro: Urgentes Pendentes Antigos A estrutura de dados

Pedro necessita de um modo para visualizar o conjunto de pessoas que trabalham na sua empresa e teve como solução construir um organograma da mesma. A estrutura de dados correspondente a esta ação é conhecida como:

Analise as afirmativas a seguir e assinale a alternativa correta. I. Uma String forma uma estrutura de dados que corresponde a um array de caracteres. II. De acordo com a teoria dos grafos, quando dois nós estão ligados por um arco, eles podem ser chamados de adjacentes. III. A estrutura de dados Pilha apresenta uma estrutura no qual o primeiro elemento a ser inserido será o último a ser removido. IV. A estrutura de dados, deque, é um tipo de dado abstrato que permite que os elementos possam ser adicionados ou removidos de ambas as extremidades. V. Um grafo é também conhecido como um array unidimensional. Estão CORRETOS, apenas, os itens 

Ana precisa utilizar uma estrutura de dados para gerenciar trabalhos de impressão em uma impressora compartilhada por vários computadores em uma rede. As regras dessa estrutura devem permitir que os trabalhos sejam impressos na ordem em que forem enviados, ou seja, o primeiro a enviar um pedido de impressão deve ser o primeiro a ter sua solicitação atendida. Não deve ser permitido inserir pedidos de impressão no meio dos pedidos já realizados.

A estrutura de dados mais adequada para Ana utilizar é

Sobre as estruturas de dados lineares, analise as proposições abaixo. 1) Uma pilha é uma lista com acesso restrito a apenas uma das extremidades, tanto para inserir quanto para remover. 2) Uma fila é uma lista com acesso restrito a ambas as extremidades: uma apenas para inserção e a outra apenas para remoção. 3) Devido a sua característica dinâmica, uma lista não pode ser implementada em um arranjo. 4) Uma fila é mais eficientemente implementada, em uma lista simplesmente encadeada, se as remoções são realizadas na cabeça da lista, e as inserções na cauda da lista. Estão corretas:

Referente a estruturas de dados, é CORRETO afirmar:

Acerca de tipos de dados e estruturas de dados, é CORRETO afirmar que:

Em um sistema de memória virtual que utiliza paginação, todas as molduras de páginas podem estar ocupadas quando requeridas por um processo. Na estratégia de substituição de páginas que substitui a página que está há mais tempo no sistema, utiliza-se a estrutura

Suponha a estrutura de dados E, cujo algoritmo de inserção de um novo valor é representado pelo seguinte pseudocódigo, onde M é o número de posições disponíveis em memória:

se t ≠ M então

t := t +1

E(t) := novo-valor

senão overflow

Qual o tipo da estrutura de dados E?

Estrutura de dados é uma ferramenta utilizada quando se pretende organizar o armazenamento dos dados. Utilizando a estrutura de dados, podemos garantir que a pesquisa da informação seja rápida, pois não será necessário analisar dado por dado em busca da informação desejada. Sobre estrutura de dados, assinale a alternativa CORRETA.

Analise as afirmativas a seguir, referentes aos tipos básicos de estruturas de dados e assinale V para as afirmativas verdadeiras e F para as falsas:

( ) Pode-se combinar várias listas lineares. A matriz é um caso típico onde cada elemento pertence pelo menos a duas listas (linhas e colunas), podendo ser implementada de forma sequencial ou encadeada.

( ) A fila é uma estrutura de dados baseada no princípio LIFO (last in, first out), na qual os dados que foram inseridos primeiros na pilha serão os últimos a serem removidos.

( ) As pilhas são estruturas baseadas no princípio FIFO (first in, first out), em que os elementos que foram inseridos no início são os primeiros a serem removidos.

( ) Um deque é uma lista linear onde as operações de inserção e remoção podem ser efetuadas tanto no início quanto no final da lista linear.

( ) Uma árvore binária é uma árvore em que cada nó tem no máximo dois filhos e o percurso em uma árvore binária permite a obtenção de uma sequência linear de seus nós.

( ) Na teoria dos grafos, uma árvore é um grafo conexo (existe caminho entre quaisquer dois de seus vértices) e acíclico (não possui ciclos).

Assinale a alternativa que apresenta a sequência correta de V e F de cima para baixo:

Assinale a opção que corresponde à forma pós-fixa da expressão infixa ( a * b - ( c + d ) ) * ( e + f ).

Em linguagens de programação, o dado denominado registro é definido como um(a)

Método de acesso diz respeito à forma como o conteúdo de um arquivo é acessado. O método de acesso mais simples é o:

As alternativas a seguir apresentam características dos arquivos Heap, à exceção de uma. Assinale‐a.

Levando em conta as estruturas de dados, numere a coluna da direita de acordo com a da esquerda.

(1) Pilha

(2) Fila

(3) Árvore-B

(4) Árvore AVL

(5) Lista Ligada

( ) Árvore binária balanceada pela altura de cada nó.

( ) Árvore de busca multidirecional e balanceada.

( ) Também chamada de lista LIFO (Last-In, First-Out).

( ) Cada item é chamado nó e contém a informação do endereço seguinte.

( ) Também chamada de lista FIFO (First-In, First-Out).

A ordem CORRETA de associação, de cima para baixo, é:

Três aspectos são fundamentais no que se refere a estruturas de dados: a abstração, a distinção entre estruturas estáticas e dinâmicas e o conceito de ponteiro. A partir dessa informação, assinale a opção correta.

A estrutura de dados apropriada para armazenar uma sequência de requisições HTTP, que chegam à um servidor Web e que devem ser processadas de forma sequencial, é a:

Durante a execução do programa os dados são armazenados na memória do computador. As localizações de memória em que esses dados são armazenados se denominam de: