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

Q115107

Ano: 2010 Banca: MOVENS Órgão: Prefeitura de Manaus - AM Prova: MOVENS - 2010 - Prefeitura de Manaus - AM - Analista - Análise de Sistemas |

Q115107 Algoritmos e Estrutura de Dados

Existe um tipo particular de estrutura de dados no qual tanto a inserção quanto a retirada de dados podem ocorrer no início ou no ?nal da estrutura. Com relação a esse assunto, assinale a opção que apresenta a referida estrutura.

A

Árvores Ternárias

B

Árvores Binárias

C

Lista Duplamente Encadeada

D

Double Ended Queues

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.

Q115106

Ano: 2010 Banca: MOVENS Órgão: Prefeitura de Manaus - AM Prova: MOVENS - 2010 - Prefeitura de Manaus - AM - Analista - Análise de Sistemas |

Q115106 Algoritmos e Estrutura de Dados

Um dos maiores problemas quando se estuda a alocação de estruturas de dados é o tempo de resposta da pesquisa de uma chave em um conjunto de elementos. Como forma de contornar este problema, o Hashing faz uso de funções aritméticas que permitem que o tempo de pesquisa seja independente do número de registros da tabela.

Assinale a opção que NÃO apresenta um exemplo de Hashing.

A

Hashing com Tentativas Lineares

B

Hashing Ternário Virtual

C

Hashing Quadrático

D

Hashing Interligado

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.

Q114684

Ano: 2010 Banca: FUNCAB Órgão: DER-RO Prova: FUNCAB - 2010 - DER-RO - Analista de Sistemas |

Q114684 Algoritmos e Estrutura de Dados

Texto associado

Considere as seguintes sentenças de lógica proposicional.
A opção que contém os respectivos números de linhas da tabela verdade de cada uma das sentenças é:

A

I tem 8 linhas na tabela verdade
II tem 32 linhas na tabela verdade
III tem 4 linhas na tabela verdade.

B

I tem 16 linhas na tabela verdade;
II tem 64 linhas na tabela verdade,
III tem 4 linhas na tabela verdade.

C

I tem 32 linhas na tabela verdade
II tem 32 linhas na tabela verdade
III tem 8 linhas na tabela verdade.

D

I tem 16 linhas na tabela verdade
II tem 16 linhas na tabela verdade
III tem 8 linhas na tabela verdade.

E

I tem 8 linhas na tabela verdade
II tem16 linhas na tabela verdade
III tem 16 linhas na tabela verdade.

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.

Q114683

Ano: 2010 Banca: FUNCAB Órgão: DER-RO Prova: FUNCAB - 2010 - DER-RO - Analista de Sistemas |

Q114683 Algoritmos e Estrutura de Dados

Chama-se tautologia a toda proposição que é sempre verdadeira, independentemente da verdade dos termos que a compõem.Um exemplo de tautologia é:

A

se Fulano é alto ou Sicrano é gordo, então Sicrano é gordo.

B

se Fulano é alto, então Fulano é alto e Sicrano é gordo.

C

se Fulano é alto, então Fulano é alto ou Sicrano é gordo.

D

se Fulano é alto ou Sicrano é gordo, então Fulano é alto e Sicrano é gordo.

E

se Fulano é alto ou não é alto, então Sicrano é gordo.

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.

Q114678

Ano: 2010 Banca: FUNCAB Órgão: DER-RO Prova: FUNCAB - 2010 - DER-RO - Analista de Sistemas |

Q114678 Algoritmos e Estrutura de Dados

Uma das possíveis aplicações de árvores binárias é a representação de expressões aritméticas. Dada a expressão *+* + a.. b . . / c . .d . . / e . . f . . g . . em ordem pré-fixada, considerando o símbolo (ponto simples) como a representação para NULO, têm-se as seguintes afirmativas:
I. a b + c d / * e f / + g * é o caminhamento pós-fixado.
II. a + b * c / d + e / f * g é o caminhamento pré-fixado.
III. efetuando o caminhamento em ordem pré-fixada, se obtéma expressão denominada forma polonesa.
IV. efetuando o caminhamento em ordem pós-fixada, se obtéma expressão na notação polonesa reversa.
Está(ão) correta(s) apenas a(s) afirmativa(s):

A

I.

B

II.

C

I, III e IV.

D

II, III e IV.

E

III e IV.

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.

Q114676

Ano: 2010 Banca: FUNCAB Órgão: DER-RO Prova: FUNCAB - 2010 - DER-RO - Analista de Sistemas |

Q114676 Algoritmos e Estrutura de Dados

Uma desvantagem do 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 que um índice denso.

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.

Q114673

