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

Q203345

Ano: 2007 Banca: CONSULPLAN Órgão: Chesf Prova: CONSULPLAN - 2007 - Chesf - Analista de Sistemas |

Q203345 Algoritmos e Estrutura de Dados

O procedimento abaixo é uma inserção em uma:

Imagem 003.jpg

A

Fila.

B

Lista por contigüidade.

C

Lista duplamente encadeada.

D

Pilha.

E

Árvore B.

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

Q57537

Ano: 2007 Banca: FCC Órgão: MPU Prova: FCC - 2007 - MPU - Analista de Informática - Banco de Dados |

Q57537 Algoritmos e Estrutura de Dados

Uma desvantagem do hashing ou endereçamento de hash, como técnica utilizada nas estruturas de armazenamento, é que

A

sempre existirá a possibilidade de colisões.

B

tornará as atualizações mais lentas.

C

será necessário descompactar os dados.

D

exigirá uma estruturação pai/filho.

E

ocupará mais espaço do que um índice denso.

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

Q49209

Ano: 2007 Banca: FCC Órgão: MPU Provas: FCC - 2007 - MPU - Analista de Informática - Desenvolvimento de Sistemas | FCC - 2007 - MPU - Analista de Informática - Suporte Técnico | FCC - 2007 - MPU - Analista de Informática - Banco de Dados |

Q49209 Algoritmos e Estrutura de Dados

Considere:

I. Os algoritmos de busca binária e de busca seqüencial executam processamento repetitivo.
II. Os algoritmos de busca binária e de busca seqüencial utilizam a técnica de recursão.
III. A busca seqüencial executa cada fase da repetição na forma de uma subtarefa da fase anterior.
IV. A busca binária trabalha com uma forma circular de repetição.

Está correto o que consta em

A

I, apenas.

B

II, apenas.

C

I e II, apenas.

D

I, III e IV, apenas.

E

I, II, 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

Q9434

Ano: 2007 Banca: CESGRANRIO Órgão: REFAP SA Prova: CESGRANRIO - 2007 - REFAP SA - Programador de computador |

Q9434 Algoritmos e Estrutura de Dados

Considere o algoritmo abaixo, em pseudocódigo.

Imagem associada para resolução da questão

Suponha que os dados de entrada A e NOME sejam, respectivamente, "1" e "Maria". Qual a saída do algoritmo?

A

1

B

2

C

3

D

4

E

5

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

Q5709

Ano: 2007 Banca: CESPE / CEBRASPE Órgão: TSE Prova: CESPE - 2007 - TSE - Analista Judiciário - Tecnologia da Informação |

Q5709 Algoritmos e Estrutura de Dados

Acerca da representação e do armazenamento de informações, assinale a opção correta.

A

Uma função hash h(K) pode ser usada para localizar registros em um sistema de arquivos. A função transforma uma chave K em um endereço e diferentes chaves podem resultar em um mesmo endereço.

B

Em um disco, pode-se combater a fragmentação interna unindo-se áreas livres adjacentes e pode-se reduzir esse tipo de fragmentação via uma estratégia para alocação das áreas livres como a first-fit.

C

Na busca binária, os registros em um arquivo sendo pesquisado não precisam ser ordenados em função da chave usada para a pesquisa. A busca binária tem baixo custo se registros são freqüentemente acrescentados.

D

O uso de índices facilita a localização dos registros em arquivos. Para que índices sejam usados nessa localização, é necessário manter os registros ordenados nos arquivos em função das chaves dos índices.

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

Q1714

Ano: 2007 Banca: CESGRANRIO Órgão: EPE Prova: CESGRANRIO - 2007 - EPE - Analista de Gestão Corporativa Júnior - Área Tecnologia da Informação |

Q1714 Algoritmos e Estrutura de Dados

Suponha que o primeiro elemento do vetor no pseudocódigo abaixo esteja posicionado no índice 1.

Qual o resultado final da variável "vetor" a partir da entrada {5,4,3,2,8}?

A

{2,3,4,5,8}

B

{4,3,2,1,7}

C

{5,3,2,1,7}

D

{6,5,4,3,9}

E

