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

Foram encontradas 1.658 questões

Q1378004 Algoritmos e Estrutura de Dados
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
Alternativas
Ano: 2016 Banca: FUNDATEC Órgão: UNIPAMPA
Q1212711 Algoritmos e Estrutura de Dados
Sobre algoritmos e estrutura de dados, são estruturas de dados clássicas:

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


Quais estão corretas?
Alternativas
Q1192076 Algoritmos e Estrutura de Dados
A estrutura de dados denominada Lista Ligada (Lista Encadeada) é uma estrutura de dados
Alternativas
Q1191991 Algoritmos e 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.

Imagem associada para resolução da questão


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:

Imagem associada para resolução da questão


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

Alternativas
Q1191990 Algoritmos e 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.

Imagem associada para resolução da questão


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:

Imagem associada para resolução da questão


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

Alternativas
Q1191698 Algoritmos e Estrutura de Dados
Índices espaciais são estruturas de dados auxiliares essenciais para o processamento eficiente de consultas espaciais. A estruturação de dados armazenados, em que cada região se subdivide em quatro até que se chegue a ter um ou nenhum objeto geográfico dentro do quadrado resultante, sendo que as subdivisões não prosseguem indefinidamente, é conhecido como Índice Espacial
Alternativas
Q1191168 Algoritmos e Estrutura de Dados
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 é
Alternativas
Q1180739 Algoritmos e Estrutura de Dados
A fila de um caixa de banco pode ser adequadamente representada por uma estrutura de dados organizada na forma de uma lista do tipo
Alternativas
Q1175990 Algoritmos e Estrutura de Dados

Observando a figura a seguir, que representa uma árvore binária, é correto afirmar que


Imagem associada para resolução da questão

Alternativas
Q1087706 Algoritmos e Estrutura de Dados
A estrutura de dados que possui uma coleção de objetos inseridos e retirados dentro do princípio “o último que entra é o primeiro que sai” é tecnicamente conhecida como
Alternativas
Q1087705 Algoritmos e Estrutura de Dados
Um heap é uma estrutura de dados representada por uma árvore binária T, que armazena uma coleção de chaves em seus nodos internos, satisfazendo duas propriedades: uma relacional e outra estrutural. Sabendo disso, assinale a alternativa que apresenta corretamente a propriedade de ordem do heap.
Alternativas
Q1083883 Algoritmos e Estrutura de Dados
Em estrutura de dados, há um tipo de estrutura especial que associa chaves de pesquisa a valores. Seu objetivo é, a partir de uma busca simples, fazer uma busca rápida e obter o valor desejado. A qual das estruturas de dados a seguir a afirmação se refere?
Alternativas
Q1083880 Algoritmos e Estrutura de Dados
FIFO é uma sigla utilizada para definir um conceito em estrutura de dados. Qual é esse conceito?
Alternativas
Q1083877 Algoritmos e Estrutura de Dados
O estudo de estrutura de dados abrange os mais variados conceitos, tais como: fila, pilha, árvore, entre outros. Há algumas siglas conhecidas utilizadas para definir alguns desses conceitos. Qual das alternativas a seguir é a sigla que define o conceito de pilha?
Alternativas
Q1083872 Algoritmos e Estrutura de Dados
A imagem a seguir representa uma estrutura de dados chamada árvore binária. Há vários tipos de árvores binárias. Qual é o tipo de árvore binária que tal imagem representa?
Imagem associada para resolução da questão
Alternativas
Q1083871 Algoritmos e Estrutura de Dados
Em programação, mais especificamente na parte que trata de estrutura de dados, existem os conceitos de listas encadeadas. A imagem a seguir representa um tipo de lista encadead. Qual é o tipo dessa lista?
Imagem associada para resolução da questão
Alternativas
Q1069968 Algoritmos e Estrutura de Dados

Analise a disposição dos nós de uma árvore B, mostrada a seguir, cujos nós não raiz podem conter entre duas e quatro chaves.


Imagem associada para resolução da questão


Após as mudanças causadas pelo algoritmo de inserção quando a chave “0017” é inserida nessa árvore, assinale a opção que indica o conteúdo do nó raiz.

Alternativas
Q1069962 Algoritmos e Estrutura de Dados

Observe a estrutura de dados do tipo fila implementada em um arquivo cujas colunas e registros são exibidos a seguir.

Imagem associada para resolução da questão


Essa fila denota a classificação final dos cinco primeiros times numa certa edição do campeonato brasileiro.


Assinale a opção que indica o time que ficou em terceiro lugar.

Alternativas
Q1069961 Algoritmos e Estrutura de Dados
As operações “push” e “pop” aplicam-se às estruturas de dados do tipo
Alternativas
Q929887 Algoritmos e Estrutura de Dados

A sequência de nós visitados em um percuso pré-ordem na árvore binária abaixo é:


Imagem associada para resolução da questão

Alternativas
Respostas
901: D
902: E
903: C
904: C
905: D
906: B
907: A
908: A
909: B
910: D
911: A
912: D
913: D
914: D
915: E
916: E
917: C
918: E
919: E
920: B