Questões de Algoritmos e Estrutura de Dados - Conceitos Básicos de Estrutura de Dados para Concurso

Foram encontradas 271 questões

Q622263 Algoritmos e Estrutura de Dados
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.
Alternativas
Q607528 Algoritmos e Estrutura de Dados
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:
Alternativas
Q607526 Algoritmos e Estrutura de Dados
Considere o seguinte trecho de código escrito em Object Pascal: 

Imagem associada para resolução da questão

A estrutura de dados implementada acima é: 
Alternativas
Q604858 Algoritmos e Estrutura de Dados
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:
Alternativas
Q589952 Algoritmos e Estrutura de Dados
Assinale a opção correta com relação a arquivos de dados.
Alternativas
Ano: 2015 Banca: FGV Órgão: TJ-RO Prova: FGV - 2015 - TJ-RO - Analista de Sistemas |
Q576143 Algoritmos e Estrutura de Dados
João tem um arquivo que contém uma lista de nomes e endereços, com mais de 100.000 registros, e precisa implementar um mecanismo de busca por nome.

João considerou três alternativas:

I. Árvore binária;

II. Tabela Hash;

III. Árvore B;

IV. Busca linear.

Depois de preparar os dados e testar cada algoritmo com nomes escolhidos aleatoriamente, João concluiu que, genericamente, a classificação desses métodos, do menor para o maior tempo de busca, é:
Alternativas
Ano: 2015 Banca: UFRRJ Órgão: UFRRJ Prova: UFRRJ - 2015 - UFRRJ - Técnico em TI |
Q562861 Algoritmos e Estrutura de Dados
Assinale a alternativa que apresenta um tipo de estrutura de dados.
Alternativas
Q554538 Algoritmos e Estrutura de Dados
Considere:

I. Estrutura de dados que possui uma sequência de células, na qual cada célula contém um objeto de algum tipo e o endereço da célula seguinte.

II. Podem ser orientados, regulares, completos e bipartidos e possuir ordem, adjacência e grau.

III. Possuem o método de varredura esquerda-raiz-direita (e-r-d).

Os itens de I a III descrevem, respectivamente,

Alternativas
Q548426 Algoritmos e Estrutura de Dados

A respeito de análise de algoritmos, programação estruturada e orientada a objetos e estruturas de dados, julgue o item a seguir.


Árvores são estruturas de dados lineares adequadas para representarem hierarquias.

Alternativas
Q541132 Algoritmos e Estrutura de Dados
Considere as assertivas, a seguir, sobre estruturas de dados;


I- Permite acesso somente ao último item inserido.

II- O último item inserido é o primeiro a ser removido.

III- Cada item contém uma referência para o próximo item da estrutura,

IV- Consiste em nós ligados por arestas, sendo que qualquer nó pode ter uma ou mais arestas descendo para outros nós que são chamados de filhos.

V- Estrutura que associa chaves de pesquisa à valores. Uma função matemática é a responsável por gerar um índice a partir de uma determinada chave.


Qual das alternativas a seguir está, respectivamente, associada às assertivas contidas nos itens l, II, III, IV e V?
Alternativas
Q539155 Algoritmos e Estrutura de Dados

Analise a figura a seguir e responda, corretamente, qual estrutura de dados ela representa.


Imagem associada para resolução da questão

Alternativas
Q539154 Algoritmos e Estrutura de Dados

Considere que os seguintes itens são inseridos 4, 5, 8, 11, 2, 15, nesta ordem, em uma estrutura de dados em fila e depois em outra em pilha.

Marque a alternativa correspondente ao terceiro item a ser retirado das estruturas de dados, respectivamente.

Alternativas
Q539153 Algoritmos e Estrutura de Dados
A respeito da estrutura de dados pilha, é incorreto afirmar que
Alternativas
Q533227 Algoritmos e Estrutura de Dados
Considere a afirmativa:
“O primeiro que entra é o primeiro que sai. (FIFO)”
Marque a alternativa que apresenta o nome da estrutura de dados que representa a afirmativa acima.
Alternativas
Q529551 Algoritmos e Estrutura de Dados

As características das estruturas de dados estão disponibilizadas na coluna I. Estabeleça a correta correspondência com as estruturas disponibilizadas na coluna II.


Coluna I


1. Estáticas

2. Dinâmicas


Coluna II


( ) Registros


( ) Filas


( ) Pilhas


( ) Vetores


( ) Strings


( ) Árvores


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

Alternativas
Q508546 Algoritmos e Estrutura de Dados
A estrutura de dados que organiza os dados na lógica: primeiro a entrar – primeiro a sair, é
Alternativas
Q492979 Algoritmos e Estrutura de Dados
A estrutura de dados usada em programação de computadores baseada no princípio de LIFO e que tem como exemplo de uso o mecanismo que permite desfazer as últimas ações em aplicativos de edição de texto é denominada
Alternativas
Q489928 Algoritmos e Estrutura de Dados
A estrutura de dados “Nó” , utilizada para definir listas ligadas, deve conter pelo menos:
Alternativas
Ano: 2015 Banca: FGV Órgão: DPE-MT Prova: FGV - 2015 - DPE-MT - Analista de Sistemas |
Q486927 Algoritmos e Estrutura de Dados
Assinale a opção que apresenta a estrutura de dados na qual o primeiro elemento inserido é o último a ser removido.
Alternativas
Ano: 2015 Banca: FGV Órgão: DPE-MT Prova: FGV - 2015 - DPE-MT - Analista de Sistemas |
Q486921 Algoritmos e Estrutura de Dados
No desenvolvimento de sistemas, a escolha de estruturas de dados em memória é especialmente relevante. Dentre outras classificações, é possível agrupar essas estruturas em lineares e não lineares, conforme a quantidade de sucessores e antecessores que os elementos da estrutura possam ter.
Assinale a opção que apresenta, respectivamente, estruturas de dados lineares e não lineares.
Alternativas
Respostas
121: C
122: B
123: D
124: B
125: E
126: B
127: E
128: D
129: E
130: E
131: D
132: C
133: E
134: C
135: B
136: D
137: B
138: A
139: C
140: D