{8,2,3,4,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

Q1695

Ano: 2007 Banca: CESGRANRIO Órgão: EPE Prova: CESGRANRIO - 2007 - EPE - Analista de Gestão Corporativa Júnior - Área Tecnologia da Informação |

Q1695 Algoritmos e Estrutura de Dados

Uma _________ B+ é uma estrutura de dados muito utilizada em banco de dados e sistemas de arquivos. Que palavra completa a frase corretamente?

A

Pilha.

B

Árvore.

C

Lista.

D

Matriz.

E

Fila.

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

Q2921454

Ano: 2006 Banca: CESPE / CEBRASPE Órgão: TJ-PA Prova: CESPE - 2006 - TJ-PA - Analista Judiciário - Analista de Sistemas Suporte |

Q2921454 Algoritmos e Estrutura de Dados

Diversas estruturas de dados, tais como árvores, pilhas, tabelas e filas, têm-se tornado comuns no universo dos programadores, e seu conhecimento se mostra fundamental em muitas áreas da computação, para os mais diferentes propósitos. Considerando as características das principais estruturas de dados conhecidas, assinale a opção correta.

A

Uma árvore binária é aquela em que cada nó, exceto as folhas, tem, no mínimo, dois nós filhos.

B

As pilhas são estruturas embasadas no princípio FIFO (first in, first out), pois os elementos que foram inseridos no início são os primeiros a serem removidos e, assim, sucessivamente.

C

Uma tabela hash, também conhecida por espelhamento, é uma estrutura construída a partir de uma lista ou árvore e que associa chaves de pesquisa (hash) a valores.

D

Uma árvore binária de busca é uma árvore AVL, ou tem a propriedade AVL, quando, para qualquer nó da árvore, as alturas de suas duas subárvores são iguais.

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

Q1377399

Ano: 2006 Banca: CESPE / CEBRASPE Órgão: DETRAN-PA Prova: CESPE / CEBRASPE - 2006 - DETRAN-PA - Programador |

Q1377399 Algoritmos e Estrutura de Dados

No que se refere a programação e estruturas de dados, assinale a opção incorreta.

A

Uma fila é caracterizada pelo conceito de que qualquer elemento pode ser atendido independentemente da ordem de chegada.

B

Uma pilha é caracterizada pelo conceito de que o último elemento que chega é o primeiro a ser atendido.

C

Um ponteiro é um tipo de estrutura de dado que aponta para uma posição de memória em que está o valor do dado em si.

D

Uma fila pode ser implementada utilizando-se o conceito de ponteiro em um algoritmo computacional.

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

Q1369046

Ano: 2006 Banca: CESPE / CEBRASPE Órgão: DETRAN-PA Prova: CESPE / CEBRASPE - 2006 - DETRAN-PA - Analista de Sistemas |

Q1369046 Algoritmos e Estrutura de Dados

Considere que os números na tabela acima representem uma seqüência de nós percorridos em uma árvore binária para encontrar o valor 194. Sabendo que essa seqüência está incorreta, então, para se encontrar o valor 194, é suficiente trocar

A

o nó de índice 2 pelo de índice 8.

B

o nó de índice 4 pelo de índice 8.

C

o nó de índice 3 pelo de índice 6.

D

o nó de índice 2 pelo de índice 4.

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

Q426072

Ano: 2006 Banca: UEG Órgão: TJ-GO Prova: UEG - 2006 - TJ-GO - Técnico Judiciário - Analista de Sistemas |

Q426072 Algoritmos e Estrutura de Dados

Analise o algoritmo abaixo que visa obter a matriz transposta (AT) de uma matriz lida (A), isto é, obter para todos os elementos de AT a seguinte igualdade AT[I,J]=A[J,I].

Assinale a alternativa CORRETA:

A

Ao término da execução do algoritmo, a matriz AT conterá a matriz transposta de A.

B

O algoritmo está errado. Ele gera em AT uma matriz diferente da matriz transposta de A.

C

O algoritmo está certo. Contudo, não está lendo a matriz AT, impossibilitando a sua manipulação.

D

O algoritmo está errado. Ele deve obrigatoriamente ler a matriz A no primeiro par de laços e em outro par de laços calcular a transposta em AT.

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

Q388663

Ano: 2006 Banca: FJPF Órgão: CONAB Prova: FJPF - 2006 - CONAB - Técnico de Operação |

Q388663 Algoritmos e Estrutura de Dados

A avaliação pelo método UEPS (LIFO), segundo a ordem cronológica, tem como objetivo:

A

as entradas- sai o material que primeiro integrou o estoque;

B

as saídas- última a entrar, primeiro a sair;

C

a substituição pela mesma ordem cronológica em que foi recebido

D

o primeiro a entrar é o primeiro a sair;

E

o segundo a entrar é o primeiro a sair.

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

Q385290

Ano: 2006 Banca: FJPF Órgão: CONAB Prova: FJPF - 2006 - CONAB - Analista de Sistemas |

Q385290 Algoritmos e Estrutura de Dados

Considere A =

e B=

Considere ainda o seguinte trecho de código:
Para K de 1 até 2 faça
Para J de 1 até 3 faça
Imprima A (K,B(J,K));

Das opções abaixo, aquela que apresenta o que será impresso na execução do trecho de código é:

A

TIRA;

B

TARA;

C

TAPIRA;

D

TUPA;

E

TARU.

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

Q385289

Ano: 2006 Banca: FJPF Órgão: CONAB Prova: FJPF - 2006 - CONAB - Analista de Sistemas |

Q385289 Algoritmos e Estrutura de Dados

Em relação às estruturas de dados conhecidas como listas lineares, aquela em que as inserções e remoções são feitas somente em uma das extremidades é denominada:

A

deque;

B

fila;

C

pilha;

D

array;

E

árvore.

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

Q203759

Ano: 2006 Banca: CONSULPLAN Órgão: Prefeitura de Natal - RN Prova: CONSULPLAN - 2006 - Prefeitura de Natal - RN - Técnico de Informática |

Q203759 Algoritmos e Estrutura de Dados

Sabe-se que a Árvore é uma das mais importantes classes de estruturas de dados em computação e que a linha que liga dois Nós ou Nodos de uma Árvore é denominada:

A

Aresta

B

Quina ou Extremo

C

Raiz

D

Folha

E

Galho

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

Q9531

Ano: 2006 Banca: CESGRANRIO Órgão: DECEA Prova: CESGRANRIO - 2006 - DECEA - Técnico de Defesa Aérea e Controle de Tráfego Aéreo - Análise de Sistemas |

Q9531 Algoritmos e Estrutura de Dados

Observe o código abaixo, que implementa uma estrutura de dados do tipo pilha.
Imagem associada para resolução da questão

Assinale a opção que contém o código correto correspondente à linha 14.

A

head[++pointer] = i;

B

head[i] = pointer++;

C

head[pointer]=i;

D

head.indexOf[i] = pointer;

E

return head[pointer++];

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

Q9527

Ano: 2006 Banca: CESGRANRIO Órgão: DECEA Prova: CESGRANRIO - 2006 - DECEA - Técnico de Defesa Aérea e Controle de Tráfego Aéreo - Análise de Sistemas |

Q9527 Algoritmos e Estrutura de Dados

Observe o código abaixo, que busca o maior elemento de um vetor v[0..n -1].
Imagem associada para resolução da questão

A complexidade de tempo desse algoritmo é:

A

O(logn)

B

O(n)

C

(nlogn)

D

O(1)

E

(n2)

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

Q9524

Ano: 2006 Banca: CESGRANRIO Órgão: DECEA Prova: CESGRANRIO - 2006 - DECEA - Técnico de Defesa Aérea e Controle de Tráfego Aéreo - Análise de Sistemas |

Q9524 Algoritmos e Estrutura de Dados

Seja T um texto e C, uma cadeia de caracteres, onde n e m correspondem ao tamanho de T e C, respectivamente. Sobre a busca de C em T, é correto afirmar que o algoritmo de:

A

força bruta (ingênuo) tem o melhor desempenho, por utilizar funções hash.

B

Knuth-Pratt-Morris, no pior caso, tem complexidade de tempo O(log n).

C

Knuth-Pratt-Morris realiza comparações da direita para a esquerda.

D

Rabin-Karp, no melhor caso, tem complexidade de tempo (mn2).

E

Boyer-Moore utiliza as heurísticas do mau caractere e do bom sufixo.

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

Q9515

Ano: 2006 Banca: CESGRANRIO Órgão: DECEA Prova: CESGRANRIO - 2006 - DECEA - Técnico de Defesa Aérea e Controle de Tráfego Aéreo - Análise de Sistemas |

Q9515 Algoritmos e Estrutura de Dados

Suponha a seguinte árvore AVL.
Imagem associada para resolução da questão

A inserção do elemento 30 nessa árvore:

A

aumenta a profundidade da árvore após uma rotação.

B

provoca uma rotação à direita.

C

deixa os nós 02 e 07 no mesmo nível.

D

altera a raiz da árvore (nó 41).

E

torna o nó 33 pai do nó 27.

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

Q9474

Ano: 2006 Banca: CESGRANRIO Órgão: DNPM Prova: CESGRANRIO - 2006 - DNPM - Técnico Administrativo - Informática |

Q9474 Algoritmos e Estrutura de Dados

Considere o algoritmo abaixo, descrito em pseudocódigo.

Imagem associada para resolução da questão

Suponha que os dados de entrada SALARIO e TITULO sejam, respectivamente, "1000,00" e "Doutor". Qual o valor do salário com a gratificação, em reais, que será apresentado na saída do algoritmo?

A

1000,00

B

2000,00

C

3000,00

D

5000,00

E

6000,00

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

🎯 Saiba o que estudar

🎯 Saiba o que estudar

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.833 questões