Questões de Concurso Comentadas sobre estrutura de dados em algoritmos e estrutura de dados

Foram encontradas 1.315 questões

Q2084799 Algoritmos e Estrutura de Dados
As listas sequenciais são estruturas que servem para armazenar elementos de maneira relacionada e lógica. De acordo com os tipos de operações que são permitidas, e que podem ser realizadas, as listas sequenciais são classificadas em:
Alternativas
Q2084787 Algoritmos e Estrutura de Dados
Uma lista encadeada simples, ou lista dinâmica simplesmente encadeada, é uma relação de elementos ligados em sequência. Em relação a manipulação de uma lista encadeada simples, avalie os itens a seguir:
I. Não é necessário inicializar a lista antes de inserir algum elemento. II. A inclusão de um elemento em uma lista encadeada simples pode ser realizada somente no início da lista. III. Um elemento de uma lista encadeada simples pode ser excluído somente no final da lista. IV. Um elemento de uma lista encadeada simples pode ser excluído quando está no meio da lista. V. Uma lista encadeada está vazia se o elemento inicial aponta para nulo.
Assinale a alternativa correta.
Alternativas
Q2084744 Algoritmos e Estrutura de Dados
A estrutura de dados em árvore é uma das mais importantes estruturas de dados não lineares utilizadas na programação. Selecione a alternativa que mostra as estratégias de ordenação de nós de uma árvore binária. 
Alternativas
Q2084743 Algoritmos e Estrutura de Dados
Uma estrutura de dados é um modo particular de armazenamento e organização de dados em um computador. Selecione a alternativa que mostra o princípio de funcionamento de uma pilha em estrutura de dados.
Alternativas
Q2074634 Algoritmos e Estrutura de Dados

Analise as afirmativas referentes às estruturas de dados básicas:


I – Uma lista linear é uma sequência de zero ou mais itens x1, x2, ..., xn, em que xi é de um determinado tipo e n representa o tamanho da lista linear.


II – Uma pilha é uma lista linear em que todas as inserções, retiradas e geralmente todos os acessos, são feitos em apenas um extremo da lista.


III – Uma fila é uma lista linear em que todas as inserções são realizadas em um extremo da lista e todos os acessos e retiradas são realizados no mesmo extremo da lista.


Estão CORRETAS as afirmativas:

Alternativas
Q2070214 Algoritmos e Estrutura de Dados
Leia a frase abaixo referente aos conceitos básicos sobre Estruturas de Dados.
"Existem diversas Estruturas de Dados utilizadas na programação, quatro exemplos principais são: ______"

Assinale a alternativa que preencha corretamente a lacuna.
Alternativas
Q2069902 Algoritmos e Estrutura de Dados
As árvores cujos nós têm dois filhos (possivelmente vazios) e cada filho é designado como filho à esquerda ou filho à direita é chamada de: 
Alternativas
Q2069901 Algoritmos e Estrutura de Dados
Em algoritmos, as filas são estruturas de dado do tipo: 
Alternativas
Q2053790 Algoritmos e Estrutura de Dados

Julgue o próximo item, a respeito de tipos de dados elementares e estruturados.


Em uma estrutura de dados tipo lista, o elemento eliminado do conjunto é o mais recentemente inserido. A lista implementa uma política em que o último a entrar é o primeiro a sair. 

Alternativas
Q2040768 Algoritmos e Estrutura de Dados

Julgue o item a seguir acerca dos conceitos de estrutura de dados.  


Sempre que houver uma remoção na estrutura de dados denominada fila, o elemento removido será aquele que está na estrutura há mais tempo.

Alternativas
Q2040767 Algoritmos e Estrutura de Dados

Julgue o item a seguir acerca dos conceitos de estrutura de dados.  


A estratégia de pesquisa mais adequada para uma estrutura do tipo pilha é a pesquisa binária.

Alternativas
Q2040766 Algoritmos e Estrutura de Dados

Julgue o item a seguir acerca dos conceitos de estrutura de dados.  


Uma árvore binária deve ter, no mínimo, 3 nós. 

Alternativas
Q4348720 Algoritmos e Estrutura de Dados
 Considerando-se os conhecimentos que se tem sobre os vetores, analisar a sentença abaixo:

Um vetor é uma variável composta homogênea bidimensional, formada por uma sequência de variáveis, todas do mesmo tipo de dados, com o mesmo identificador (mesmo nome) e alocadas sequencialmente na memória (1ª parte). Uma vez que as variáveis que compõem o vetor têm o mesmo nome, o que distingue cada uma delas é um índice, que referencia sua localização dentro da estrutura (2ª parte). Em pseudocódigo, é possível expressar que uma matriz deve ser totalmente lida por meio do comando Leia (3ª parte).

A sentença está:
Alternativas
Q4348719 Algoritmos e Estrutura de Dados
Estruturas de dados são objetos que armazenam dados de forma eficiente, oferecendo certos “serviços” para o usuário. Tradicionalmente conhecidos como tipos de dado abstrato, são algumas Estruturas de Dados básicas e importantes para a construção de algoritmos mais bem elaborados. Considerando-se o funcionamento das estruturas de dados (listas e pilhas), sobre suas características, assinalar a alternativa INCORRETA:
Alternativas
Q4346986 Algoritmos e Estrutura de Dados
 Uma matriz é uma variável composta, homogênea e multidimensional, formada por variáveis, todas do mesmo tipo de dados, com o mesmo identificador (mesmo nome). Considerando-se o exposto, marcar C para as afirmativas Certas, E para as Erradas e, após, assinalar a alternativa que apresenta a sequência CORRETA:

(_) Em pseudocódigo, é possível expressar que uma matriz deve ser totalmente lida por meio do comando Leia.
(_) Um elemento de uma matriz pode ser referenciado com o nome da matriz, seguido do seu índice correspondente, colocado entre parênteses.
(_) Em pseudocódigo, é possível expressar que uma matriz deve ser totalmente impressa por meio do comando Escreva.
Alternativas
Q4292140 Algoritmos e Estrutura de Dados
Uma estrutura de dados do tipo ____________ é conhecida como LIFO (last in, first out, ou seja, o último que entra é o primeiro a sair), enquanto uma estrutura de dados do tipo _______________ é conhecida como FIFO (first in, first out, ou seja, o primeiro que entra é o primeiro a sair).

Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.
Alternativas
Q4263506 Algoritmos e Estrutura de Dados
Seja uma arvore binária balanceada, qual o número máximo de operações que serão executadas para encontrar um elemento que está em um nó da árvore, no pior caso? Suponha que a árvore tenha 16 elementos.
Alternativas
Q4263485 Algoritmos e Estrutura de Dados
Muitas vezes precisamos de estruturas que nos permitam controlar a ordem na qual os dados são salvos ou removidos. Supondo um problema em que precisamos que o último dado armazenado seja o primeiro a ser removido e assim sucessivamente, qual é a estrutura de dados que respeita esse padrão? 
Alternativas
Q4216811 Algoritmos e Estrutura de Dados

“Estruturas de dados como essa são muito empregadas em banco de dados e sistemas de arquivos como o NTFS para o Microsoft Windows, o sistema de ficheiros ReiserFS para Unix, o XFS para IRIX e Linux, e o JFS2 para AIX, OS/2 e Linux, usam este tipo de estrutura de dados. Visam reduzir as operações de leitura e escrita em memória secundária, uma vez que, essas operações são demoradas para um sistema computacional e devem ser minimizadas sempre que possível.”



O texto acima refere-se a qual tipo de estrutura de dados:

Alternativas
Q4172808 Algoritmos e Estrutura de Dados
Considere o código Java a seguir.

ArrayList lista = new ArrayList<Float>();
Set set = new HashSet<Integer>();
Stack pilha = new Stack<Integer>();

pilha.push(4);
pilha.push(2);
pilha.push(7);
pilha.pop();

set.add(8);
set.add(4);
set.add(8);

lista.add(1f);
lista.add(3f);
lista.add(7f);
lista.remove(1);

System.out.println(lista);
System.out.println(set);
System.out.println(pilha);

A saída correta desse trecho de código é 
Alternativas
Respostas
421: D
422: C
423: E
424: A
425: A
426: B
427: E
428: C
429: E
430: C
431: E
432: E
433: C
434: C
435: D
436: B
437: C
438: B
439: D
440: B