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

Q307620

Ano: 2013 Banca: FUNCAB Órgão: CODATA Prova: FUNCAB - 2013 - CODATA - Analista de Informática - Banco de Dados |

Q307620 Algoritmos e Estrutura de Dados

Dado o programa abaixo, com a variável raiz apontando para a raiz da árvore, considerando que o procedimento CriaArvore cria a árvore mostrada na figura ao lado do programa e que a função maxval (m,k) retorna o maior valor entre m e k, sendo que o símbolo Imagem 006.jpg

é para indicar um ponteiro e o símbolo Imagem 005.jpg

para tratar atribuição de valor, o valor final de RET encontrado pelo programa é:

Imagem 007.jpg

A

2

B

3

C

4

D

5

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.

Q304598

Ano: 2013 Banca: FCC Órgão: DPE-SP Prova: FCC - 2013 - DPE-SP - Programador de computador |

Q304598 Algoritmos e Estrutura de Dados

O algoritmo a seguir utiliza palavras do nosso idioma para representar a resolução lógica de um problema computacional:

algoritmo Teste
        var vet: vetor[0..4] inteiro
        var n, p, u, aux: inteiro
        início
           para (p de 0 até 4 passo 1) faça
               leia (n)
               vet[p] ← n
           fim_para
           p ← 0
           u ← 4
           aux ← 0
           enquanto (u<>1) faça
             enquanto (p<>u) faça
                 se(vet[p]>vet[p+1])
                   então aux ← vet[p]
                         vet[p] ← vet[p+1]
                         vet[p+1] ← aux
                 fim_se
                 p ← p+1
              fim_enquanto
              p ← 0
              u ← u-1
           fim_enquanto
         fim

O pseudocódigo apresentado

A

calcula o fatorial de cada número lido e armazena em um vetor em ordem decrescente.

B

está incorreto, pois qualquer vetor de inteiros em todas as linguagens de programação começam pela posição (índice) 1.

C

está incorreto, pois se forem digitados para n os valores 3, 8, 1, 9 e 4, um laço infinito será gerado.

D

classifica em ordem crescente os valores armazenados em um vetor.

E

armazena 5 valores em um vetor e, em seguida, procura pelo maior valor armazenado.

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.

Q304424

Ano: 2013 Banca: FMP Concursos Órgão: MPE-AC Prova: FMP Concursos - 2013 - MPE-AC - Analista - Tecnologia da Informação |

Q304424 Algoritmos e Estrutura de Dados

A expressão aritmética

é executada nas linguagens de programação seguindo a ordem de precedência dos operadores na matemática. A figura abaixo representa uma estrutura de dados que mostra a ordem das operações, que são realizadas dos elementos, desde os mais abaixo para os mais acima, em cinco níveis.

Esse tipo de estrutura pode ser definido como um(a)

A

fila.

B

pilha.

C

árvore binária.

D

árvore n-nária onde n =5.

E

grafo.

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.

Q303414

Ano: 2013 Banca: FCC Órgão: DPE-SP Prova: FCC - 2013 - DPE-SP - Agente de Defensoria - Administrador de Banco de Dados |

Q303414 Algoritmos e Estrutura de Dados

Em uma

, para cada novo elemento inserido na estrutura, alocamos um espaço de memória para armazená-lo. Desta forma, o espaço total de memória gasto pela estrutura é proporcional ao número de elementos nela armazenados. No entanto, não podemos garantir que os elementos armazenados na lista ocuparão um espaço de Imagem 006.jpg

contíguo, portanto, não temos acesso direto aos elementos da lista. Para que seja possível percorrer todos os elementos da Imagem 007.jpg

, devemos explicitamente guardar o encadeamento dos elementos, o que é feito armazenando-se, junto com a informação de cada elemento, um Imagem 008.jpg

para o próximo elemento da Imagem 009.jpg

.

As lacunas de I a V, são preenchidas, corretas e respectivamente, por:

A

estrutura de pilha - tamanho - memória - array - pilha

B

lista encadeada - memória - lista - ponteiro - lista

C

estrutura de filas (FIFO) - disco - sequência - buffer - memória alocada

D

arquitetura de memória primária - tamanho - fila - contador sequencial - conexão

E

arquitetura TCP/IP - tamanho fixo - conexão - número de roteamento - tabela MTU

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.

Q303413