Ano: 2010 Banca: FUNCAB Órgão: DER-RO Prova: FUNCAB - 2010 - DER-RO - Analista de Sistemas |

Q114673 Algoritmos e Estrutura de Dados

Representa-se uma FILA CIRCULAR com alocação contígua, através de um vetor de N posições assim definido: FILA: VETOR [1..N] DE ELEMENTO.Associa-se à FILA duas variáveis: FRENTE que aponta para uma posição antes do primeiro elemento da FILA e FINAL que aponta para o último elemento da fila. Considere MOD o operador que retorna o resto de uma divisão inteira e o símbolo de atribuição. A expressão que retorna o número de elementos da FILA(T) é:

A

T:= FINAL– FRENTE

B

T:= FINAL– FRENTE +1

C

T:= ( FRENTE + FINAL– 1)MODN

D

T:= ( FRENTEMODN) + FINAL

E

T:= ( FINAL– FRENTE +N)MODN

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.

Q110076

Ano: 2010 Banca: FGV Órgão: DETRAN-RN Prova: FGV - 2010 - DETRAN-RN - Programador de computador |

Q110076 Algoritmos e Estrutura de Dados

Marque a alternativa que demonstra corretamente a estrutura representada pelo algoritmo a seguir:

Imagem 004.jpg

A

Árvore binária.

B

Lista duplamente encadeada.

C

Lista circular.

D

Lista simplesmente encadeada.

E

Recursividade.

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.

Q110074

Ano: 2010 Banca: FGV Órgão: DETRAN-RN Prova: FGV - 2010 - DETRAN-RN - Programador de computador |

Q110074 Algoritmos e Estrutura de Dados

Sobre o procedimento de recursividade, analise:

Imagem 003.jpg

Assinale a alternativa correta:

A

Os algoritmos I e II são recursivos.

B

Somente o algoritmo I é recursivo.

C

Somente o algoritmo II é recursivo.

D

O algoritmo I não é recursivo e o II é orientado a objeto.

E

Os algoritmos I e II não são recursivos.

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.

Q109039

Ano: 2010 Banca: FUNCAB Órgão: IDAF-ES Prova: FUNCAB - 2010 - IDAF-ES - Analista de TI - Suporte e Operação |

Q109039 Algoritmos e Estrutura de Dados

Segundo Tanenbaum, existe um princípio que diz que “todos os algoritmos devem ser públicos, apenas chaves são secretas.” Este princípio é conhecido como princípio de:

A

exclusão de César.

B

Kerckhoff.

C

Dijkstra.

D

Rijndael.

E

hashing.

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.

Q108454

Ano: 2010 Banca: FUNCAB Órgão: SEJUS-RO Prova: FUNCAB - 2010 - SEJUS-RO - Analista de Sistemas |

Q108454 Algoritmos e Estrutura de Dados

Considere um arquivo não ordenado, organizado sequencialmente e contendo N registros.O número médio de acessos que precisa ser feito para localizar um registro nesse arquivo, numacesso sequencial é:

A

N!

B

N/2

C

(N-1)/2

D

E

N+ (N-1)

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.

Q108453

Ano: 2010 Banca: FUNCAB Órgão: SEJUS-RO Prova: FUNCAB - 2010 - SEJUS-RO - Analista de Sistemas |

Q108453 Algoritmos e Estrutura de Dados

São métodos ou algoritmos conhecidos de ordenação de dados por troca:

A

ordenação shell e hashing.

B

busca por ordenação e ordenação shell.

C

quicksort e hashing.

D

hashing e bubble sort.

E

bubble sort e quicksort.

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.

Q108452

Ano: 2010 Banca: FUNCAB Órgão: SEJUS-RO Prova: FUNCAB - 2010 - SEJUS-RO - Analista de Sistemas |

Q108452 Algoritmos e Estrutura de Dados

Analise as seguintes sentenças.

I. Os nós de uma árvore binária precisam ser sequencialmente numerados de maneira que o nó-raiz inicie com zero e, a partir dele, os nós sejam numerados por níveis, de modo que os da direita sejam numerados antes dos da esquerda.

II. Árvores são estruturas de dados estáticas com sua raiz representada no nível um.

III. Uma lista linear utiliza ponteiros para a alocação dinâmica dos nós.

Assinale a alternativa correta.

A

Apenas I e II estão corretas.

B

Apenas II e III estão corretas.

C

Apenas I e III estão corretas.

D

Apenas I está correta.

E

Apenas III está correta.

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.

Q107116

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador - Desenvolvimento de Sistemas |

Q107116 Algoritmos e Estrutura de Dados

Na primeira fase do método de ordenação usando uma árvore binária (heapsort), deve ser montada uma heap a partir do vetor com os dados que se deseja ordenar, conforme os mostrados na tabela a seguir.

