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

Q249814

Ano: 2011 Banca: VUNESP Órgão: TJM-SP Prova: VUNESP - 2011 - TJM-SP - Analista de Sistemas - Judiciário |

Q249814 Algoritmos e Estrutura de Dados

Uma árvore binária .................... é uma árvore binária na qual as alturas das duas subárvores de todo nó nunca diferem em mais de ................... -.

Assinale a alternativa que completa,correta e respectivamente, as lacunas do texto.

A

randômica ... 1

B

randômica ... 2

C

balanceada ... 1

D

entrelaçada ... 1

E

entrelaçada ... 2

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

Q249813

Ano: 2011 Banca: VUNESP Órgão: TJM-SP Prova: VUNESP - 2011 - TJM-SP - Analista de Sistemas - Judiciário |

Q249813 Algoritmos e Estrutura de Dados

Lista do tipo LIFO (Last in, First Out) e lista do tipo FIFO (Firstin,First Out) são, respectivamente, características das estruturas de dados denominadas

A

Fila e Pilha.

B

Pilha e Fila.

C

Grafo e Árvore.

D

Árvore e Grafo.

E

Árvore Binária e Árvore Ternária.

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

Q249812

Ano: 2011 Banca: VUNESP Órgão: TJM-SP Prova: VUNESP - 2011 - TJM-SP - Analista de Sistemas - Judiciário |

Q249812 Algoritmos e Estrutura de Dados

Texto associado

No algoritmo apresentado, caso cada um dos loops, referentes às variáveis i, j e k, varie de 1 até 100, o tempo de execução do algoritmo, aproximadamente, será

A

9 vezes maior.

B

90 vezes maior.

C

100 vezes maior.

D

1000 vezes maior.

E

9999 vezes maior.

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

Q249811

Ano: 2011 Banca: VUNESP Órgão: TJM-SP Prova: VUNESP - 2011 - TJM-SP - Analista de Sistemas - Judiciário |

Q249811 Algoritmos e Estrutura de Dados

Texto associado

Considerando o algoritmo apresentado, pode-se afirmar que, após a sua execução, a soma dos valores de todas as posições de M será igual a

A

1.

B

10.

C

100.

D

1000.

E

10000.

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

Q220703

Ano: 2011 Banca: FCC Órgão: INFRAERO Prova: FCC - 2011 - INFRAERO - Analista - Desenvolvimento e Manutenção |

Q220703 Algoritmos e Estrutura de Dados

Uma lista linear duplamente ligada ou encadeada é uma sequência estruturada de itens, onde cada item contém um objeto de algum tipo, o endereço do item anterior (ponteiro 1) e o endereço do item seguinte (ponteiro 2) armazenados em sua estrutura. O endereço inicial dessa lista é mantido em um ponteiro externo à lista. Supondo que uma dada lista possua 3 itens ligados, para que o segundo elemento seja retirado da lista, deve ser feita uma operação na qual o ponteiro

A

1 do item 1 deve conter o endereço do item 3 e o ponteiro 2 do item 3 deve conter o endereço do item 1.

B

1 do item 3 deve conter o endereço do item 1 e o ponteiro 2 do item 1 deve conter o endereço do item 3.

C

1 e o 2 do item 2 não devem conter nenhum endereço, ou seja, devem conter o valor null.

D

1 do item 2 deve conter o endereço do item 1 e o ponteiro 2 do item 2 deve conter o endereço do item 3.

E

2 do item 1 deve conter o endereço do item 2 e o ponteiro 1 do item 3 deve conter o endereço do item 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

Q220702

Ano: 2011 Banca: FCC Órgão: INFRAERO Prova: FCC - 2011 - INFRAERO - Analista - Desenvolvimento e Manutenção |

Q220702 Algoritmos e Estrutura de Dados

Uma árvore binária é uma estrutura de dados que possui um conjunto finito de elementos, sendo cada elemento considerado um nó. Neste contexto, é um nó que

A

possui apenas um ancestral.

B

possui apenas um descendente.

C

não possui ancestrais.

D

não possui descendentes.

E

possui descendentes e ancestrais.

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

Q214073

Ano: 2011 Banca: FCC Órgão: TCE-PR Prova: FCC - 2011 - TCE-PR - Analista de Controle - Informática |

Q214073 Algoritmos e Estrutura de Dados

É um tipo de estrutura de dados em que a função de dispersão é a responsável por gerar um índice a partir de determinada chave; por causa das colisões, muitas tabelas de dispersão são aliadas com alguma outra estrutura de dados:

A

vetores.

B

matrizes.

C

listas encadeadas.

D

tabela hash.

E

sort.

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

Q212715