Ano: 2013 Banca: FCC Órgão: DPE-SP Prova: FCC - 2013 - DPE-SP - Agente de Defensoria - Administrador de Banco de Dados |

Q303413 Algoritmos e Estrutura de Dados

Na teoria dos grafos, dois nós ligados por um arco são chamados de nós

A

parciais.

B

conexos.

C

adjacentes.

D

acíclicos.

E

fortemente conexos.

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.

Q303412

Ano: 2013 Banca: FCC Órgão: DPE-SP Prova: FCC - 2013 - DPE-SP - Agente de Defensoria - Administrador de Banco de Dados |

Q303412 Algoritmos e Estrutura de Dados

A árvore binária de busca, formada pela sequência dos números 100, 80, 25, 72, 23, 42 e 5, terá como nós folha os números Imagem 004.jpg

As lacunas I, II e III são preenchidas correta e, respectivamente, por:

A

100 - 80 - 100

B

5 - 42 - 25

C

23 - 25 - 72

D

25 - 72 - 100

E

72 - 5 - 23

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.

Q302257

Ano: 2013 Banca: FCC Órgão: TRT - 9ª REGIÃO (PR) Prova: FCC - 2013 - TRT - 9ª REGIÃO (PR) - Técnico Judiciário - Tecnologia da Informação |

Q302257 Algoritmos e Estrutura de Dados

Insira os dados de entrada numa fila. Em seguida retire cada dado da fila e insira numa pilha. Mostre a pilha. Depois retire os dados da pilha e insira na fila. Mostre a fila.

Dados de entrada: 11, 12, 23, 14, 25, 50, 8, 18, 29, 10

As estruturas mostradas ficam

I. Pilha: (topo) 10 - 29 - 18 - 8 - 50 - 25 - 14 - 23 - 12 - 11

II. Fila: (começo) 11 - 12 - 23 - 14 - 25 - 50 - 8 - 18 - 29 - 10 (fim)

III. Fila: (começo) 10 - 29 - 18 - 8 - 50 - 25 - 14 - 23 - 12 - 11 (fim)

IV. Pilha: (topo) 11 - 12 - 23 - 14 - 25 - 50 - 8 - 18 - 29 - 10

V. A fila mostrada fica com os elementos em ordem invertida dos dados de entrada

Está correto o que se afirma APENAS em

A

III e IV.

B

II e IV.

C

I, II e III.

D

I, III e V.

E

I, IV e 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.

Q302093

Ano: 2013 Banca: FCC Órgão: TRT - 9ª REGIÃO (PR) Prova: FCC - 2013 - TRT - 9ª REGIÃO (PR) - Analista Judiciário - Tecnologia da Informação |

Q302093 Algoritmos e Estrutura de Dados

Considere o esquema de uma Árvore Binária de BUSCA (ABB). Se inserirmos os nós

50, 20, 15, 40, 5, 62, 55, 110, 80, 72, 75 e 76

os nós folha da ABB resultante são

A

5, 15, 40, 55, 110, 80, 72, 75 e 76.

B

72, 75 e 76.

C

5, 40, 55 e 76.

D

5 e 76.

E

50, 20 e 62.

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.

Q300813

Ano: 2012 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2012 - Petrobras - Analista de Sistemas Júnior - Infra-Estrutura-2012 |

Q300813 Algoritmos e Estrutura de Dados

Uma árvore AVL é uma estrutura de dados muito usada para armazenar dados em memória. Ela possui algumas propriedades que fazem com que sua altura tenha uma relação muito específica com o número de elementos nela armazenados. Para uma folha, cuja altura é igual a um, tem-se uma árvore AVL com 6 nós.

Qual é a altura máxima que esta árvore pode ter?

A

6

B

5

C

4

D

3

E

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.

Q300387

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: CNJ Prova: CESPE / CEBRASPE - 2013 - CNJ - Técnico Judiciário - Programação de Sistemas |

Q300387 Algoritmos e Estrutura de Dados

Texto associado

Com relação à estrutura de dados e organização de arquivos, julgue
os itens subsecutivos.

Uma fila é uma estrutura de dados sujeita à seguinte regra de operação: sempre que houver uma remoção, o elemento removido será o que estiver na estrutura há mais tempo.

Certo

Errado

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.

Q299380

