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

Q1851911

Ano: 2021 Banca: IUDS Órgão: IF-RJ Prova: IUDS - 2021 - IF-RJ - Analista de Tecnologia da Informação |

Q1851911 Algoritmos e Estrutura de Dados

Analise as afirmações a seguir a respeito de Filas: I - A fila é uma estrutura para armazenar um conjunto de elementos de mesmo tipo. II - Novos elementos sempre entram, no fim da fila. III - A fila obedece ao critério FIFO (first in, first out), isto é, o primeiro a entrar é o primeiro a sair. Estão corretas as afirmações:

A

I e II.

B

II e III.

C

I e III.

D

I, II e III.

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.

Q1851910

Ano: 2021 Banca: IUDS Órgão: IF-RJ Prova: IUDS - 2021 - IF-RJ - Analista de Tecnologia da Informação |

Q1851910 Algoritmos e Estrutura de Dados

Analise as afirmações a seguir a respeito de pilhas: I - Novos elementos entram, no conjunto, exclusivamente, no topo da pilha. II - O único elemento que pode sair da pilha em um dado momento, é o elemento do topo. III - as Pilhas são conhecidas como LIFO (last in, first out), isto é, o último a entrar é o último a sair. Estão corretas as afirmações:

A

I e II.

B

I e III.

C

II e III.

D

I, II e III.

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.

Q1850477

Ano: 2021 Banca: OBJETIVA Órgão: Prefeitura de Santa Maria - RS Prova: OBJETIVA - 2021 - Prefeitura de Santa Maria - RS - Analista de Sistemas |

Q1850477 Algoritmos e Estrutura de Dados

Em conformidade com CORMEN et al., considerar uma estrutura de dados ligada, na qual cada nó é um objeto. Além de uma chave e de dados satélites, cada nó contém atributos “esquerda”, “direita” e “p”, que apontam para os nós correspondentes ao seu filho à esquerda, ao seu filho à direita e ao seu pai, respectivamente. Essa estrutura refere-se à:

A

Árvores de busca binárias.

B

Pilhas.

C

Filas.

D

Listas ligadas.

E

Arrays.

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.

Q1850469

Ano: 2021 Banca: OBJETIVA Órgão: Prefeitura de Santa Maria - RS Prova: OBJETIVA - 2021 - Prefeitura de Santa Maria - RS - Analista de Sistemas |

Q1850469 Algoritmos e Estrutura de Dados

Qual estrutura de dados que opera sob a política FIFO (First in First out), ou seja, o primeiro que entrou é o primeiro a sair?

A

Pilhas.

B

Listas Sequenciais.

C

Listas Simplesmente Encadeadas.

D

Filas.

E

Deques.

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.

Q1847826

Ano: 2021 Banca: IBFC Órgão: Prefeitura de São Gonçalo do Amarante - RN Prova: IBFC - 2021 - Prefeitura de São Gonçalo do Amarante - RN - Analista de Sistema e Tecnólogo de Informação |

Q1847826 Algoritmos e Estrutura de Dados

Sobre tipos de estruturas de dados, assinale a alternativa correta.

A

Estruturas Lineares: Pilhas, Filas e Listas

B

Estruturas Lineares: Grafos, Árvores e Listas

C

Estruturas Lineares: Pilhas, Filas e Árvores

D

Estruturas Lineares: Grafos, Filas e Listas

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.

Q1846168

Ano: 2021 Banca: FGV Órgão: IMBEL Prova: FGV - 2021 - IMBEL - Supervisor - Tecnologia da Informação - Reaplicação |

Q1846168 Algoritmos e Estrutura de Dados

Considere um conjunto de 65.536 chaves ordenadas, distintas entre si, armazenadas num array.

Com relação ao processo de busca binária, assinale a opção que indica o número máximo de acessos ao array necessários para localizar uma determinada chave qualquer.

A

10

B

16

C

64

D

256

E

32.768

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.

Q1846123

Ano: 2021 Banca: FGV Órgão: IMBEL Prova: FGV - 2021 - IMBEL - Analista Especializado - Analista de Sistemas - Reaplicação |

Q1846123 Algoritmos e Estrutura de Dados

Considere uma árvore B+ com as seguintes características.

I. A raiz é uma folha ou um nó que contém, no mínimo, dois filhos.