Ano: 2011 Banca: FUMARC Órgão: PRODEMGE Prova: FUMARC - 2011 - PRODEMGE - Analista de Tecnologia da Informação |

Q212715 Algoritmos e Estrutura de Dados

São algoritmos de ordenação, cuja complexidade é O(n log n), EXCETO:

A

Shellsort.

B

Quicksort.

C

Heapsort.

D

Radixsort.

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

Q204379

Ano: 2011 Banca: CESPE / CEBRASPE Órgão: BRB Prova: CESPE - 2011 - BRB - Analista de Tecnologia da Informação |

Q204379 Algoritmos e Estrutura de Dados

Texto associado

Acerca de algoritmos, estruturas de dados e lógica de programação,
julgue os itens subsequentes.

A árvore geradora mínima de um grafo conexo não direcionado construída com o algoritmo de Kruskal é única. Nessa árvore geradora mínima, a substituição de arestas de mesmo peso não afetará o custo total da árvore.

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

Q204378

Ano: 2011 Banca: CESPE / CEBRASPE Órgão: BRB Prova: CESPE - 2011 - BRB - Analista de Tecnologia da Informação |

Q204378 Algoritmos e Estrutura de Dados

Texto associado

Acerca de algoritmos, estruturas de dados e lógica de programação,
julgue os itens subsequentes.

O algoritmo de Dijkstra utiliza a técnica de relaxamento e produz, ao final de sua execução, uma árvore de caminhos mais curtos entre um vértice origem s e todos os vértices que são alcançáveis a partir de s.

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

Q202779

Ano: 2011 Banca: IADES Órgão: PG-DF Prova: IADES - 2011 - PG-DF - Analista Jurídico - Analista de Sistemas |

Q202779 Algoritmos e Estrutura de Dados

Os algoritmos são compostos por estruturas de controle de três tipos: sequencial, condicional e de repetição. Assinale a alternativa que apresenta apenas um tipo de estrutura de controle.

A

...
       escreva (“Digite seu nome: ”)
       leia (nome)
       escreva (“Digite sua idade: ”)
       leia (idade)
       limpe a tela
       escreva (“Seu nome é:”, nome)
       escreva (“Sua idade é:”, idade)
       se (nome = “João”) entao
          se (idade > 18) entao
              escreva (nome, “ é maior de 18 anos!”)
          fim se
      fim se
      ...

B

...
       escreva (“Pressione qualquer tecla para começar...”)
       leia (tecla)
       mensagem ← “Não devo acordar tarde...”
       numero ← 0
       enquanto (numero < 100)
     escreva (mensagem)
       numero ← (numero + 1)
       fim enquanto
       escreva (“Pressione qualquer tecla para
       terminar...”)
       leia (tecla)
       escreva (“Tecla digitada: ”)
       escreva (tecla)
       ...

C

...
       leia (nome)
       escreva (“nome digitado: ”)
       escreva (nome)
       se (nome = “Wally”) entao
            escreva (“Encontrado o Wally!”)
       senao
            cont ← 5
            enquanto (cont > 0)
              escreva (“Não é Wally”...”)
              cont ← (cont – 1)
            fim enquanto
       fim se
       ...

D

...
       var
          nome: literal
          num: inteiro
       inicio
          escreva (“Digite seu nome: ”)
          leia (nome)
          num ← 0
          se (nome = “José”) entao
              num ← (num + 1)
          fim se
       escreva (“Quantidade de João encontrados:
       ”)
         escreva (num)
       ...

E

...
       var
           nome: literal
           idade: inteiro
       inicio
          escreva (“Digite seu nome: ”)
          leia (nome)
          escreva (“Digite sua idade: ”)
          leia (idade)
          limpe a tela
          escreva (“Seu nome é:”)
          escreva (nome)
          escreva (“Sua idade é:”)
          escreva (idade)
       fim algoritmo
       ...

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

Q202388

Ano: 2011 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2011 - Petrobras - Analista de Sistemas Júnior - Processos de Negócios - 2011 |

Q202388 Algoritmos e Estrutura de Dados

Após a inserção de um nó, é necessário verificar cada um dos nós ancestrais desse nó inserido, relativamente à consistência com as regras estruturais de uma árvore AVL.

PORQUE

O fator de balanceamento de cada nó, em uma árvore AVL, deve pertencer ao conjunto formado por {-2, -1, 0, +1, +2}.

Analisando-se as afirmações acima, conclui-se que

A

as duas afirmações são verdadeiras, e a segunda justifica a primeira.

B

as duas afirmações são verdadeiras, e a segunda não justifica a primeira.

C

a primeira afirmação é verdadeira, e a segunda é falsa.

D