Imagem 083.jpg

Considerando essas informações, assinale a opção que apresenta a heap max (toda a árvore ordenada como uma heap) formada ao final dessa fase, antes da classificação propriamente dita.

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.

Q107115

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador - Desenvolvimento de Sistemas |

Q107115 Algoritmos e Estrutura de Dados

Em uma pilha s foram inseridos os valores 1, 2, 3 e 4, respectivamente, conforme mostrado na figura acima. Assinale a opção que indica o resultado que deveria ser obtido, ao se executar a sequência de comandos a seguir para empilhar, desempilhar, enfileirar e desenfileirar as estruturas.

Imagem 077.jpg

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.

Q107114

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador - Desenvolvimento de Sistemas |

Q107114 Algoritmos e Estrutura de Dados

Levando em conta os valores numéricos e as operações algébricas inseridas na árvore binária acima, assinale a opção que é formada pela leitura da árvore em profundidade em percurso pós-ordem.

A

4 × 5 + 7 ÷ 8 - 2

B

4 5 × 7 8 ÷ 2 - +

C

× 4 5 + 7 ÷ 8 - 2

D

+ × 4 5 – ÷ 7 8 2

E

+ × – 4 5 ÷ 2 7 8

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.

Q107113

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador - Desenvolvimento de Sistemas |

Q107113 Algoritmos e Estrutura de Dados

A bilheteria de um teatro planejou reservar ingressos para diversos espetáculos que acontecerão ao longo do próximo mês. Para cada dia, o teatro poderá aceitar 250 reservas, correspondendo à numeração das poltronas. A gerência precisa anotar as reservas de cada um dos dias do mês, o nome do espetáculo e os telefones das 250 primeiras pessoas que ligarem.

A partir dessa situação, e com base nos dados mencionados, assinale a opção que indica corretamente a contribuição mais benéfica para dar suporte à solução desse problema, sob o ponto de vista das características de estruturas de dados básicas.

A

A construção de um vetor com tipos primitivos de dados é suficiente para atender à necessidade apontada.

B

Uma matriz bidimensional com tipos primitivos de dados oferece características típicas para solucionar esse tipo de problema.

C

É necessária uma matriz tridimensional que, usando tipos primitivos de dados, possa considerar as três variáveis do problema.

D

A estrutura de registro com dados primitivos e um vetor podem dar suporte à solução do problema.

E

Uma estrutura de registro que não use tipo primitivo de dados pode ser usada na solução do problema.

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.

Q107112

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador - Desenvolvimento de Sistemas |

Q107112 Algoritmos e Estrutura de Dados

Considerando a figura acima, na qual a simbologia Imagem 068.jpg

representa um ponteiro de árvore e Imagem 069.jpg

um ponteiro de dados, assinale a opção que indica corretamente como deve ficar a árvore B+ de ordem 3, após a remoção da folha 40.

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.

Q106920

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador - Ciência da Computação |

Q106920 Algoritmos e Estrutura de Dados

Considerando o pseudocódigo acima, assinale a opção correta, com base nos conceitos de lógica de programação e de passagem de parâmetros.

A

Da forma como os argumentos são passados para o procedimento, estão preservados os valores originais de nota1 e nota2.

B

Os argumentos podem ser fornecidos independentemente de ordem, já que a associação deles com os parâmetros formais é realizada pelo nome dos argumentos.

C

Todas as alterações feitas nos parâmetros formais A e B refletem-se nos parâmetros nota1 e nota2.

D

Considerando que está se usando um procedimento, no algoritmo apresentado está faltando a instrução retorno (resultado).

E

As variáveis A e B são variáveis globais e podem ser utilizadas além do escopo do algoritmo no qual foram declaradas.

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.

Q106919

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador - Ciência da Computação |

Q106919 Algoritmos e Estrutura de Dados

Considerando a figura acima, que ilustra uma árvore de busca binária, assinale a opção correta.

A

O percurso a percorrer nessa árvore na pré-ordem é 4 10 15 12 8.

B

Se a árvore em questão não for balanceada, então, com a remoção do nó 8, o nó 12 deve assumir a raiz da árvore.

C

Se a referida árvore for balanceada, a inserção de um nó 5 fará que ele tome o lugar do nó 4, passando a ser o nó 5 a raiz da subárvore.

D

Se a árvore em tela for balanceada, depois da inserção de um nó 9, o nó 12 assume a raiz da árvore.

E

Transformando essa árvore em uma nova árvore de ordem 2, as folhas teriam de estar no nível 2.

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.

Quer um estudo ilimitado?

Quer um estudo ilimitado?

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.260 questões