II. Cada nó diferente do nó raiz e das folhas possui no mínimo d filhos.

III. Cada nó tem no máximo 2d filhos. Cada nó possui entre d-1 e 2d-1 chaves, exceto o raiz que possui entre 1 e 2d-1 chaves.

IV. Somente os nós folhas contêm dados associados às chaves.

Assinale o número máximo de acessos necessários para localizar uma chave, com d=10, num universo de 10 milhões de chaves.

A

5

B

7

C

10

D

100

E

1.000

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.

Q1845297

Ano: 2021 Banca: CESGRANRIO Órgão: Caixa Prova: CESGRANRIO - 2021 - Caixa - Técnico Bancário Novo - Tecnologia da Informação |

Q1845297 Algoritmos e Estrutura de Dados

Qual árvore binária pode ser classificada como á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.

Q1844131

Ano: 2021 Banca: FGV Órgão: TJ-RO Prova: FGV - 2021 - TJ-RO - Analista Judiciário - Analista de Sistema - Desenvolvimento de Sistema |

Q1844131 Algoritmos e Estrutura de Dados

Considere a lista duplamente encadeada exibida a seguir. (1, 3, 0, “Verde”) (2, 4, 3, “Azul”) (3, 2, 1, “Amarelo”) (4, 0, 2, “Vermelho”) Cada elemento pertencente à lista é representado por uma quádrupla, com o seguinte formato: (<id>, <id do anterior>, <id do seguinte>, <conteúdo>).
A ordem do conteúdo dos componentes, segundo a instância da lista apresentada, é:

A

Amarelo, Verde, Azul, Vermelho;

B

Azul, Verde, Vermelho, Amarelo;

C

Verde, Vermelho, Amarelo, Azul;

D

Vermelho, Amarelo, Azul, Verde;

E

Vermelho, Azul, Amarelo, Verde.

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.

Q1842189

Ano: 2021 Banca: FGV Órgão: FUNSAÚDE - CE Prova: FGV - 2021 - FUNSAÚDE - CE - Analista de Tecnologia da Informação - TI e Infraestrutura de Informática |

Q1842189 Algoritmos e Estrutura de Dados

As operações POP e PUSH aplicáveis às estruturas de dados são conhecidas como

A

árvores binárias.

B

bitmaps.

C

hashtables.

D

listas encadeadas.

E

pilhas.

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.

Q1840791

Ano: 2021 Banca: CEFET-MG Órgão: CEFET-MG Prova: CEFET-MG - 2021 - CEFET-MG - Técnico de Tecnologia da Informação Desenvolvimento de Sistemas |

Q1840791 Algoritmos e Estrutura de Dados

Sobre as estruturas de dados pilha e fila, é correto afirmar que

A

representam dados organizados em forma de árvore.

B

na fila, o primeiro elemento inserido será o último a ser removido.

C

são estáticas, pois armazenam ponteiro para o elemento seguinte.

D

na pilha, o primeiro elemento inserido será o primeiro a ser removido.

E

são consideradas listas especializadas, já que possuem características próprias.

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.

Q1836556

Ano: 2021 Banca: VUNESP Órgão: Semae de Piracicaba - SP Prova: VUNESP - 2021 - Semae de Piracicaba - SP - Programador Junior |

Q1836556 Algoritmos e Estrutura de Dados

Considere uma estrutura de dados T como sendo uma árvore binária do tipo AVL. Como característica, essa estrutura de dados é uma árvore binária

A

balanceada, em que, para qualquer nó de T, as alturas de suas duas subárvores (esquerda e direita) diferem de até uma unidade.

B

balanceada, em que, para qualquer nó de T, as alturas de suas duas subárvores (esquerda e direita) são sempre idênticas.

C

não balanceada, em que, para qualquer nó de T, as alturas de suas duas subárvores (esquerda e direita) diferem de até uma unidade.

D

não balanceada, em que, para qualquer nó de T, as alturas de suas duas subárvores (esquerda e direita) são sempre idênticas.

E

não balanceada, em que, para qualquer nó de T, as alturas de suas duas subárvores (esquerda e direita) diferem exatamente de uma unidade.

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.

Q1835918

Ano: 2021 Banca: Instituto UniFil Órgão: Prefeitura de Marechal Cândido Rondon - PR Prova: Instituto UniFil - 2021 - Prefeitura de Marechal Cândido Rondon - PR - Analista de Sistema |

