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

Q2263263

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

Q2263263 Algoritmos e Estrutura de Dados

Julgue o item que se segue, acerca da estrutura de dados.
Uma árvore é uma estrutura de dados que associa uma chave de pesquisa a um valor.

Certo

Errado

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q2263262

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

Q2263262 Algoritmos e Estrutura de Dados

Julgue o item que se segue, acerca da estrutura de dados.
Um grafo é composto por um conjunto de nós que são interligados por meio de arestas

Certo

Errado

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q2263261

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

Q2263261 Algoritmos e Estrutura de Dados

Julgue o item que se segue, acerca da estrutura de dados.
Uma lista é uma estrutura de dados linear, enquanto uma árvore é uma estrutura de dados não linear.

Certo

Errado

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q2263260

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

Q2263260 Algoritmos e Estrutura de Dados

Julgue o item que se segue, acerca da estrutura de dados.
Uma estrutura de dados pode ser classificada em diferentes tipos. A fila é do tipo LIFO (last-in first-out): o último elemento a entrar é o primeiro a sair.

Certo

Errado

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q2262531

Ano: 2009 Banca: CESPE / CEBRASPE Órgão: TRE-PR Prova: CESPE / CEBRASPE - 2009 - TRE-PR - Analista Judiciário - Analise de Sistemas |

Q2262531 Algoritmos e Estrutura de Dados

O raciocínio lógico leva a uma resposta que pode ser verdadeira ou falsa. Na construção de algoritmos para a solução de problemas computacionais, trabalha-se com esse tipo de raciocínio. A respeito desse assunto, julgue o item.
A classe Concurso apresentada a seguir, escrita na linguagem Java, implementa uma estrutura e operações de uma pilha. Imagem associada para resolução da questão

Imagem associada para resolução da questão

Certo

Errado

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q2262530

Ano: 2009 Banca: CESPE / CEBRASPE Órgão: TRE-PR Prova: CESPE / CEBRASPE - 2009 - TRE-PR - Analista Judiciário - Analise de Sistemas |

Q2262530 Algoritmos e Estrutura de Dados

O raciocínio lógico leva a uma resposta que pode ser verdadeira ou falsa. Na construção de algoritmos para a solução de problemas computacionais, trabalha-se com esse tipo de raciocínio. A respeito desse assunto, julgue o item.
Se, como entrada para o algoritmo apresentado a seguir, forem fornecidos os números 2, 12, 1, 5 e 7, então a saída será: “A soma é: 14”.
Imagem associada para resolução da questão

Certo

Errado

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q2262529

Ano: 2009 Banca: CESPE / CEBRASPE Órgão: TRE-PR Prova: CESPE / CEBRASPE - 2009 - TRE-PR - Analista Judiciário - Analise de Sistemas |

Q2262529 Algoritmos e Estrutura de Dados

O raciocínio lógico leva a uma resposta que pode ser verdadeira ou falsa. Na construção de algoritmos para a solução de problemas computacionais, trabalha-se com esse tipo de raciocínio. A respeito desse assunto, julgue o item.
Considere a seguinte situação hipotética. Uma estrada liga, em linha reta, três cidades A, B e C. Na cidade A, uma placa indica: B a 7 km e C a 10 km. Em B, há uma placa que indica: A a 5 km e C a 7 km. Na cidade C, uma placa indica: A a 10 km e B a 2 km. Sabe-se que, em uma das cidades, todas as indicações estão erradas e, em outra, há uma indicação errada e outra correta (não obrigatoriamente nesta ordem). Nessa situação, é correto afirmar que a distância entre as cidades A e B é de 7 km e que a distância entre B e C é de 3 km.

Certo

Errado

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q2262528

Ano: 2009 Banca: CESPE / CEBRASPE Órgão: TRE-PR Prova: CESPE / CEBRASPE - 2009 - TRE-PR - Analista Judiciário - Analise de Sistemas |

Q2262528 Algoritmos e Estrutura de Dados

O raciocínio lógico leva a uma resposta que pode ser verdadeira ou falsa. Na construção de algoritmos para a solução de problemas computacionais, trabalha-se com esse tipo de raciocínio. A respeito desse assunto, julgue o item.
Para transferir os quatro discos da torre A da figura abaixo, para a torre C, um a um, mantendo-se a mesma disposição, e sem que, no processo de transferência, um disco grande fique sobre um disco pequeno, serão necessários, no mínimo, 16 movimentos.
Imagem associada para resolução da questão

Certo

Errado

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q2262527

