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

Q267652

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador Tecnologista - Metrologia em Informática |

Q267652 Algoritmos e Estrutura de Dados

Se f é uma função de complexidade para um algoritmo F, então O(f) é considerada a complexidade assintótica ou o comportamento assintótico do algoritmo F. Assinale a opção que apresenta somente algoritmos que possuem complexidade assintótica quando f(n) = O(n log n).

A

HeapSort e BubbleSort

B

QuickSort e InsertionSort

C

MergeSort e BubbleSort

D

InsertionSort

E

HeapSort, QuickSort e MergeSort

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

Q267647

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador Tecnologista - Metrologia em Informática |

Q267647 Algoritmos e Estrutura de Dados

Em relação às árvores de pesquisa, assinale a opção correta.

A

Esse tipo de árvore consiste de nós e arcos e, ao contrário das árvores naturais, é representada de baixo para cima, com a raiz no topo e as folhas na base.

B

O arco de um caminho é denominado comprimento do caminho.

C

O número de filhos permitido por nó e as informações armazenadas em cada nó diferenciam os diversos tipos de árvores de pesquisa existentes.

D

A altura de uma árvore de pesquisa não vazia é o nível mínimo de um nó na árvore.

E

Um nó folha é aquele com grau de saída um, ou também nó terminal.

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

Q267645

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador Tecnologista - Metrologia em Informática |

Q267645 Algoritmos e Estrutura de Dados

Com relação a estrutura de dados, modularização e linguagens de programação, julgue os itens a seguir.

I Entre os paradigmas de programação, estão a programação imperativa, a programação funcional, a programação embasada em lógica e a programação orientada por objetos.

II Expressividade, ortogonalidade e confiabilidade são critérios normalmente usados para avaliação de linguagens de programação.

III Fila e pilha são tipos abstratos de dados.

IV A programação modular não implementa a noção de tipo abstrato de dados e sua principal estrutura é um módulo, constituído de uma interface.

V Um interpretador traduz um programa descrito no nível da linguagem para o nível da máquina, enquanto o compilador eleva a máquina ao nível da linguagem, para que o programa execute a partir da fonte.

Estão certos apenas os itens

A

I, II e III.

B

I, III e V.

C

I, IV e V.

D

II, III e IV.

E

II, IV e V.

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

Q267636

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador Tecnologista - Metrologia em Informática |

Q267636 Algoritmos e Estrutura de Dados

Assinale a opção correta a respeito de teoria dos grafos.

A

Um caminho é dito simples se passa exatamente uma vez por cada um dos vértices do grafo, e é unitário se passa exatamente uma vez por cada uma das arestas.

B

O comprimento de um percurso em um grafo não valorado corresponde à soma dos custos de percorrer cada aresta, e em um grafo valorado é igual ao número de arestas que o compõem.

C

Um ciclo que passa por todas as arestas de um grafo é dito hamiltoniano, e um circuito elementar que passa por todos os vértices denomina-se euleriano.

D

O problema do caixeiro viajante consiste em analisar todos os circuitos hamiltonianos existentes para n - 1 pontos.

E

Segundo o conceito de conexidade em grafos orientados, não é necessário que haja um caminho ligando qualquer par de vértices; se isso ocorrer, diz-se que o grafo é fortemente conexo, tal que, dados dois vértices, qualquer um pode ser atingido a partir do outro.

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

Q267635

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador Tecnologista - Metrologia em Informática |

Q267635 Algoritmos e Estrutura de Dados

Considerando que A seja um algoritmo, {E₁, ..., E_m} o conjunto de todas as entradas possíveis de A, e t_i o número de passos efetuados por A quando a entrada for E_i , assinale a opção correta.

A

A complexidade do caso médio é igual ao máximo

B

A complexidade do melhor caso é igual ao mínimo

C

Se a complexidade do algoritmo A que resolve o problema P é O(1), então A é denominado algoritmo ótimo para P.

D

