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

Q782658

Ano: 2013 Banca: FUMARC Órgão: TJM-MG Prova: FUMARC - 2013 - TJM-MG - Oficial Judiciário - Asstente Técnico de Manutenção de Informática |

Q782658 Algoritmos e Estrutura de Dados

A estrutura de dados que implementa o princípio LIFO (Last in, First out), no qual o último elemento inserido é o primeiro a ser retirado, é:

A

Fila.

B

Pilha.

C

Lista.

D

Deque.

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.

Q781690

Ano: 2014 Banca: IBFC Órgão: TRE-AM Prova: IBFC - 2014 - TRE-AM - Técnico Judiciário - Programação de Sistemas |

Q781690 Algoritmos e Estrutura de Dados

Estrutura de dados linear e estática que armazena uma sequência de objetos, todos do mesmo tipo, em posições consecutivas da memória:

A

vetor

B

grafo

C

lista

D

árvore

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.

Q781686

Ano: 2014 Banca: IBFC Órgão: TRE-AM Prova: IBFC - 2014 - TRE-AM - Técnico Judiciário - Programação de Sistemas |

Q781686 Algoritmos e Estrutura de Dados

Assinale a alternativa que complete correta e respectivamente as lacunas da frase a seguir: “Em estrutura de dados ‘pilha’ é baseado no princípio do ________ , enquanto a estrutura de dados ‘fila’ utiliza-se do princípio do_________":

A

First In,First Out(FIFO) - Last In,First Out(LIFO).

B

Last In,Last Out(LILO) - First In,First Out(FIFO).

C

Last In,First Out(LIFO) - First In,Last Out(FILO).

D

Last In,First Out(LIFO) - First In,First Out(FIFO).

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.

Q781685

Ano: 2014 Banca: IBFC Órgão: TRE-AM Prova: IBFC - 2014 - TRE-AM - Técnico Judiciário - Programação de Sistemas |

Q781685 Algoritmos e Estrutura de Dados

Analise o algoritmo genérico abaixo, em Portugol, e determine o valor final da variável C: algoritmo declare A, B, C numérico A ← 1 B ← A + 2 C ← B * 3 C ← A + B - C / B + A fim algoritmo

A

-1,25

B

3

C

2

D

-0,6...

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.

Q778883

Ano: 2017 Banca: FCC Órgão: TRE-SP Prova: FCC - 2017 - TRE-SP - Técnico Judiciário – Programação de Sistemas |

Q778883 Algoritmos e Estrutura de Dados

Considere que a eleição para prefeito de um município paulista produziu o seguinte resultado: CandidatoA-1504 votos, CandidatoB-7520 votos, CandidatoC-345551 votos, CandidatoD-517440 votos, CandidatoE-2329 votos, CandidatoF-11731 votos e CandidatoG-152 votos. Ao armazenar estes dados em uma árvore

A

binária de busca, tendo como chave de inserção os nomes dos candidatos nesta ordem, resultará em uma árvore de altura mínima.

B

binária de busca, tendo como chave de inserção a quantidade de votos nesta ordem, o candidato vencedor ficará na raiz.

C

binária de busca perfeitamente balanceada, tendo como chave de inserção o nome do candidato, o candidato vencedor ficará na raiz.

D

perfeitamente balanceada, resultará em uma árvore de altura 4.

E

binária de busca, tendo como chave de inserção a quantidade de votos nesta ordem, o candidato vencedor será localizado com 3 comparações.

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.

Q778880

Ano: 2017 Banca: FCC Órgão: TRE-SP Prova: FCC - 2017 - TRE-SP - Técnico Judiciário – Programação de Sistemas |

Q778880 Algoritmos e Estrutura de Dados

Considere, hipoteticamente, que um Técnico do TRE-SP tem, em seu computador, a seguinte organização de um diretório: Principal: Dados Dentro de Dados: Técnicos Práticos Dentro de Técnicos: Árvores Hash Recursão Filas Pilhas Dentro de Práticos: Programas AFazer Prontos Dentro de Prontos: Eleições Urnas Dentro de Programas: Corretos ComErro Dentro de ComErro: Urgentes Pendentes Antigos A estrutura de dados

A

fila é a mais adequada para representar este diretório.

B

pilha é a mais adequada para representar este diretório.

C

árvore binária, ao armazenar este diretório, terá Dados na raiz e nós com grau 2, 3, 5 e folhas.

D

árvore, que consegue armazenar este diretório, é de ordem 5.

E

hashing, ao armazenar este diretório, não terá colisões na tabela de dispersão.

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.

Q777648

Ano: 2016 Banca: Crescer Concursos Órgão: CRF-PI Prova: Crescer Consultorias - 2016 - CRF - PI - Técnico de Informática |