Ano: 2013 Banca: CESGRANRIO Órgão: BNDES Prova: CESGRANRIO - 2013 - BNDES - Profissional Básico - Análise de Sistemas - Desenvolvimento |

Q299380 Algoritmos e Estrutura de Dados

O método concat(s1,s2) recebe duas pilhas como parâmetros e retorna a concatenação de s1 com s2. Por exemplo, suponha que as pilhas abaixo sejam passadas para concat():

Imagem 062.jpg

O método concat() irá produzir uma pilha na qual o elemento que estará no seu topo será o topo da pilha s1. Além disso, o elemento no topo de s2 ficará imediatamente abaixo da base de s1. A Figura a seguir exibe a pilha produzida pelo método concat() a partir das pilhas s1 e s2:

Imagem 063.jpg

Qual implementação do método concat() produz o resultado descrito acima?

A

public Stack<Integer> concat(Stack<Integer> s1,Stack<Integer> s2)
{
Stack<Integer> nova=new Stack<Integer>();
for( ;!s1.empty();nova.push(s1.pop()));
for( ;!s2.empty();nova.push(s2.pop()));
return nova;
}

B

public Stack<Integer> concat(Stack<Integer> s1,Stack<Integer> s2)
{
for( ;!s1.empty();s2.push(s1.pop()));
return s2;
}

C

public Stack<Integer> concat(Stack<Integer> s1,Stack<Integer> s2)
{
Stack<Integer> nova=new Stack<Integer>();
ArrayList<Integer> aux=new ArrayList<Integer>();
for( ;!s1.empty();aux.add(s1.pop()));
for( ;!s2.empty();aux.add(s2.pop()));
for(int i=0;i<aux.size();i++)
nova.push(aux.get(i));
return nova;
}

D

public Stack<Integer> concat(Stack<Integer> s1,Stack<Integer> s2)
{
Integer i;
if(s1.empty())
return s2;
i=s1.pop();
concat(s1,s2);
s2.push(i);
return s2;
}

E

public Stack<Integer> concat(Stack<Integer> s1,Stack<Integer> s2)
{
Integer i=null,j=null;
Stack<Integer> nova=new Stack<Integer>();
if(s1.empty() && s2.empty())
return s2;
if(!s1.empty())
i=s1.pop();
if(!s2.empty())
j=s2.pop();
concat(s1,s2);
if(i!=null)
nova.push(i);
if(j!=null)
nova.push(j);
return nova;
}

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.

Q299360

Ano: 2013 Banca: CESGRANRIO Órgão: BNDES Prova: CESGRANRIO - 2013 - BNDES - Profissional Básico - Análise de Sistemas - Desenvolvimento |

Q299360 Algoritmos e Estrutura de Dados

Uma árvore rubro-negra possui 18 valores inteiros distintos armazenados em seus 18 nós.

Uma função recursiva, cujo cabeçalho é boolean busca (int val), foi escrita com o objetivo de visitar os nós desse tipo de árvore à procura de um determinado valor (val). O algoritmo utilizado tira partido das características de uma árvore rubro-negra, com o objetivo de ser o mais eficiente possível.

Qual é o número máximo de chamadas à função busca( ) que será necessário para informar se um determinado valor está, ou não, armazenado na árvore?

A

3

B

4

C

5

D

6

E

9

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.

Q299200

Ano: 2012 Banca: UNEMAT Órgão: CEPROMAT Prova: UNEMAT - 2012 - CEPROMAT - Analista de Tecnologia da Informação |

Q299200 Algoritmos e Estrutura de Dados

Assinale a alternativa que indica a complexidade ciclomática do grafo.

A

8 (oito).

B

7 (sete).

C

5 (cinco).

D

4 (quatro).

E

3 (três).

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.

Q296321

Ano: 2012 Banca: CESGRANRIO Órgão: EPE Prova: CESGRANRIO - 2012 - EPE - Analista de Gestão Corporativa - Tecnologia da Informação |

Q296321 Algoritmos e Estrutura de Dados

Considere uma tabela de espalhamento (hash table) de comprimento igual a 11, na qual a técnica de resolução de colisões utilizada é a de encadeamento. Nessa tabela, as posições são numeradas (indexadas) com os valores 0, 1, 2, ..., 10, o mapeamento de chaves para posições usa a função hash definida por h(k) = k mod 11, onde k é o valor da chave, e mod é o operador de módulo, e os números 1, 5, 18, 20, 4, 12, 10, 34, 15, 28 e 17 foram as chaves inseridas, nessa ordem, nessa tabela de espalhamento que estava inicialmente vazia.