A complexidade do pior caso é a somatória de t_i × p_i até m, em que p_i é a probabilidade de ocorrência da entrada E_i .

E

Se a complexidade do algoritmo A que resolve o problema P é O(m), então A é denominado algoritmo de caso médio para P.

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

Q258551

Ano: 2010 Banca: IF-PR Órgão: IF-PR Prova: IF-PR - 2010 - IF-PR - Técnico de Tecnologia da Informação |

Q258551 Algoritmos e Estrutura de Dados

Sobre árvores binárias balanceadas, considere as seguintes afirmativas:

1) São estruturas de dados onde cada nodo tem exatamente dois nodos filhos.

2) São estruturas de dados onde cada nodo tem no máximo dois nodos filhos.

3) São aquelas que equilibram a distância entre o nodo raiz e todos os nodos folha.

Assinale a alternativa correta.

A

Somente a afirmativa 1 é verdadeira.

B

Somente a afirmativa 2 é verdadeira.

C

Somente a afirmativa 3 é verdadeira.

D

Somente as afirmativas 2 e 3 são verdadeiras.

E

As afirmativas 1, 2 e 3 são verdadeiras.

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

Q258537

Ano: 2010 Banca: IF-PR Órgão: IF-PR Prova: IF-PR - 2010 - IF-PR - Técnico de Tecnologia da Informação |

Q258537 Algoritmos e Estrutura de Dados

Considere a existência de um tipo abstrato de dados “lista” e das funções InsereComeço (), InsereFim (), RetiraComeço() e RetiraFim().

1) Para implementar um tipo abstrato de dados “pilha” baseado no tipo abstrato de dados “lista”, as funções InserePilha() e RetiraPilha() podem ser implementadas usando as funções InsereComeço() e RetiraComeço(), respectivamente.

2) Para implementar um tipo abstrato de dados “fila” baseado no tipo abstrato de dados “lista”, as funções InsereFila() e RetiraFila() podem ser implementadas usando as funções InsereFim() e RetiraComeço(), respectivamente.

3) Para implementar um tipo abstrato de dados “fila” baseado no tipo abstrato de dados “lista”, as funções InsereFila() e RetiraFila() podem ser implementadas usando as funções InsereComeço() e RetiraComeço(), respectivamente.

Assinale a alternativa correta.

A

Somente a afirmativa 1 é verdadeira.

B

Somente a afirmativa 2 é verdadeira

C

Somente a afirmativa 3 é verdadeira.

D

Somente as afirmativas 1 e 2 são verdadeiras.

E

As afirmativas 1, 2 e 3 são verdadeiras.

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

Q257995

Ano: 2010 Banca: UFLA Órgão: UFLA Prova: UFLA - 2010 - UFLA - Técnico de Tecnologia da Informação |

Q257995 Algoritmos e Estrutura de Dados

A estrutura de dados é dividida em linhas e colunas, armazena diversos valores e, para a identificação de um valor, necessita da informação do número da linha e da coluna na qual o valor está armazenado. Essa informação se refere à:

A

matriz.

B

árvore.

C

pilha.

D

fita.

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

Q217128

Ano: 2010 Banca: PaqTcPB Órgão: Prefeitura de Patos - PB Prova: PaqTcPB - 2010 - Prefeitura de Patos - PB - Técnico de Informática - Administração |

Q217128 Algoritmos e Estrutura de Dados

Em um programa, quando usamos o tipo float estamos nos referindo a dados do tipo:

A

Inteiro.

B

Lógico.

C

Caractere.

D

Real.

E

Composto.

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

Q205666

Ano: 2010 Banca: FCC Órgão: MPE-SE Prova: FCC - 2010 - MPE-SE - Analista do Ministério Público - Informática II |

Q205666 Algoritmos e Estrutura de Dados

Em uma árvore ordenada, um elemento pode ser eliminado colocando-se em seu lugar o

I. maior elemento da sub-árvore à esquerda do elemento a eliminar.
II. menor elemento da sub-árvore à direita do elemento a eliminar.
III. elemento vazio, da sub-árvore à esquerda do elemento a eliminar.
IV. elemento vazio, da sub-árvore à direita do elemento a eliminar.

