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

Observe a estrutura de dados, conforme a figura abaixo.

Na posição 1 da estrutura há um registro especial, apenas para dar início ao processo de pesquisa.
O fluxograma a seguir faz a pesquisa desta estrutura, imprimindo os dados nela constantes.


Qual a ordem em que os registros serão impressos?

Considere a representação de uma lista duplamente encadeada que armazena os times de futebol que participam de um torneio.


Assinale a ordem em que os times estão dispostos nessa lista.

Considere as estruturas de dados com as seguintes propriedades

1) Inserção e remoção acontecem apenas na ‘cabeça’ da estrutura

2) A inserção de um nó no meio da estrutura pode ser realizada com custo computacional constante

3) Respeita a política FIFO: primeiro que entra é o primeiro que sai.

As descrições acima se referem às estruturas, respectivamente,

Analise o seguinte método em Java para retirar um elemento de uma estrutura de dados:

De acordo com o código, a estrutura de dados é uma

Considere as afirmativas, sabendo que N se refere ao número de elementos da estrutura de dados. É correto afirmar:

As estruturas de dados podem ser caracterizadas como forma organizada de armazenar dados ou informações na memória, de modo a otimizar o acesso de algoritmos de manipulação de dados associados a estas estruturas. Sendo assim,

Considere uma estrutura de dados em que cada elemento armazenado apresenta ligações de apontamento com seu sucessor e com o seu predecessor, o que possibilita que ela seja percorrida em qualquer sentido. Trata-se de

Na definição precedente, tipest, delimitado por <estrutura> e <fim_estrutura>, é do tipo

Considere a estrutura de dados abaixo.

Esta estrutura representa cinco localidades indicadas por 0, 1, 2, 3, 4 com as rotas e as respectivas distâncias entre elas. Por exemplo, da localidade 0 há rota para a localidade 1 (distância 10) e para a localidade 2 (distância 5). Um Especialista em Tecnologia da Informação da ARTESP afirma, corretamente, que

Considere o seguinte algoritmo em pseudocódigo:

Para que o algoritmo acima leia quatro valores de anos de 1900 até 2017 e os apresente na tela, a lacuna

A estrutura que, além de ser similar à fila, é apropriada para ampliar as características desta, permitindo inserir e retirar elementos tanto do início quanto do fim da fila, é o(a)

Assinale a alternativa que representa uma estrutura de dados em que cada novo elemento é inserido no final da estrutura e retirado no início.

Quanto aos conceitos básicos de Estruturas de Dados, analise as afirmativas abaixo, dê valores Verdadeiro (V) ou Falso (F) e assinale a alternativa que apresenta a sequência correta de cima para baixo.

( ) Uma pilha é uma estrutura de dados baseado no princípio de Last In First Out (LIFO).

( ) As filas são fundamentalmente compostas por duas operações básicas: push e pop.

A estrutura de dados especial, que associa chaves de pesquisa a valores, também chamada de tabela de dispersão, é conhecida pelo nome em inglês:

Duas estruturas de dados básicas são a pilha e a fila. Os dois comandos clássicos utilizados na estrutura de dados do tipo pilha são:

Sobre estruturas de dados e seus tipos, para cada afirmativa abaixo, informe se é verdadeira (V) ou falsa (F). Em seguida, marque a opção que corresponde à sequência CORRETA.

( ) Inteiro e caractere são tipos primitivos de dados.

( ) Em uma lista encadeada, cada elemento ocupa posição sucessiva ao elemento anterior.

( ) Uma variável do tipo apontador sempre armazena o endereço de memória da posição onde se encontra o elemento a ser acessado.

( ) O tipo de dado abstrato constitui uma ferramenta útil para especificar as propriedades lógicas de um tipo de dado.

Um conjunto ordenado de itens a partir do qual podem ser eliminados itens em uma extremidade e no qual podem ser inseridos itens na outra extremidade é denominado de

Na Informática as estruturas de dados são formas de se estruturar informações de modo a serem registradas e processadas pelo computador. Nesse contexto, as estruturas de dados que são do tipo LIFO – Last In First Out – onde o último elemento inserido será o primeiro a ser retirado são as (os):

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