Q777648 Algoritmos e Estrutura de Dados

Um problema de algoritmo em uma estrutura recursiva demostra que:

A

Cada instância do problema contém uma instância menor do mesmo problema.

B

Toda instância do problema contém uma instância maior do mesmo problema.

C

Cada instância do problema contém uma instância maior do mesmo problema.

D

Cada instância do problema contém uma instância maior de outro 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.

Q777647

Ano: 2016 Banca: Crescer Concursos Órgão: CRF-PI Prova: Crescer Consultorias - 2016 - CRF - PI - Técnico de Informática |

Q777647 Algoritmos e Estrutura de Dados

As Filas em C na estrutura de dados são também chamadas de:

A

Tree.

B

Stack.

C

Queue.

D

List.

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.

Q777638

Ano: 2016 Banca: Crescer Concursos Órgão: CRF-PI Prova: Crescer Consultorias - 2016 - CRF - PI - Técnico de Informática |

Q777638 Algoritmos e Estrutura de Dados

Pedro necessita de um modo para visualizar o conjunto de pessoas que trabalham na sua empresa e teve como solução construir um organograma da mesma. A estrutura de dados correspondente a esta ação é conhecida como:

A

Árvore.

B

Pilha.

C

Fila.

D

Lista.

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.

Q776715

Ano: 2017 Banca: CESPE / CEBRASPE Órgão: SEDF Prova: CESPE - 2017 - SEDF - Professor de Educação Básica - Informática |

Q776715 Algoritmos e Estrutura de Dados

A respeito de linguagens de programação e tipos de dados, julgue o próximo item.

A implementação de tipos de dados elementar, como o inteiro longo, que pode ter um tamanho ilimitado, exige suporte externo ao hardware.

Certo

Errado

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.

Q775569

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

Q775569 Algoritmos e Estrutura de Dados

Analise o retorno para o seguinte algoritmo.

Imagem associada para resolução da questão

A saída produzida pelo código acima é

A

1, 1, 2, 3, 5, 8, 13, 21

B

1 1, 2, 3, 5, 8, 13, 19

C

1, 1, 2, 3, 5, 8, 13

D

1 1, 2, 3, 5, 8, 13,

E

1, 1, 2, 3, 5, 8, 13,

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.

Q775568

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

Q775568 Algoritmos e Estrutura de Dados

Observe a seguinte lógica de programação.

Imagem associada para resolução da questão

Este algoritmo escreve a saída

A

3, 5, 7, 9

B

1, 3, 5, 7, 9

C

2, 4, 6, 8

D

1, 2, 4, 6, 8

E

1, 3, 5, 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.

Q775372

Ano: 2017 Banca: Quadrix Órgão: SEDF Prova: Quadrix - 2017 - SEDF - Professor - Informática |

Q775372 Algoritmos e Estrutura de Dados

Acerca de aspectos de linguagens de programação, algoritmos e estruturas de dados e objetos, programação orientada a objetos e arquitetura MVC, julgue o item subsequente.

Uma árvore binária é aquela cujos nós sejam compostos por, no mínimo, duas outras árvores, e assim sucessivamente, de modo hierárquico, até atingir o grau máximo da árvore.

Certo

Errado

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.

Q775371

Ano: 2017 Banca: Quadrix Órgão: SEDF Prova: Quadrix - 2017 - SEDF - Professor - Informática |

Q775371 Algoritmos e Estrutura de Dados

Acerca de aspectos de linguagens de programação, algoritmos e estruturas de dados e objetos, programação orientada a objetos e arquitetura MVC, julgue o item subsequente.

É correto afirmar que o uso de algoritmos eficientes está relacionado ao emprego de estruturas de dados adequadas.

Certo

Errado

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.

Q774965

Ano: 2017 Banca: IFB Órgão: IFB Prova: IFB - 2017 - IFB - Professor - Informática |

Q774965 Algoritmos e Estrutura de Dados

Considerando-se a definição sobre autômatos finitos e linguagens, assinale a única alternativa que contém a disposição correta (da esquerda para a direita) dos tipos de gramática segundo o critério da abrangência das linguagens geradas (gramática mencionada gera linguagem que abrange a linguagem gerada pela gramática a sua direita – hierarquia de Chomsky).

A

Gramáticas irrestritas > Gramáticas livres de contexto > Gramáticas sensíveis ao contexto > Gramáticas regulares.

B

Gramáticas regulares > Gramáticas livres de contexto > Gramáticas sensíveis ao contexto > Gramáticas irrestritas.

C

Gramáticas livres de contexto > Gramáticas irrestritas > Gramáticas sensíveis ao contexto > Gramáticas regulares.

D