É correto o que se afirma APENAS em

A

I, II e IV.

B

I e II.

C

I, III e IV.

D

I, II e III.

E

III e IV.

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

Q205665

Ano: 2010 Banca: FCC Órgão: MPE-SE Prova: FCC - 2010 - MPE-SE - Analista do Ministério Público - Informática II |

Q205665 Algoritmos e Estrutura de Dados

Na estrutura de dados, os filhos de

A

menor valor ficam à direita do nó.

B

maior valor ficam à esquerda do nó.

C

menor valor não dependem de posicionamento em relação ao nó.

D

maior valor não dependem de posicionamento em relação ao nó.

E

menor valor ficam à esquerda do nó.

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

Q205664

Ano: 2010 Banca: FCC Órgão: MPE-SE Prova: FCC - 2010 - MPE-SE - Analista do Ministério Público - Informática II |

Q205664 Algoritmos e Estrutura de Dados

Em uma estrutura de dados, o número máximo de filhos que cada nó pode ter é

A

5.

B

6.

C

4.

D

2.

E

3.

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

Q188659

Ano: 2010 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2010 - Petrobras - Técnico de Exploração de Petróleo Júnior |

Q188659 Algoritmos e Estrutura de Dados

Sobre as estruturas de dados matriciais e vetoriais, analise as afirmativas a seguir.

I – Em sua forma mais simples, o modelo de dados matriciais (raster) consiste em uma matriz de células quadradas ou retangulares.

II – Nas estruturas vetoriais, os relacionamentos topológicos são mais difíceis de implementar do que nas estruturas matriciais.

III – O modelo de dados vetoriais consiste de pixels, linhas e polígonos.

Está correto APENAS o que se afirma em

A

I.

B

II.

C

III.

D

I e II.

E

I e III.

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

Q187752

Ano: 2010 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2010 - Petrobras - Analista de Pesquisa Operacional Júnior |

Q187752 Algoritmos e Estrutura de Dados

O procedimento troca de r arestas (r-exchange) é uma das heurísticas de maior sucesso em obter uma solução aproximadamente ótima para o problema do caixeiro-viajante com n vértices. Em relação a esse procedimento, considere as afirmativas a seguir.

I - A partir de um ciclo Hamiltoniano H, o procedimento retira r arestas de H, produzindo r caminhos desconexos e os reconecta usando arestas diferentes daquelas retiradas, produzindo uma nova rota H’.

II - De um ciclo Hamiltoniano H é produzido um novo ciclo H’, o qual difere de H em exatamente r arestas, as demais (n-r) arestas coincidem.

III - Caso o custo de H’, produzido a partir da troca de r arestas de um ciclo Hamiltoniano H, seja maior que o custo de H, então H é substituído por H’, senão um novo conjunto de r arestas de H é selecionado para troca.

IV - O processo de troca de r arestas é repetido até que nenhuma melhora adicional seja alcançada.

V - O procedimento r-exchange termina em um ótimo global, chamado de r-ótimo ou r-opt.

São corretas APENAS as afirmativas

A

I e II.

B

III e IV

C

I, IV e V.

D

II, III, IV e V

E

I, II, III e V.

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

Q185514

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

Q185514 Algoritmos e Estrutura de Dados

O método de otimização empregado exclusivamente para a solução de problemas, no qual as funções objetivo e de restrição são lineares, é denominado

A

gradiente reduzido.

B

programação linear derivativo

C

programação quadrática sequencial.

D

das direções viáveis

E

simplex.

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

Q120672

Ano: 2010 Banca: FUNRIO Órgão: FURP-SP Prova: FUNRIO - 2010 - FURP-SP - Analista de Sistemas - Júnior |

Q120672 Algoritmos e Estrutura de Dados

Uma estrutura de dados caracteriza-se como sendo um objeto do tipo LIFO, assim, é correto afirmar que

A

