Questões de Algoritmos e Estrutura de Dados - Estrutura de Dados para Concurso - Página 65

Q35426

Ano: 2010 Banca: FCC Órgão: TRE-AM Prova: FCC - 2010 - TRE-AM - Técnico Judiciário - Operação de Computador |

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

A

binária B-Tree

B

binária B+

C

B-Tree

D

B+

E

AVL

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q35179

Ano: 2010 Banca: FCC Órgão: DPE-SP Prova: FCC - 2010 - DPE-SP - Agente de Defensoria - Programador |

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:

A

I e IV, apenas.

B

I, II e III, apenas.

C

II, III e IV, apenas.

D

I, II, III e IV.

E

II e III, apenas.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q27185

Ano: 2010 Banca: FCC Órgão: TRE-AM Prova: FCC - 2010 - TRE-AM - Analista Judiciário - Tecnologia da Informação |

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

A

a fila de prioridade é uma versão especial da fila, uma estrutura não linear. Quando se retira um elemento desta estrutura é selecionado aquele que tem maior prioridade, tendo portanto a ordenação do tipo FIFO.

B

a lista é uma estrutura linear cuja implementação pode ser feita por meio de lista ligada em que as estruturas são estáticas ou através de um array para permitir que as estruturas sejam ligadas dinamicamente.

C

na pilha, uma estrutura não linear, os elementos são colocados e retirados por um único lado da lista, ou seja, pelo topo, que é alterado sempre que um elemento é adicionado ou retirado da pilha. É um tipo de estrutura que tem a ordenação do tipo LILO.

D

na tabela de Hash a chave é transformada num índice inteiro que é usado para acessar os dados. A chave pode ser um string, desde que haja uma função que transforme essa chave num inteiro. É uma estrutura linear.

E

tendo uma estrutura não linear, um array dinâmico é criado usando técnicas de alocação e gestão dinâmica de memória. Pode ser redimensionado e é alocado durante o tempo de compilação.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q24021

Ano: 2010 Banca: CESGRANRIO Órgão: IBGE Prova: CESGRANRIO - 2010 - IBGE - Analista de Sistemas - Desenvolvimento de Aplicações |

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?

A

B

C

D

E

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1225640

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?

A

Pilha

B

Deque

C

Lista circular

D

Fila (FIFO)

E

Arvore

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1211976

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?

A

Uma árvore é uma estrutura que contém um conjunto finito de elementos denominados nós ou vértices.

B

Grau de um nó é o número de sub-árvores de um nó.

C

Um nó que não tem sub-árvores é chamado de nó-folha.

D

Altura de um nó v é o número de nós do caminho da raiz até o nó v.

E

Nível de um nó v é o número de nós do caminho da raiz até o nó v.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1199110

Ano: 2009 Banca: IPAD Órgão: COMPESA

Q1199110 Algoritmos e Estrutura de Dados

Em uma árvore binária completa:

A

Cada nó possui zero ou dois filhos.

B

Todo nó que possui alguma subárvore árvore vazia se localiza no último ou penúltimo nível da árvore.

C

Todo nó que possui alguma subárvore árvore vazia se localiza no último nível da árvore.

D

Todas as chaves da subárvore esquerda são maiores que a chave da raiz.

E

Todas as chaves da subárvore direita são menores que a chave da raiz.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q149974

Ano: 2009 Banca: FGV Órgão: MEC Prova: FGV - 2009 - MEC - Analista de Sistemas - Especialista |

Q149974 Algoritmos e Estrutura de Dados

Texto associado

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 é:

A

organizacional

B

operacional

C

estrategico

D

gerencial

E

tatico

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q149971

Ano: 2009 Banca: FGV Órgão: MEC Prova: FGV - 2009 - MEC - Analista de Sistemas - Especialista |

Q149971 Algoritmos e Estrutura de Dados

Texto associado

Observe o pseudocódigo abaixo, referente à multiplicação de matrizes A_3x5 por B_5x4 e que armazena o resultado na matriz C.
As instruções que devem substituir o bloco estão indicadas na seguinte alternativa:

A

PARA I DE 1 ATÉ 5 FAÇA
PARA J DE 1 ATÉ 4 FAÇA
PARA K DE 1 ATÉ 3 FAÇA
ATRIBUIR C[I,J] + A[I,K] * B[K,J] A C[I,J];

B

PARA I DE 1 ATÉ 5 FAÇA
PARA J DE 1 ATÉ 3 FAÇA
PARA K DE 1 ATÉ 5 FAÇA
ATRIBUIR C[I,J] + A[I,K] * B[K,J] A C[I,J];

C

PARA I DE 1 ATÉ 4 FAÇA
PARA J DE 1 ATÉ 3 FAÇA
PARA K DE 1 ATÉ 5 FAÇA
ATRIBUIR C[I,J] + A[I,K] * B[K,J] A C[I,J];

D

PARA I DE 1 ATÉ 3 FAÇA
PARA J DE 1 ATÉ 4 FAÇA
PARA K DE 1 ATÉ 4 FAÇA
ATRIBUIR C[I,J] + A[I,K] * B[K,J] A C[I,J];

E

PARA I DE 1 ATÉ 3 FAÇA
PARA J DE 1 ATÉ 5 FAÇA
PARA K DE 1 ATÉ 4 FAÇA
ATRIBUIR C[I,J] + A[I,K] * B[K,J] A C[I,J];

Q113178

Ano: 2009 Banca: COSEAC Órgão: DATAPREV Prova: COSEAC - 2009 - DATAPREV - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |

Q113178 Algoritmos e Estrutura de Dados

A opção em que a estrutura é do tipo LIFO é:

A

fila;

B

pilha;

C

árvore;

D

lista encadeada;

E

array.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q113177

Ano: 2009 Banca: COSEAC Órgão: DATAPREV Prova: COSEAC - 2009 - DATAPREV - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |

Q113177 Algoritmos e Estrutura de Dados

Sobre listas encadeadas, é INCORRETO afirmar que:

A

os dados são armazenados dinamicamente;

B

são acessadas pelo primeiro nodo da lista;

C

o final da lista faz uma referência para null;

D

possuem tamanho fixo;

E

pilhas e filas são versões limitadas de listas encadeadas.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q113034

Ano: 2009 Banca: COSEAC Órgão: DATAPREV Prova: COSEAC - 2009 - DATAPREV - Analista de Tecnologia da Informação - Banco de Dados |

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:

A

globais;

B

circulares;

C

grafts;

D

encadeadas;

E

duplamente encadeadas.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q113031

Ano: 2009 Banca: COSEAC Órgão: DATAPREV Prova: COSEAC - 2009 - DATAPREV - Analista de Tecnologia da Informação - Banco de Dados |

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:

A

isonômicas;

B

heterogêneas;

C

homogêneas;

D

bidimensionais;

E

polivalentes.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q101212

Ano: 2009 Banca: INSTITUTO CIDADES Órgão: UNIFESP Prova: INSTITUTO CIDADES - 2009 - UNIFESP - Técnico de Tecnologia da Informação |

Q101212 Algoritmos e Estrutura de Dados

Acerca de vetores, marque a alternativa correta:

A

Vetor é um conjunto de variáveis, onde cada uma pode armazenar uma informação diferente, mas todas compartilham o mesmo índice.

B

O número de cada posição do vetor é chamado de matriz.

C

Para ler um vetor é necessária uma estrutura de repetição, pois um vetor possui várias posições e temos que preencher uma a uma.

D

A estrutura de repetição normalmente utilizada para vetores é o Para-Até-então.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q96815

Ano: 2009 Banca: UNIRIO Órgão: UNIRIO Prova: UNIRIO - 2009 - UNIRIO - Técnico de Tecnologia da Informação |

Q96815 Algoritmos e Estrutura de Dados

A estrutura de dados pilha segue uma política de inserção e remoção do tipo

A

