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

Q492800

Ano: 2015 Banca: IDECAN Órgão: INMETRO Prova: IDECAN - 2015 - INMETRO - Assistente Executivo em Metrologia e Qualidade - Informática |

Q492800 Algoritmos e Estrutura de Dados

Efetuar uma pesquisa dentro de uma tabela pode trazer melhores resultados se todos os registros que a compõem estiverem ordenados. Ao executar uma pesquisa, é feita uma comparação, entre a chave pesquisada e a chave que está no meio dessa tabela. Se a chave pesquisada for menor, então ela poderá estar na primeira metade da tabela, caso contrário, a chave pesquisada poderá estar na segunda metade da tabela. A árvore de pesquisa é uma estrutura de dados muito eficiente para armazenar informação. Em uma árvore podem ser efetuados percursos, que são visitas a cada um de seus nós. Dessa forma, visita-se todos os nós. Observe a seguinte estrutura de uma árvore.

Assinale, a seguir, o percurso em pós-ordem dessa árvore.

A

G, D, B, H, I, E, F, C, A.

B

A, B, D, G, H, E, C, F, I.

C

G, H, I, E, D, B, A, C, F.

D

I, H, G, D, E, F, C, B, A.

E

D, G, B, A, H, E, I, C, F.

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.

Q492798

Ano: 2015 Banca: IDECAN Órgão: INMETRO Prova: IDECAN - 2015 - INMETRO - Assistente Executivo em Metrologia e Qualidade - Informática |

Q492798 Algoritmos e Estrutura de Dados

A descrição de uma determinada estrutura de dados deverá ser implementada. Na descrição apresentada, cada item dessa estrutura contém a informação necessária para alcançar o próximo item. Esse tipo de implementação permite utilizar posições não contíguas de memória, sendo possível inserir e retirar elementos, sem haver a necessidade de deslocar itens seguintes dessa estrutura. Trata-se da estrutura:

A

Filas por meio de arranjos.

B

Listas por meio de arranjos.

C

Filas com estruturas autorreferenciadas.

D

Pilhas com estruturas autorreferenciadas.

E

Listas com estruturas autorreferenciadas.

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.

Q491590

Ano: 2010 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2010 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software |

Q491590 Algoritmos e Estrutura de Dados

A sequência que representa o percurso da árvore da figura em pós-ordem é

A

P Q S T R

B

S T Q P R

C

P Q R S T

D

R P Q T S

E

S T Q R P

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.

Q491578

Ano: 2010 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2010 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software |

Q491578 Algoritmos e Estrutura de Dados

Dado o algoritmo Busca, onde A é um vetor e n é o número de elementos de A,

Busca (A, n)

          x ← A [1]
          para i de 2 até n, faça
                  se A [i] > x então x ← A [i]
          devolve x

o valor da saída x para o vetor de entrada A = (3, 2, 1, 7, 2, 5), onde n = 6, será

A

7

B

6

C

3

D

2

E

1

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.

Q491567

Ano: 2010 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2010 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software |

Q491567 Algoritmos e Estrutura de Dados

As árvores são estruturas de dados poderosas e se subdividem em vários tipos, cada um dos quais com suas características próprias. Relacione os tipos de árvores, apresentados na coluna da esquerda, com as suas respectivas características, indicadas na coluna da direita.

            Estrutura de Dados             Característica
            I – Árvores AVL                         W – Pode degenerar se os elementos forem inseridos de forma ordenada.
            II – Árvores binária de busca       X – Todas as suas folhas estão exatamente no mesmo nível.
            III – Árvore B                             Y – Têm altura sempre proporcional a O(log₂ n), onde n é o número de nós que contém.
                                                                Z – São sempre completas.

Estão corretas as associações

A

I – W ,II – Z , III – Y

B

I – Z , II – W , III – X.

C

I –X , II – W , III – Y.

D

I – Z , II – X , III – Y.

E

I –Y , II – W , III – X.

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.

Q490276

Ano: 2014 Banca: UNIRIO Órgão: UNIRIO Prova: UNIRIO - 2014 - UNIRIO - Analista Tecnologia da Informação - Desenvolvimento de Sistemas |

Q490276 Algoritmos e Estrutura de Dados

Sobre listas lineares, é CORRETO afirmar que

A

na representação encadeada, um elemento pode ser inserido em qualquer posição da lista sem movimentar os elementos subsequentes de suas atuais posições na memória.

B

se os elementos são incluídos em uma lista por uma das extremidades e retirados pela outra, essa lista é uma pilha.

C

na representação encadeada, a exclusão de um elemento provoca a movimentação dos demais elementos de suas atuais posições de memória.

D

na representação vetorial, a inserção de um elemento em qualquer posição da lista é feita com esforço computacional constante.

E

filas podem ser implementadas apenas através da representação vetorial.

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.

Q490275

Ano: 2014 Banca: UNIRIO Órgão: UNIRIO Prova: UNIRIO - 2014 - UNIRIO - Analista Tecnologia da Informação - Desenvolvimento de Sistemas |

