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

Foram encontradas 1.415 questões

Q40379 Algoritmos e Estrutura de Dados
No âmbito das máquinas de estados, um relacionamento entre dois estados, indicando que um objeto em um determinado estado realizará certas ações e entrará em outro estado, dependendo da ocorrência de algum evento e da satisfação de alguma condição, é chamado de
Alternativas
Q39745 Algoritmos e Estrutura de Dados
Sobre árvores, considere:

I. O número de subárvores de um nodo denomina-se grau.

II. Uma árvore binária não pode ser nula.

III. Toda árvore, inclusive as nulas, possui um nodo especial denominado raiz.

Está correto o que consta em
Alternativas
Q39600 Algoritmos e Estrutura de Dados
Em relação às estruturas de dados, é correto afirmar:
Alternativas
Q38059 Algoritmos e Estrutura de Dados
Considerando as definições de estruturas de dados e a declaração tipo nó :: reg (dado: inteiro; próximo: ref nó), na qual reg é um registro contendo os campos: dado, que guarda valores inteiros, e próximo, que guarda endereço de outro nó, assinale a opção correta.
Alternativas
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
Q24021 Algoritmos e Estrutura de Dados
Observe o esquema e o algoritmo para manipulação de duas matrizes MAT_X[3,3] e MAT_Y[3,2], que armazena o resultado em MAT_Z[3,2].

Imagem 015.jpg

Se o bloco MULTIPLICAÇÃO_MATRIZES fosse implementado em C#, qual das instruções a seguir o codificaria?

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
Q149974 Algoritmos e Estrutura de Dados
A figura abaixo mostra uma aplicação da estrutura de dados pilha denominada MEC, inicialmente vazia, suportando três operações básicas, conforme definidas no Quadro I. Observe que o Quadro II apresenta uma seqüência de operações sobre a estrutura.
Ao final das operações, o elemento que se encontra no topo da pilha é:

Alternativas
Q149971 Algoritmos e Estrutura de Dados
Observe o pseudocódigo abaixo, referente à multiplicação de matrizes A3x5 por B5x4 e que armazena o resultado na matriz C.
As instruções que devem substituir o bloco Imagem 015.jpg estão indicadas na seguinte alternativa:


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
Respostas
1281: A
1282: A
1283: B
1284: D
1285: A
1286: D
1287: D
1288: D
1289: D
1290: A
1291: D
1292: D
1293: B
1294: E
1295: A
1296: B
1297: D
1298: E
1299: C
1300: C