LIFO – Last In, First Out (o último a entrar é o primeiro a sair).

B

FIFO – First In, First Out (o primeiro a entrar é o primeiro a sair).

C

Depth-First (priorizando a profundidade).

D

Beadth-First (Priorizando a largura).

E

Best-First (Priorizando o melhor de acordo com uma dada regra).

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q95864

Ano: 2009 Banca: INSTITUTO CIDADES Órgão: UNIFESP Prova: INSTITUTO CIDADES - 2009 - UNIFESP - Analista de Tecnologia da Informação |

Q95864 Algoritmos e Estrutura de Dados

Acerca de Estrutura de dados, marque a alternativa correta:

A

Na lista ligada, em cada nó possui um ou mais campos de informação e um apontador para o próximo nó da lista.

B

Filas são estruturas de dados em que inserções são feitas no início e remoções são feitas no final das filas.

C

Na lista circular o último elemento aponta para o primeiro.

D

Uma árvore enraizada T, ou simplesmente uma árvore, é um conjunto finito de elementos denominados nós ou vértices tais que T = 0 é a árvore dita vazia ou existe um nó especial r, chamado raiz de T; os restantes constituem um único conjunto vazio ou são divididos em m (deve ser maior ou igual a 1) conjuntos distintos não vazios que são as subárvores de r, cada subárvore a qual é, por sua vez, uma árvore.

Q76623

Ano: 2009 Banca: UFF Órgão: UFF Prova: UFF - 2009 - UFF - Técnico de Laboratório - Informática |

Q76623 Algoritmos e Estrutura de Dados

Na estrutura de dados tipo pilha, há duas operações básicas para empilhamento e desempilhamento. Essas operações são conhecidas como:

A

PUSH e PULL;

B

PULL e POP;

C

HEAP e POP;

D

Base e Topo;

E

PUSH e POP.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q59623

Ano: 2009 Banca: VUNESP Órgão: CETESB Prova: VUNESP - 2009 - CETESB - Analista de TI - Sistemas |

Q59623 Algoritmos e Estrutura de Dados

A estrutura de dados do tipo pilha (stack) é um tipo abstrato de dado baseada no princípio

A

da indiferença.

B

da localidade de referência.

C

de dividir para conquistar.

D

First In First Out (FIFO).

E

Last In First Out (LIFO).

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q59609

Ano: 2009 Banca: VUNESP Órgão: CETESB Prova: VUNESP - 2009 - CETESB - Analista de TI - Sistemas |

Q59609 Algoritmos e Estrutura de Dados

Texto associado

O algoritmo a seguir, expresso na forma de uma pseudolinguagem,
deve ser utilizado para responder às questões de números 35 e 36.

No mesmo algoritmo, suponha que o código

Imagem 004.jpg

seja substituído por

Imagem 005.jpg

Dessa forma, a soma de todos os valores presentes em Vetor, ao final da execução desse algoritmo modificado para os mesmos valores inseridos, será

A

4.

B

6.

C

8.

D

10.

E

12.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q59608

Ano: 2009 Banca: VUNESP Órgão: CETESB Prova: VUNESP - 2009 - CETESB - Analista de TI - Sistemas |

Q59608 Algoritmos e Estrutura de Dados

Texto associado

O algoritmo a seguir, expresso na forma de uma pseudolinguagem,
deve ser utilizado para responder às questões de números 35 e 36.

No algoritmo apresentado, suponha que, após a leitura de Vetor, os cinco valores nele inseridos tenham sido os seguintes:

{ 3, 1, 6, 2, 4}

Nesse caso, o conteúdo de Vetor, ao final da execução do algoritmo, será

A

{ 0, 2, 1, 4, 0}.

B

{ 1, 2, 3, 4, 5}.

C

{ 1, 6, 2, 4, 3}.

D

{ 2, 2, 4, 0, 0}.

E

{ 4, 3, 1, 6, 2}.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

SEJA VITALÍCIO

SEJA VITALÍCIO

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

Foram encontradas 1.409 questões