Q490275 Algoritmos e Estrutura de Dados

Seja Lo uma lista ordenada e Lno uma lista não ordenada, ambas com 100 elementos. Os números de comparações, no pior caso, quando aplicando uma busca binária em Lo e uma busca sequencial em Lno são, respectivamente,

A

7 e 100.

B

50 e 100.

C

7 e 1.

D

50 e 1.

E

50 e 50.

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.

Q490274

Ano: 2014 Banca: UNIRIO Órgão: UNIRIO Prova: UNIRIO - 2014 - UNIRIO - Analista Tecnologia da Informação - Desenvolvimento de Sistemas |

Q490274 Algoritmos e Estrutura de Dados

Considere um cinema, onde a disposição das poltronas segue a estrutura de uma matriz com N filas de cadeiras (linhas), cada uma contendo M cadeiras (colunas). Um sistema de venda de ingressos para este cinema está sendo desenvolvido, onde a referida matriz de poltronas é armazenada em um vetor, segundo sua sequência de linhas, da primeira para a última, e, em cada linha, da primeira coluna para a última. Sendo a primeira posição no vetor a de índice 0 (zero), a posição k da poltrona do cinema localizada à fila de número f e à coluna de número c é igual a

A

c + f × M.

B

f + c × M.

C

M × (c – 1) + (f – 1).

D

M × (f – 1) + (c – 1).

E

M × c + M × f.

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.

Q489932

Ano: 2015 Banca: CETAP Órgão: MPC-PA Prova: CETAP - 2015 - MPCM-PA - Técnico em Informática - Desenvolvimento |

Q489932 Algoritmos e Estrutura de Dados

Suponha que em uma fila inicialmente vazia, se inserem (operação “enqueue”) 10 elementos, de 1 a 10, em ordem ascendente. Suponha que um processo atende todos os elementos da fila (operação “dequeue”). Antes de a fila ficar vazia, O ultimo elemento da fila era:

A

10

B

1

C

5

D

Não e possivel determinar, pois a fila e uma estrutura nao- deterministica

E

Não e possivel determinar, pois a fila e uma estrutura aleatória.

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.

Q489931

Ano: 2015 Banca: CETAP Órgão: MPC-PA Prova: CETAP - 2015 - MPCM-PA - Técnico em Informática - Desenvolvimento |

Q489931 Algoritmos e Estrutura de Dados

Suponha que se executam as seguintes operagoes em uma pilha, inicialmente vazia, de inteiros.

PUSH 3
PUSH 4
POP
PUSH 7
PUSH 9
POP
PUSH 2
POP
PUSH 1
PUSH 5
POP
POP

O valor no topo da pilha ao final da execugao e:

A

3

B

4

C

7

D

2

E

1

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.

Q489930

Ano: 2015 Banca: CETAP Órgão: MPC-PA Prova: CETAP - 2015 - MPCM-PA - Técnico em Informática - Desenvolvimento |

Q489930 Algoritmos e Estrutura de Dados

Os nomes dos percursos realizados nas arvores binárias são:

A

Pre-Ordem, Pos-Ordem, In-Ordem.

B

Sub-Ordem, Super-Ordem.

C

Pilha, Fila.

D

LIFO, FIFO,

E

Binario,Ternario, N-ario

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.

Q489929

Ano: 2015 Banca: CETAP Órgão: MPC-PA Prova: CETAP - 2015 - MPCM-PA - Técnico em Informática - Desenvolvimento |

Q489929 Algoritmos e Estrutura de Dados

As árvores binárias de busca permitem procurar elementos de forma rapida devido a sua definição, na qual:

A

O elemento na posição i+1 sempre e maior ao elemento na posição i.

B

O elemento na posição i+1 sempre e menor ao elemento na posição i.

C

Se a arvore e de tamanho n, o elemento na posição do meio (n/2) e maior que metade dos elementos e menor que a outra metade.

D

Os valores a direita de um elemento sao maiores e os valores a esquerda sao menores.

E

Os valores podem ser encontrados atraves de uma função HASH.

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.

Q489928

Ano: 2015 Banca: CETAP Órgão: MPC-PA Prova: CETAP - 2015 - MPCM-PA - Técnico em Informática - Desenvolvimento |

Q489928 Algoritmos e Estrutura de Dados

A estrutura de dados “Nó” , utilizada para definir listas ligadas, deve conter pelo menos:

A

Um valor e uma ligação ao próximo no.

B

Um valor e um método que defina se um valor é maior ao outro.

C

Um indice é um valor.

D

Um valor HASH é um vetor de valores.

E

Uma chave é um valor

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.

Q489923

Ano: 2015 Banca: CETAP Órgão: MPC-PA Prova: CETAP - 2015 - MPCM-PA - Técnico em Informática - Desenvolvimento |

Q489923 Algoritmos e Estrutura de Dados

Selecione qual das seguintes configurações de linhas e colunas de matriz possui maior número de elementos:

A

10 linhas e 1 coluna

B

1 linha e 15 colunas.

C

4 linhas e 3 colunas

D

2 linhas e 7 colunas.

E

4linhas e 4colunas

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.

Q489922

Ano: 2015 Banca: CETAP Órgão: MPC-PA Prova: CETAP - 2015 - MPCM-PA - Técnico em Informática - Desenvolvimento |

Q489922 Algoritmos e Estrutura de Dados

Um vetor a possui 10 posições para armazenar numeros inteiros (considere as posições de 1 a 10), e desejamos escrever um algoritmo para que cada posição contenha um valor maior ao anterior {vetor crescente). Selecione a alternativa que descreva um algoritmo que nao cumpre com esse objetivo

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.

Q486927

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.

A

Árvore

B

Fila

C

Pilha

D

Grafo

E

Tabela de dispersã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.

Q486921

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.

A

Tabela de dispersão e fila.

B

Estrutura de seleção e pilha.

C

Pilha e estrutura de seleção.

D

Pilha e árvore binária de busca.

E

Fila e pilha.

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.

Q486886

Ano: 2012 Banca: CESGRANRIO Órgão: PETROQUÍMICA SUAPE Prova: CESGRANRIO - 2012 - PETROQUÍMICA SUAPE - Analista de Infraestrutura Pleno |

Q486886 Algoritmos e Estrutura de Dados

Qual figura pode ser classificada como uma Árvore Binária de Busca?

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.

Q486634

Ano: 2012 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2012 - BR Distribuidora - Profissional Júnior - Formação Analista de Sistemas - Ênfase em Java - Crm e Web |

Q486634 Algoritmos e Estrutura de Dados

O seguinte trecho de código em Java foi copiado de uma classe que implementa um método de ordenação de vetores.

1.    for ( int i=0; i < n; i ++) {
2.            for (int j=1; j < (n-i) ; j ++) {
3.                   if (intArray[ j-1] > intArray[ j ] ) {
4.                        temp = intArray[ j-1] ;
5.                         intArray[ j-1] = intArray[ j ] ;
6.                         intArray[ j ] = temp ;
7.                   }
8.            }
9.    }

Para expressar propriedades desse código, na linguagem da lógica proposicional, considere as proposições lógicas p, q e r e as seguintes interpretações:

• p é verdadeiro se e somente se i = 0
• q é verdadeiro se e somente se j ≠ (n-i)
• r é verdadeiro se e somente se intArray[j-1] > intArray[j]

Nesse contexto, os comandos de atribuição presentes neste trecho de código (linhas 4, 5 e 6) serão executados para:

A

todos os valores das variáveis i, j, intArray[j-1] e intArray[j] que resultem em valores lógicos V, V e V respectivamente para p, q e r.

B

apenas alguns valores das variáveis i, j, intArray[j-1] e intArray[j] que resultem em valores lógicos V, V e V respectivamente para p, q e r.

C

apenas alguns valores das variáveis i, j, intArray[j-1] e intArray[j] que resultem em valores lógicos F, V e V respectivamente para p, q e r.

D

apenas alguns valores das variáveis i, j, intArray[j-1] e intArray[j] que resultem em valores lógicos V, F e V respectivamente para p, q e r.

E

apenas alguns valores das variáveis i, j, intArray[j-1] e intArray[j] que resultem em valores lógicos V, V e F respectivamente para p, q e r.

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.

Q486092

Ano: 2012 Banca: CESGRANRIO Órgão: PETROQUÍMICA SUAPE Prova: CESGRANRIO - 2012 - PETROQUÍMICA SUAPE - Analista de Sistemas Júnior - Ênfase em Negócio |

Q486092 Algoritmos e Estrutura de Dados

Considere um módulo que implementa um tipo abstrato de dados (TAD) que representa uma pilha capaz de armazenar números inteiros. Nesse módulo, as operações push e pop são definidas e permitem a adição e a remoção de elementos, respectivamente. Considere, também, que pX, pY e pZ são instâncias do TAD definido, que as pilhas pY e pZ estão inicialmente vazias e que em pX estão armazenados apenas os números 1, 2, 3 e 5, inseridos nesta ordem. Sendo assim, os somatórios dos elementos em pX, pY e pZ são, respectivamente, 11, 0 e 0.

Nesse contexto, considere a execução das instruções a seguir

push(pY, pop(pX));
push(pZ, pop(pX));
push(pY, pop(pX));
push(pZ, pop(pX));
push(pX, pop(pY));
push(pZ, pop(pY));
push(pZ, pop(pX));

Após a execução das instruções acima, quais os somatórios dos elementos em cada uma das pilhas pX e pZ, respectivamente?

A

0 e 4

B

0 e 7

C

0 e 11

D

1 e 8

E

2 e 7

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.

DESCONTO RELÂMPAGO ⚡

DESCONTO RELÂMPAGO ⚡

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

Foram encontradas 1.388 questões