inclusões ocorrem no final e exclusões no início.

B

exclusões ocorrem no final e inclusões no início.

C

inclusão de novos elementos ,assim como a exclusão se processa sempre no final do objeto.

D

exclusões e inclusões ocorrem no início (primeiro elemento).

E

podem ocorrer exclusões e inclusões em qualquer extremidade do objeto.

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

Q120665

Ano: 2010 Banca: FUNRIO Órgão: FURP-SP Prova: FUNRIO - 2010 - FURP-SP - Analista de Sistemas - Júnior |

Q120665 Algoritmos e Estrutura de Dados

Considere uma estrutura do tipo FILA, sobre a qual podemos executar 3 tipos de funções criadas por um programador: Coloq( ) = insere um elemento na FILA, sendo que este elemento será especificado entre parênteses. Retirar( ) = retira um ou mais elementos da FILA, o número de elementos a ser retirado será especificado entre parenteses. INI = inicializa uma FILA inserindo nela um ou mais elementos. Após a execução de INI, ou de qualquer outra daquelas funções,cada elemento inserido será manipulado individualmente, ou seja, a execução dos comandos coloq(5),coloq(5), coloq(5), é equivalente a coloq(555) OBs: Considere o final da fila a esquerda e o início a direita. Por exemplo:
Após a execução de INI (100000005) 5 será o primeiro elemento e 1 o último.

Com base nestas informações responda:
Qual será o conteúdo de uma FILA após a execução da seguinte série de operações:

INI( 235916770) / coloq(333)/ coloq(0055) / Retirar(3) /coloq(10) / retirar(6)/ coloq(6770)/ coloq(23591).

A

677010005533

B

23591100055333

C

333550001077619532

D

235916077100055333

E

235916770100055333

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

Q120196

Ano: 2010 Banca: FEPESE Órgão: UDESC Prova: FEPESE - 2010 - UDESC - Técnico de Informática |

Q120196 Algoritmos e Estrutura de Dados

Qual a altura da árvore AVL resultante da inserção dos valores 18, 90, 36, 48, 52 e 20?

A

1

B

2

C

3

D

4

E

5

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

Q119920

Ano: 2010 Banca: Fundação CETAP Órgão: DETRAN-RR Prova: Fundação CETAP - 2010 - DETRAN-RR - Analista de Sistemas |

Q119920 Algoritmos e Estrutura de Dados

Sobre as estruturas de dados usadas em programação, NÃO é correto afirmar:

A

Uma fila é uma lista onde as inserções são sempre feitas em uma ponta e as remoções são sempre feitas na outra.

B

Uma pilha é uma lista onde as inserções e remoções são sempre feitas na mesma ponta.

C

Um árvore de busca binária é uma estrutura de dados onde todos os nós são valores, todos os nós à esquerda contêm uma subárvore com os valores menores ao nó raiz da subárvore e todos os nós da subárvore à direita contêm somente valores maiores ao nó raiz.

D

Uma lista ligada é uma estrutura de dado linear e estática, isto é, é composta por um número fixo (finito) de elementos.

E

Matrizes são vetores n-dimensionais.

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

Q119919

Ano: 2010 Banca: Fundação CETAP Órgão: DETRAN-RR Prova: Fundação CETAP - 2010 - DETRAN-RR - Analista de Sistemas |

Q119919 Algoritmos e Estrutura de Dados

Dentre os paradigmas para construção de algoritmos, o método Divisão-e-Conquista, caracteriza-se por:

A

reduzir repetidamente o problema em sub-problemas, geralmente de forma recursiva, até que o sub-problema é pequeno o suficiente para ser resolvido.

B

tentar encontrar a solução através de ciclos de mutações evolucionárias entre gerações de passos.

C

resolver o problema ao transformá-lo em outro problema.

D

armazenar explicitamente soluções parciais para evitar o recálculo de soluções já resolvidas anteriormente.

E

realizando a escolha que parece ser a melhor no momento.

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

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

Foram encontradas 2.682 questões