Questões de Concurso Sobre estrutura de dados em algoritmos e estrutura de dados

Na coluna I estão dispostos alguns conceitos relacionados à estrutura de dados. Estabeleça a correta correspondência com suas definições, conforme apresentado na coluna II.

Coluna I

1 Fila

2 Pilha

3 Lista Encadeada

4 Árvore

5 Vetor

Coluna II

( ) coleção de itens de dados.

( ) primeiro a entrar é o primeiro a sair.

( ) bidimensional.

( ) último a entrar é o primeiro a sair.

( ) estrutura de dados estática.

A sequência correta, de cima para baixo, é:

Considerando as definições para listas (pilhas e filas), assinale a alternativa correta.

Considere que a eleição para prefeito de um município paulista produziu o seguinte resultado: CandidatoA-1504 votos, CandidatoB-7520 votos, CandidatoC-345551 votos, CandidatoD-517440 votos, CandidatoE-2329 votos, CandidatoF-11731 votos e CandidatoG-152 votos. Ao armazenar estes dados em uma árvore

Considere o trecho de código Java, abaixo, que implementa um método de ordenação de vetores.

Considere que n se refere à quantidade de valores a serem ordenados. O método de ordenação implementado, com os devidos ajustes, é adequado para ser utilizado por um Técnico do TRE-SP para ordenar um conjunto formado por

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

A figura a seguir representa uma árvore de pesquisa binária. Cada nodo interno é representado pela figura de um círculo e armazena um valor inteiro. Cada nodo externo é representado por um retângulo e todos estão vazios. Marque a alternativa que apresenta o conteúdo dos nodos visitados na sequência correta, ao se executar o algoritmo encontreElemento(82) na árvore de pesquisa binária da figura abaixo.

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 

A respeito do alinhamento múltiplo de sequências, é correto afirmar:

São programas de bioinformática usados para alinhamento de sequências curtas de nucleotídeos, provenientes de sequenciadores de segunda geração:

Considere a representação da árvore binária abaixo.

Sobre essa representação é correto afirmar que

Tipo Abstrato de Dado (TAD) é uma especificação de um conjunto de dados e operações que podem ser executadas sobre esses dados. Uma fila de prioridades é um tipo abstrato de dado que permite executar, entre outras, as seguintes operações sobre um conjunto:
- inserção: inserir um novo número em um conjunto; - seleção: encontrar um elemento máximo (ou mínimo) de um conjunto; - remoção: extrair um elemento máximo (ou mínimo) de conjunto.
Uma maneira eficiente de implementar uma fila de prioridades, obtendo tempo proporcional a O(1) na seleção e O(log₂ n) na inserção e remoção é através da TAD

Quando uma estrutura de dados organiza os dados em uma sequência de nós, tendo ponteiros para o nó anterior e para o próximo nó da sequência, ela é denominada de

Sobre algoritmos e estrutura de dados, são estruturas de dados clássicas:

I. Vetores. 
II. Listas. 
III. Filas.


Quais estão corretas?

A estrutura de dados denominada Lista Ligada (Lista Encadeada) é uma estrutura de dados

O enunciado a seguir deve ser utilizado para responder à questão.

Considere uma estrutura de dados do tipo Pilha, armazenada na memória de um computador. Em um dado instante, o Topo da Pilha encontra-se no endereço 1023 e, a Base da Pilha, no endereço 1027.

Sendo PUSH e POP as instruções tradicionais, respectivamente, de inserção e retirada de elementos na pilha, e x, y, z e k variáveis que contêm valores a serem inseridos ou que recebem valores retirados da pilha, foram realizadas as seguintes operações na pilha:

Ao final da execução das operações na Pilha, ela estará ocupada entre os endereços:

O enunciado a seguir deve ser utilizado para responder à questão.

Considere uma estrutura de dados do tipo Pilha, armazenada na memória de um computador. Em um dado instante, o Topo da Pilha encontra-se no endereço 1023 e, a Base da Pilha, no endereço 1027.

Sendo PUSH e POP as instruções tradicionais, respectivamente, de inserção e retirada de elementos na pilha, e x, y, z e k variáveis que contêm valores a serem inseridos ou que recebem valores retirados da pilha, foram realizadas as seguintes operações na pilha:

Assinale a alternativa que apresenta a nova situação da Pilha, após a execução das operações apresentadas.

Considerando-se uma estrutura de dados organizada na forma de uma tabela hash, gravada num HD rígido, com N chaves, na qual a função de espalhamento e o espaço total de armazenagem tenham sido escolhidos de forma que não haja colisões, o número médio de acessos para a recuperação de uma chave é

A fila de um caixa de banco pode ser adequadamente representada por uma estrutura de dados organizada na forma de uma lista do tipo