Ano: 2009 Banca: CESPE / CEBRASPE Órgão: TRE-PR Prova: CESPE / CEBRASPE - 2009 - TRE-PR - Analista Judiciário - Analise de Sistemas |

Q2262527 Algoritmos e Estrutura de Dados

O raciocínio lógico leva a uma resposta que pode ser verdadeira ou falsa. Na construção de algoritmos para a solução de problemas computacionais, trabalha-se com esse tipo de raciocínio. A respeito desse assunto, julgue o item.
O próximo número da sequência 12, 13, 15, 18, 22, 27, 33 é o número 49.

Certo

Errado

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q1230073

Ano: 2009 Banca: FEPESE Órgão: Prefeitura de Ituporanga - SC

Q1230073 Algoritmos e Estrutura de Dados

Assinale a alternativa a respeito dos algoritmos de ordenação Bubble Sort e Quicksort.

A

Quicksort tem um tempo de execução logarítmico no pior caso.

B

Bubble Sort tem um tempo de execução logarítmico em média.

C

Bubble Sort e Quicksort têm um tempo de execução quadrático no pior caso.

D

O algoritmo Quicksort efetua a ordenação da lista, realizando trocas de ordem sucessivas de elementos subsequentes.

E

Bubble Sort é um algoritmo recursivo que efetua, a cada passo, o particionamento da lista que será ordenada em duas sublistas: uma com os elementos maiores que um elemento escolhido como pivô, e a outra com os elementos maiores que este.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

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

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

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.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

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.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q1190978

Ano: 2009 Banca: CESGRANRIO Órgão: Casa da Moeda

Q1190978 Algoritmos e Estrutura de Dados

Analise o pseudocódigo a seguir.
1. var n: inteiro 2. escreva (“Digite um número inteiro:”) 3. leia(n) 4. n<-n+5 5. escreva(n)
Considerando-se que o programa recebeu, como entrada, o valor 10, qual o resultado na tela da execução?

A

0

B

5

C

10

D

15

E

20

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q186583

Ano: 2009 Banca: FUNCAB Órgão: SESAU-RO Prova: FUNCAB - 2009 - SESAU-RO - Analista de Sistemas |

Q186583 Algoritmos e Estrutura de Dados

Qual conceito foi empregado na construção do algoritmo abaixo?

Imagem 005.jpg

A

Hashing;

B

Repetição;

C

Redundância;

D

Recursividade;

E

Merge.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q186579

Ano: 2009 Banca: FUNCAB Órgão: SESAU-RO Prova: FUNCAB - 2009 - SESAU-RO - Analista de Sistemas |

Q186579 Algoritmos e Estrutura de Dados

Existem alguns tipos de listas lineares cujas operações de inserção e retirada são restritas às extremidades das listas. Qual das estruturas relacionadas abaixo é deste tipo?

A

Pilha;

B

Grafo;

C

Árvore B;

D

Árvore Binária;

E

Árvore Balanceada.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q186578

Ano: 2009 Banca: FUNCAB Órgão: SESAU-RO Prova: FUNCAB - 2009 - SESAU-RO - Analista de Sistemas |

Q186578 Algoritmos e Estrutura de Dados

Considere uma pesquisa binária em uma estrutura sequencial ordenada com elementos utilizando o algoritmo a seguir.

Imagem 004.jpg

Onúmero total de comparações para o pior caso é de:

A

(logN) + 1;

B

2N+ 1;

C

N+1;

D

N;

E

N+1/2.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

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

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q149972

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

Q149972 Algoritmos e Estrutura de Dados

Observe o pseudocódigo abaixo, que utiliza a estrutura de controle repetir ... até que ... .
repetir
se (N for impar) então imprimir (N);
atribuir N - 3 a N;
até que N < 3;
Para um valor inicial igual a 13 para a variável N, a estrutura enquanto ... faça ... equivalente e que gera os mesmos resultados, está indicada na alternativa:

A

enquanto N >= 3 faça
início
atribuir N–3 a N;
se (N ímpar) então imprimir(N);
fim;
fim-enquanto;

B

enquanto N >= 3 faça
início
se (N ímpar) então imprimir(N);
atribuir N–3 a N;
fim;
fim-enquanto;

C

enquanto N = 3 faça
início
se (N ímpar) então imprimir(N);
atribuir N–3 a N;
fim;
fim-enquanto;

D

enquanto N < 3 faça
início
se (N ímpar) então imprimir(N);
atribuir N–3 a N;
fim;
fim-enquanto;

E

enquanto N <= 3 faça
início
atribuir N–3 a N;
se (N ímpar) então imprimir(N);
fim;
fim-enquanto;

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

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];

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.849 questões