Q1835918 Algoritmos e Estrutura de Dados

Considerando o tema estrutura de dados, assinale a alternativa que apresenta o nome correto para a definição: “Esta estrutura mantêm uma série de elementos de dados, geralmente do mesmo tamanho e tipo de dados. Elementos individuais são acessados por sua posição na estrutura. A posição é dada por um índice, também chamado de subscrição”.

A

Estrutura tipo Registro.

B

Estrutura tipo Array.

C

Estrutura tipo Hash.

D

Estrutura tipo Condicional.

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.

Q1835916

Ano: 2021 Banca: Instituto UniFil Órgão: Prefeitura de Marechal Cândido Rondon - PR Prova: Instituto UniFil - 2021 - Prefeitura de Marechal Cândido Rondon - PR - Analista de Sistema |

Q1835916 Algoritmos e Estrutura de Dados

Pilhas são estruturas de dados do tipo LIFO (last-in first-out). Considerando o tema estrutura de dados, assinale a alternativa que representa o funcionamento de uma estrutura tipo Pilhas (LIFO).

A

O primeiro objeto inserido na fila é também o primeiro a ser removido.

B

Não existe uma ordem pré-definida.

C

O último objeto inserido na fila é o primeiro a ser removido.

D

A ordem deverá ser definida via código de programa.

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.

Q1824909

Ano: 2021 Banca: CESGRANRIO Órgão: Banco do Brasil Prova: CESGRANRIO - 2021 - Banco do Brasil - Agente de Tecnologia |

Q1824909 Algoritmos e Estrutura de Dados

Uma das formas de o gerente de uma agência bancária acompanhar a qualidade dos serviços prestados aos seus clientes é verificar o estado da ordem de atendimento em vários instantes ao longo do expediente. O sistema que a gerência utiliza para tal fim é a estrutura de dados conhecida como FILA, que mostra a situação da ordem de atendimento no instante da verificação. Nesse contexto, implementa-se uma estrutura de FILA de números inteiros com suas duas operações tradicionais: ENFILEIRAR(Z), que ocorre no instante em que um cliente recebe uma senha Z e entra na FILA; e DESENFILEIRAR( ), que ocorre quando um cliente sai da FILA, caso em que DESENFILEIRAR( ) retorna o número da senha. Sabe-se, também, que a representação do estado da FILA em um instante qualquer é realizada listando os elementos, de forma que o primeiro elemento, da esquerda para a direita, é o mais antigo presente na FILA. Nas condições apresentadas, considere uma FILA que começa vazia e realiza as seguintes operações:
ENFILEIRAR(8) → ENFILEIRAR(9) → DESENFILEIRAR( ) → ENFILEIRAR(10) → ENFILEIRAR(11) → ENFILEIRAR(DESENFILEIRAR ( )) → ENFILEIRAR(12) → DESENFILEIRAR( ) → ENFILEIRAR(13) → DESENFILEIRAR( )
Após realizar as operações acima, a FILA estará no estado

A

10 – 11 – 12

B

9 – 12 – 13

C

9 – 10 – 11

D

8 – 10 – 11

E

8 – 9 – 10

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.

Q1824907

Ano: 2021 Banca: CESGRANRIO Órgão: Banco do Brasil Prova: CESGRANRIO - 2021 - Banco do Brasil - Agente de Tecnologia |

Q1824907 Algoritmos e Estrutura de Dados

Em um determinado treinamento de pessoal de TI, para facilitar o aprendizado sobre o funcionamento da estrutura de dados PILHA, utilizou-se o jogo de trocas, cujas regras são apresentadas a seguir.
JOGO DAS TROCAS - REGRAS
Para começar o jogo, o jogador recebe duas pilhas, P1 e P2. P1 está preenchida com quatro fichas, identificadas por nomes fictícios e empilhadas em ordem alfabética CRESCENTE a partir do topo.
P2 está inicialmente vazia. Uma ficha desempilhada de P1 é imediatamente empilhada em P2. A operação (P2,pop) acarreta impressão do nome que está na ficha desempilhada e descarte da ficha. Para ganhar o jogo, o jogador precisa determinar corretamente, dentre sequências derivadas da sequência inicial, por troca da posição de seus elementos, qual delas poderia ser impressa com essas operações. No início do jogo, foram dadas as pilhas P2, vazia, e P1 preenchida com as seguintes operações de empilhamento: push(P1,Zeus); push(P1,Hades); push(P1,Cibele); push(P1, Apolo).
Considerando-se esse cenário, qual seria a sequência possível de ser impressa, da esquerda para a direita, de acordo com as regras do JOGO DAS TROCAS?