Qual a quantidade de posições em que houve colisão durante as inserções das chaves?

A

0

B

1

C

2

D

3

E

4

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.

Q293611

Ano: 2013 Banca: ESAF Órgão: DNIT Prova: ESAF - 2013 - DNIT - Analista Administrativo - Tecnologia da Informação |

Q293611 Algoritmos e Estrutura de Dados

Assinale a opção correta relativa às operações básicas suportadas por pilhas.

A

Push: insere um novo elemento no final da pilha.

B

Pop: adiciona elementos ao topo da pilha.

C

Pull: insere um novo elemento no interior da pilha.

D

Top: transfere o último elemento para o topo da pilha.

E

Top: acessa o elemento posicionado no topo da 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.

Q291587

Ano: 2012 Banca: CESGRANRIO Órgão: EPE Prova: CESGRANRIO - 2012 - EPE - Analista de Pesquisa Energética - Planejamento da Geração de Energia |

Q291587 Algoritmos e Estrutura de Dados

Dado o vetor W tal que Imagem 007.jpg

Dado o algoritmo

Imagem 006.jpg

Qual será o conteúdo de vetor W depois de executado o algoritmo Z?

A

176543289

B

987654321

C

543219876

D

987651234

E

123456789

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.

Q291583

Ano: 2012 Banca: CESGRANRIO Órgão: EPE Prova: CESGRANRIO - 2012 - EPE - Analista de Pesquisa Energética - Planejamento da Geração de Energia |

Q291583 Algoritmos e Estrutura de Dados

A tabela acima apresenta o resultado da aplicação do algoritmo de Dijkstra para a obtenção do caminho mínimo para o deslocamento entre diversas cidades.

A partir dos dados da tabela, conclui-se que

A

a menor distância entre as cidades A e F é de 15 km.

B

o menor caminho entre as cidades A e D é de 2 km.

C

um viajante deverá passar obrigatoriamente na cidade C, para percorrer o menor caminho entre as cidades A e F.

D

um viajante deverá se deslocar na sequência A – B – E – F, para percorrer o menor caminho entre as cidades A e F.

E

um viajante terá que se deslocar 5 km, para percorrer o menor caminho entre a cidade B e a cidade 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.

Q290918

Ano: 2012 Banca: CESPE / CEBRASPE Órgão: TJ-AC Prova: CESPE - 2012 - TJ-AC - Analista Judiciário - Análise de Sistemas |

Q290918 Algoritmos e Estrutura de Dados

A respeito de tipo abstrato de dados (TAD) e de operações sobre estruturas, julgue os itens seguintes.

É impossível implementar uma estrutura de dados tipo pilha como um TAD, visto que a pilha consiste em um dado do tipo primitivo.

Certo

Errado

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.

Q290914

Ano: 2012 Banca: CESPE / CEBRASPE Órgão: TJ-AC Prova: CESPE - 2012 - TJ-AC - Analista Judiciário - Análise de Sistemas |

Q290914 Algoritmos e Estrutura de Dados

Julgue os itens a seguir, relativos aos tipos básicos de estruturas.

Uma pilha — uma estrutura de dados que permite a inserção de novos elementos e a remoção de elementos antigos — sujeita-se à seguinte regra de operação: sempre que houver uma remoção, o elemento removido corresponderá ao elemento presente na estrutura há mais tempo.

Certo

Errado

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.

Q290913

Ano: 2012 Banca: CESPE / CEBRASPE Órgão: TJ-AC Prova: CESPE - 2012 - TJ-AC - Analista Judiciário - Análise de Sistemas |

Q290913 Algoritmos e Estrutura de Dados

Julgue os itens a seguir, relativos aos tipos básicos de estruturas.

Define-se um grafo como fortemente conexo se todos os nós puderem ser atingidos a partir de qualquer outro nó.

Certo

Errado

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.

🚨 ÚLTIMOS DESCONTOS: ATÉ 67% OFF! 🚨

🚨 ÚLTIMOS DESCONTOS: ATÉ 67% OFF! 🚨

Questões de Algoritmos e Estrutura de Dados - Estrutura de Dados para Concurso

Foram encontradas 1.370 questões