a primeira afirmação é falsa, e a segunda é verdadeira.

E

as duas afirmações são falsas.

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

Q202056

Ano: 2011 Banca: CESGRANRIO Órgão: FINEP Prova: CESGRANRIO - 2011 - FINEP - Analista - Desenvolvimento de Sistemas |

Q202056 Algoritmos e Estrutura de Dados

Considere as definições a seguir.
• O nível do nó raiz de uma árvore é 1.
• O nível de qualquer nó subsequente é igual ao nível do seu nó pai mais 1.
• A profundidade de uma árvore é igual ao maior nível encontrado dentre todos os seus nós.
Partindo-se das premissas acima, a menor e a maior quantidade de nós, respectivamente, que poderiam existir em uma árvore binária de profundidade 4 são

A

3 e 15

B

4 e 15

C

3 e 16

D

4 e 16

E

5 e 16

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

Q202052

Ano: 2011 Banca: CESGRANRIO Órgão: FINEP Prova: CESGRANRIO - 2011 - FINEP - Analista - Desenvolvimento de Sistemas |

Q202052 Algoritmos e Estrutura de Dados

Considerando-se a análise assintótica (Notação Big O), qual é a complexidade do caso médio do algoritmo de ordenação chamado de Ordenação por Inserção?

A

O(n²)

B

O(1)

C

O(n)

D

O(n log n)

E

O(log n)

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

Q199900

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

Q199900 Algoritmos e Estrutura de Dados

Uma árvore AVL é uma árvore binária de busca autobalanceada que respeita algumas propriedades fundamentais. Como todas as árvores, ela tem uma propriedade chamada altura, que é igual ao valor da altura de sua raiz.

Sabendo que a altura de uma folha é igual a um e que a altura de um nó pai é igual ao máximo das alturas de seus filhos mais um, qual estrutura NÃO pode representar uma árvore AVL?

A

Uma árvore vazia

B

Uma árvore com dois nós

C

Uma árvore com três nós e altura igual a dois

D

Uma árvore com três nós e altura igual a três

E

Uma árvore com seis nós e altura igual a três

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

Q199898

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

Q199898 Algoritmos e Estrutura de Dados

Dois vetores, v1 e v2, armazenam N inteiros cada um, estão ordenados de forma crescente e têm a propriedade de que o último elemento de v1 (v1[N-1]) é menor que o primeiro elemento de v2 (v2[0]). É retirado um elemento de cada vez de cada um desses vetores alternadamente, e cada elemento retirado é colocado em uma fila. Posteriormente, os elementos são retirados da fila e inseridos em uma árvore binária de busca. A árvore é percorrida em ordem simétrica, e os elementos são inseridos, assim que retirados, em uma pilha. Depois, cada elemento é retirado da pilha e inserido alternadamente em um dos vetores, começando por v1.

Diante do exposto, conclui-se que

A

Imagem associada para resolução da questão

B

C

v1[N-1] > v2[0]

D

as listas não estão mais ordenadas.

E

todos os elementos de v1 estão armazenados em v2 e vice-versa.

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

Q199856

Ano: 2011 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2011 - Petrobras - Técnico de Informática - 2011 |

Q199856 Algoritmos e Estrutura de Dados

Moléculas sempre falsas, independente do valor lógico das proposições que as compõem, constituem uma

A

contingência

B

contradição

C

equivalência

D

geometria

E

tautologia

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

Q199849

Ano: 2011 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2011 - Petrobras - Técnico de Informática - 2011 |

Q199849 Algoritmos e Estrutura de Dados

Para se construir uma proposição composta, são necessárias duas ou mais proposições simples e o uso de

A

cursores

B

conectivos

C

propositivos

D

preemptivos

E

pontes

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

Q199829

Ano: 2011 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2011 - Petrobras - Técnico de Informática - 2011 |

Q199829 Algoritmos e Estrutura de Dados

As estruturas de dados permitem que problemas que exigem formas complexas de representação de dados possam ser implementados.
É considerado um tipo de dado estruturado:

A

booleano

B

caractere

C

inteiro

D

pilha

E

real

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

Q199828

Ano: 2011 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2011 - Petrobras - Técnico de Informática - 2011 |

Q199828 Algoritmos e Estrutura de Dados

Um algoritmo bem desenvolvido deve ter qualidades, tais como: ser bem definido, não ser ambíguo, ser eficaz e

A

complexo

B

equivalente

C

eficiente

D

independente

E

modificável

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

7.7: MENOR PREÇO É HOJE!

7.7: MENOR PREÇO É HOJE!

Questões de Concurso Comentadas sobre algoritmos e estrutura de dados

Foram encontradas 2.519 questões