Gramáticas irrestritas > Gramáticas sensíveis ao contexto > Gramáticas livres de contexto > Gramáticas regulares.

E

Gramáticas regulares > Gramáticas sensíveis ao contexto > Gramáticas livres de contexto > Gramáticas irrestritas.

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.

Q774950

Ano: 2017 Banca: IFB Órgão: IFB Prova: IFB - 2017 - IFB - Professor - Informática |

Q774950 Algoritmos e Estrutura de Dados

Leia as afirmativas a seguir a respeito das principais classes de comportamento assintótico. I) A complexidade logarítmica é típica de algoritmos que resolvem problemas, transformando-os em problemas menores e depois agrupando as soluções dos problemas menores. II) A complexidade quadrática é típica de algoritmos onde os dados são processados ao pares muitas vezes com um anel dentro de outro. III) Um algoritmo com complexidade exponencial é mais rápido que um algoritmo linear. IV) Um algoritmo com complexidade n! (n fatorial) apresenta um comportamento pior que um algoritmo com complexidade 2ⁿ . V) A complexidade do algoritmo de pesquisa binária é logarítmica. Assinale a alternativa que apresenta somente as afirmativas CORRETAS.

A

I, II, IV, V.

B

I, II, III, IV.

C

I, II, III, V.

D

II, III, IV, V.

E

II, IV, V.

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.

Q774949

Ano: 2017 Banca: IFB Órgão: IFB Prova: IFB - 2017 - IFB - Professor - Informática |

Q774949 Algoritmos e Estrutura de Dados

Leia as afirmativas a seguir considerando que f(n) e g(n) são funções positivas. I) Se g(n) é O(f(n)), um algoritmo de função de complexidade de tempo f(n) possui Ordem de complexidade g(n). II) Se g(n) é O(f(n)), f(n) é um limite superior para g(n). III) Se a função g(n) = 7.log(n) +6 , então a função g(n) é O(log(n)). IV) Se g(n) = n² e f(n) = (n+1)² temos que g(n) é O(f(n)) e f(n) é O(g(n)). V) Se g(n) = 2ⁿ⁺¹ e f(n) = 2ⁿ temos que g(n) = O(f(n)). Assinale a alternativa que apresenta somente as afirmativas CORRETAS.

A

I, II, IV, V.

B

II, III, IV.

C

II, III, IV, V.

D

I, III, IV, V.

E

II, III, V.

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.

Q774948

Ano: 2017 Banca: IFB Órgão: IFB Prova: IFB - 2017 - IFB - Professor - Informática |

Q774948 Algoritmos e Estrutura de Dados

Considere a função de complexidade f(n) = 3n³ + 4n² +2n. Selecione a opção abaixo contendo o menor valor para a constante c, c>0, para que g(n) = c.n³ domine assintoticamente f(n), para n>= 1.

A

14

B

12

C

3

D

9

E

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.

Q774947

Ano: 2017 Banca: IFB Órgão: IFB Prova: IFB - 2017 - IFB - Professor - Informática |

Q774947 Algoritmos e Estrutura de Dados

Na análise de algoritmos para resolver certos problemas, é necessário avaliar não só o tamanho dos dados de entrada, mas os diferentes cenários para esses dados de entrada. Estes cenários são:

A

cenário complexo, cenário de entrada única e cenário constante;

B

caso constante, caso polinomial e caso exponencial;

C

pior caso, caso médio, melhor caso;

D

cenário inicial, cenário de valores intermediários e cenário assintótico;

E

caso mediano, caso preferencial e caso particular.

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.

Q774266

Ano: 2017 Banca: IFB Órgão: IFB Prova: IFB - 2017 - IFB - Professor - Informática/ Desenvolvimento de Sistemas |

Q774266 Algoritmos e Estrutura de Dados

Com relação a Algoritmos e Estrutura de Dados, segundo Farrer (1999), assinale a alternativa INCORRETA:

A

Uma constante é um determinado valor fixo que não se modifica ao longo do tempo, durante a execução de um programa.

B

Uma variável corresponde a uma posição de memória, cujo conteúdo pode variar ao longo do tempo durante a execução de um programa.

C

Um valor lógico é utilizado em proposições lógicas e só pode assumir os valores Falso ou Verdadeiro.

D

Um valor do tipo literal pode assumir sequência de caracteres, como letras e números, exceto símbolos especiais.

E

Toda variável é identificada por um nome ou identificador, o qual deve ser formado por um ou mais caracteres, sendo que o primeiro deve, obrigatoriamente, ser uma letra, e os caracteres seguintes, letras ou dígitos, não sendo permitido o uso de símbolos especiais.

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 Comentadas sobre algoritmos e estrutura de dados

Foram encontradas 2.113 questões