A

Apolo, Zeus, Cibele, Hades

B

Hades, Apolo, Zeus, Cibele

C

Zeus, Cibele, Apolo, Hades

D

Hades, Apolo, Cibele, Zeus

E

Cibele, Hades, Apolo, Zeus

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.

Q1824890

Ano: 2021 Banca: CESGRANRIO Órgão: Banco do Brasil Prova: CESGRANRIO - 2021 - Banco do Brasil - Agente de Tecnologia |

Q1824890 Algoritmos e Estrutura de Dados

Um programador escreveu uma função para percorrer, em pós-ordem, uma árvore binária e exibir, no console, os valores referentes aos nós dessa árvore.
Após essa função ter sido executada, foi exibido o seguinte resultado:
41 44 33 47 55 52 36 30
Que árvore essa função percorreu para exibir o resultado acima?

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.

Q1824883

Ano: 2021 Banca: CESGRANRIO Órgão: Banco do Brasil Prova: CESGRANRIO - 2021 - Banco do Brasil - Agente de Tecnologia |

Q1824883 Algoritmos e Estrutura de Dados

Um pesquisador conseguiu uma base de dados que mostrava terrenos classificados de acordo com:
• características físicas; • tipo de negócio a ser nele implantado; • risco esperado, que compreendia os rótulos alto, médio, baixo ou nenhum.
Decidiu, então, usar um algoritmo de aprendizado de máquina que, a partir das características físicas do terreno e do tipo de negócio a ser nele implantado, aprenderia a determinar o risco esperado, enquadrando o terreno em questão em um daqueles rótulos.
Nesse cenário, que algoritmo de aprendizado de máquina é indicado para resolver esse problema?

A

PCA

B

K-NN

C

DBSCAN

D

K-Medoids

E

Redes de Kohonen

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.

Q1818879

Ano: 2021 Banca: IBGP Órgão: Prefeitura de Dores do Indaiá - MG Prova: IBGP - 2021 - Prefeitura de Dores do Indaiá - MG - Técnico em Informática - Saúde |

Q1818879 Algoritmos e Estrutura de Dados

A matriz em algoritmos é uma variável composta homogênea multidimensional. Ela é formada por uma sequência de variáveis, todas do mesmo tipo, com o mesmo identificador (mesmo nome), e alocadas sequencialmente na memória.
Uma variável tipo matriz precisa de:

A

Um índice para cada uma de suas dimensões.

B

Várias variáveis do mesmo nome.

C

Uma variável composta em cada dimensão criada.

D

Pelo menos duas variáveis com o mesmo número em cada dimensão criada.

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.

Q1812444

Ano: 2021 Banca: CESPE / CEBRASPE Órgão: PG-DF Prova: CESPE / CEBRASPE - 2021 - PG-DF - Técnico Jurídico - Eletricidade e Comunicação |

Q1812444 Algoritmos e Estrutura de Dados

Texto associado

#include <stdio.h>

int main ( ) {

int vetor[10], i = 0, j = 0, auxiliar = 0;

for (i = 0; i < 10; i++) {

printf ("Digite um numero inteiro: ");

scanf ("%d", &auxiliar);

vetor[i] = auxiliar;

}

for (i = 0; i < 10; i++) {

for (j = i+1; j < 10; j++) {

if ( vetor[i] > vetor [j]) {

auxiliar = vetor [i];

vetor[i] = vetor[j];

vetor[j] = auxiliar;

}

for (i = 0; i < 10; i++) {

printf ("\n\n vetor[%d] = %d", i, vetor[i]);

}

system ("PAUSE");

return 0;

}

Tendo como referência o código precedente, escrito em linguagem de programação ANSI C, julgue o item subsecutivo.

Na linha if ( vetor[i] > vetor [j]) {, a substituição de > por < implicaria que o código em questão, após ser executado, apresentasse em ordem decrescente os números digitados.

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