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

Foram encontradas 1.295 questões

Q37862 Algoritmos e Estrutura de Dados
Uma estrutura de dados que possui três campos: dois ponteiros e campo de informação denomina-se
Alternativas
Q36821 Algoritmos e Estrutura de Dados
A estrutura de dados composta por nós que apontam para o próximo elemento da lista, com exceção do último, que não aponta para ninguém, é denominada
Alternativas
Q35426 Algoritmos e Estrutura de Dados
O NTFS do Windows XP é organizado como uma hierarquia de diretórios e cada diretório utiliza uma estrutura de dados denominada árvore
Alternativas
Q35179 Algoritmos e Estrutura de Dados
Em relação às estruturas de dados, considere:

I. Um tipo abstrato de dados está desvinculado de sua implementação, ou seja, a sua definição visa a preocupação com o que ele faz e não como ele faz.

II. A lista duplamente encadeada além de saber o próximo nó, cada elemento também conhece o nó anterior a ele na lista, o que facilita a remoção de um elemento e a exibição dos elementos na ordem inversa.

III. A implementação dinâmica de pilhas possui as mesmas vantagens que as listas dinâmicas, ou seja, não é necessário saber a quantidade máxima de elementos que serão armazenados.

IV. Lista, pilha, fila e array são casos típicos de estruturas lineares, enquanto árvore, grafo e heap são casos típicos de estruturas não lineares.

É correto o que se afirma em:
Alternativas
Q27185 Algoritmos e Estrutura de Dados
As coleções de dados podem ser classificadas em estruturas lineares e estruturas não lineares. Nesse contexto, é correto afirmar que
Alternativas
Q2263263 Algoritmos e Estrutura de Dados
Julgue o item que se segue, acerca da estrutura de dados.
Uma árvore é uma estrutura de dados que associa uma chave de pesquisa a um valor.

Alternativas
Q2263262 Algoritmos e Estrutura de Dados
Julgue o item que se segue, acerca da estrutura de dados.
Um grafo é composto por um conjunto de nós que são interligados por meio de arestas

Alternativas
Q2263261 Algoritmos e Estrutura de Dados
Julgue o item que se segue, acerca da estrutura de dados.
Uma lista é uma estrutura de dados linear, enquanto uma árvore é uma estrutura de dados não linear.
Alternativas
Q2263260 Algoritmos e Estrutura de Dados
Julgue o item que se segue, acerca da estrutura de dados.
Uma estrutura de dados pode ser classificada em diferentes tipos. A fila é do tipo LIFO (last-in first-out): o último elemento a entrar é o primeiro a sair.
Alternativas
Ano: 2009 Banca: IPAD Órgão: COMPESA
Q1225640 Algoritmos e Estrutura de Dados
Tipos Abstratos de Dados (TAD) correspondem a uma importante técnica de programação que se baseia em tipos estruturados. Em qual dos tipos abaixo os primeiros elementos a serem inseridos são os primeiros a serem removidos?  
Alternativas
Ano: 2009 Banca: IPAD Órgão: COMPESA
Q1211976 Algoritmos e Estrutura de Dados
Qual das seguintes definições sobre a estrutura de dados denominada árvore está incorreta?  
Alternativas
Ano: 2009 Banca: IPAD Órgão: COMPESA
Q1199110 Algoritmos e Estrutura de Dados
Em uma árvore binária completa:
Alternativas
Q186579 Algoritmos e Estrutura de Dados
Existem alguns tipos de listas lineares cujas operações de inserção e retirada são restritas às extremidades das listas. Qual das estruturas relacionadas abaixo é deste tipo?
Alternativas
Q122145 Algoritmos e Estrutura de Dados
Sobre estrutura de dados árvore implementada através da classe Tree listada abaixo, pode-se dizer que os métodos a, b e c implementam respectivamente os percursos:
public class Tree {
private Object obj;
private Tree left, right;

//...

public static void a(Tree tree) {
if (tree == null) return;
a(tree.left);
a(tree.right);
System.out.print(tree + " ");
}

public static void b(Tree tree) {
if (tree == null) return;
c(tree.left);
System.out.print(tree + " ");
c(tree.right);
}
}

Alternativas
Q113178 Algoritmos e Estrutura de Dados
A opção em que a estrutura é do tipo LIFO é:
Alternativas
Q113177 Algoritmos e Estrutura de Dados
Sobre listas encadeadas, é INCORRETO afirmar que:

Alternativas
Q113034 Algoritmos e Estrutura de Dados
São listas que, além de cada elemento indicar o elemento seguinte, também indicam aquele que o antecede, ou melhor, cada elemento é ligado a seu sucessor e a seu predecessor, possibilitando um caminhamento no sentido início-fim ou no sentido oposto (fim-início). O texto acima, sobre Estrutura de dados avançada, descreve listas:
Alternativas
Q113031 Algoritmos e Estrutura de Dados
Quando a Estrutura de dados é composta por variáveis do mesmo tipo primitivo, têm-se por definição, estruturas compostas:
Alternativas
Q101212 Algoritmos e Estrutura de Dados
Acerca de vetores, marque a alternativa correta:
Alternativas
Q96815 Algoritmos e Estrutura de Dados
A estrutura de dados pilha segue uma política de inserção e remoção do tipo
Alternativas
Respostas
1181: A
1182: D
1183: D
1184: D
1185: D
1186: E
1187: C
1188: C
1189: E
1190: D
1191: D
1192: B
1193: A
1194: A
1195: B
1196: D
1197: E
1198: C
1199: C
1200: A