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

Q2020806

Ano: 2022 Banca: CESPE / CEBRASPE Órgão: BNB Prova: CESPE / CEBRASPE - 2022 - BNB - Analista de Sistemas - Desenvolvimento de Sistemas |

Q2020806 Algoritmos e Estrutura de Dados

Julgue o item a seguir, a respeito dos conceitos de passagem de parâmetros, recursividade, conceitos básicos de programação estruturada e orientada a objetos, métodos de ordenação, pesquisa e hashing.
Considere-se o seguinte algoritmo.
inteiro função func (inteiro n) inicio se (n == 4) retorne n; senão retorne 2*func( n+1); fim
escreva (func(1));

O resultado final do referido algoritmo é 16.

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.

Q2019084

Ano: 2022 Banca: FGV Órgão: SEAD-AP Prova: FGV - 2022 - SEAD-AP - Perito Criminal - Ciência da Computação - Analista de Sistema |

Q2019084 Algoritmos e Estrutura de Dados

Árvores B são frequentemente utilizadas para indexação de bancos de dados. Nesse contexto, analise as afirmativas a seguir sobre esse tipo de estrutura de dados.
I. São balanceadas. II. Os nós podem ter mais de dois filhos. III. A altura da árvore é O(lg(N)).
Está correto o que se afirma em

A

I, apenas.

B

I e II, apenas.

C

I e III, apenas.

D

II e III, apenas.

E

I, II e III.

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.

Q2016875

Ano: 2022 Banca: FCC Órgão: TRT - 14ª Região (RO e AC) Prova: FCC - 2022 - TRT - 14ª Região (RO e AC) - Analista Judiciário - Tecnologia da Informação |

Q2016875 Algoritmos e Estrutura de Dados

Usando a notação Big-O para representar o custo computacional, é correto afirmar que o tempo de execução da busca binária nunca é pior que

A

O(n)

B

O(log2n)

C

O(n/2)

D

O(2ⁿ)

E

O(n³)

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.

Q2016301

Ano: 2022 Banca: FCC Órgão: TRT - 14ª Região (RO e AC) Prova: FCC - 2022 - TRT - 14ª Região (RO e AC) - Técnico Judiciário - Tecnologia da Informação |

Q2016301 Algoritmos e Estrutura de Dados

Usando a notação Big-O, a complexidade da busca sequencial ou linear é, no pior caso,

A

O (n)

B

O (log₂n)

C

O (n/2)

D

O (2ⁿ)

E

O (log₂n²)

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.

Q2016119

Ano: 2022 Banca: FGV Órgão: SEAD-AP Prova: FGV - 2022 - SEAD-AP - Professor de Educação Básica - Informática |

Q2016119 Algoritmos e Estrutura de Dados

O tempo de execução de um algoritmo é importante na avaliação de problemas e soluções computacionais. Esse fator está estreitamente ligado à complexidade do algoritmo e ao número de elementos de dados que serão processados no pior caso.
Numa busca num array com N elementos ordenados, assinale a complexidade algorítmica para a localização de um determinado elemento por meio da busca binária.

A

2 . N

B

log N

C

N

D

N . log N

E

N ²

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.

Q2016117

Ano: 2022 Banca: FGV Órgão: SEAD-AP Prova: FGV - 2022 - SEAD-AP - Professor de Educação Básica - Informática |

Q2016117 Algoritmos e Estrutura de Dados

Listas encadeadas constituem estruturas de dados muito úteis na concepção de algoritmos e simulações. O atendimento de um caixa de banco, por exemplo, é simulado por uma lista do tipo

A

Circular.

B

FIFO.

C

FILO.

D

LIFO.

E

PILHA.

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.

Q1996274

Ano: 2022 Banca: Instituto Consulplan Órgão: PGE-SC Prova: Instituto Consulplan - 2022 - PGE-SC - Técnico em Informática - Edital nº 2 |

Q1996274 Algoritmos e Estrutura de Dados

Em programação, estruturas de controle são estruturas que estabelecem a ordem na qual as instruções de um programa são executadas, utilizando condições que são testadas com o objetivo de determinar o fluxo de execução das instruções que compõem um algoritmo. Sobre as estruturas de controle, analise as afirmativas a seguir.

I. A estrutura de repetição enquanto é utilizada para executar um mesmo algoritmo diversas vezes até que uma condição seja satisfeita, sem a necessidade de modificar essa condição, dentro do algoritmo proposto, para que o laço de repetição se encerre.
II. A corotina é o mecanismo de programação, no qual uma definição de função ou de outro objeto se refere ao próprio objeto sendo definido.
III. As estruturas de repetição enquanto e repita geralmente são utilizadas quando não se conhece o número de vezes que um algoritmo deve ser repetido, sendo que a segunda estrutura sempre executará o algoritmo pelo menos uma vez, já que a condição se encontra no fim.

Está correto o que se afirma apenas em

A

I.

B

II.

C

III.

D

II e III.

E

I, II e III.

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.

Q1992300

Ano: 2022 Banca: FEPESE Órgão: UDESC Prova: FEPESE - 2022 - UDESC - Analista de Sistemas |

Q1992300 Algoritmos e Estrutura de Dados

Assinale a alternativa correta com relação à estrutura de arquivos.

A

Uma árvore é considerada balanceada se, e somente se, para qualquer nó, a altura de suas duas sub-árvores difere de no máximo uma unidade. Exemplos de árvores balanceadas são as árvores AVL.

B

Uma árvore é considerada desbalanceada se, e somente se, para qualquer nó, a altura de suas duas sub-árvores difere de, no máximo, uma unidade. Exemplos de árvores balanceadas são as árvores AVL.

C

Uma árvore é considerada degenerarda se, e somente se, para qualquer nó, a altura de suas duas sub-árvores difere de, no máximo, uma unidade. Exemplos de árvores balanceadas são as árvores AVL.

D

Uma árvore AVL é uma árvore na qual as alturas das sub-árvores esquerda e direita de cada nó diferem no mínimo por uma unidade.

E

Na inserção em uma árvore AVL utiliza-se um processo de balanceamento que pode ser de 2 tipos gerais: Rotação simples ou Rotação complexa.

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.

Q1992299

Ano: 2022 Banca: FEPESE Órgão: UDESC Prova: FEPESE - 2022 - UDESC - Analista de Sistemas |

Q1992299 Algoritmos e Estrutura de Dados

Analise as afirmativas abaixo com relação ao assunto Árvore-B.

1. Uma Árvore-B de ordem m é uma árvore m-direcional tal que todas as folhas estão no mesmo nível. 2. Uma Árvore-B de ordem m é uma árvore m-direcional tal que todos os nós internos, com exceção da raiz, estão restritos a terem no máximo 2 filhos não vazios. 3. Uma Árvore-B de ordem m é uma árvore m-direcional tal que a raiz deve ter pelo menos m filhos não vazios.

Assinale a alternativa que indica todas as afirmativas corretas.

A

É correta apenas a afirmativa 1.

B

É correta apenas a afirmativa 2.

C

São corretas apenas as afirmativas 1 e 2.

D

São corretas apenas as afirmativas 1 e 3.

E

São corretas apenas as afirmativas 2 e 3.

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.

Q1986925

Ano: 2022 Banca: IBFC Órgão: Prefeitura de Dourados - MS Prova: IBFC - 2022 - Prefeitura de Dourados - MS - Analista de Tecnologia da Informação |

Q1986925 Algoritmos e Estrutura de Dados

Um tipo de algoritmo muito usado na resolução de problemas computacionais são os algoritmos de ordenação. Assinale a única alternativa que esteja tecnicamente incorreta quanto a especificar exatamente algoritmos de ordenação simples.

A

Quick Sort

B

Smart Sort

C

Insertion Sort

D

Bubble Sort

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.

Q1985596

Ano: 2022 Banca: COPEVE-UFAL Órgão: TCE-AL Prova: COPEVE-UFAL - 2022 - TCE-AL - Agente de Controle Externo - Ciências da Computação |

Q1985596 Algoritmos e Estrutura de Dados

Assinale a alternativa que indica uma vantagem dos algoritmos de agrupamento Hierárquicos sobre os Particionais.

A

Encontram grupos disjuntos.

B

Não usam distância euclidiana.

C

Não exigem o número de grupos.

D

São computacionalmente eficientes.

E

Podem usar diferentes tipos de distância.

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.

Q1985593

Ano: 2022 Banca: COPEVE-UFAL Órgão: TCE-AL Prova: COPEVE-UFAL - 2022 - TCE-AL - Agente de Controle Externo - Ciências da Computação |

Q1985593 Algoritmos e Estrutura de Dados

Dadas as afirmativas quanto a dados estruturados e não estruturados,

I. Banco de dados são dados estruturados.
II. Imagens são dados estruturados.
III. Áudio são dados não estruturados.
IV. E-mails são dados estruturados.

verifica-se que está(ão) correta(s) apenas

A

IV.

B

I e III.

C

I e IV.

D

I, II e III.

E

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

Q1981851

Ano: 2022 Banca: Quadrix Órgão: PRODAM-AM Provas: Quadrix - 2022 - PRODAM-AM - Programador - Desenvolvedor | Quadrix - 2022 - PRODAM-AM - Programador - Desenvolvedor Web | Quadrix - 2022 - PRODAM-AM - Programador - Programador de Suporte |

Q1981851 Algoritmos e Estrutura de Dados

Quanto aos conceitos de árvore binária, assinale a alternativa correta.

A

Operações que utilizam recursão não podem ser realizadas sobre árvores binárias.

B

A árvore pode ser vazia, isto é, não ter nenhum elemento.

C

Uma árvore estritamente binária com n folhas tem 2n² - 1 nós.

D

A altura de um nó é o comprimento do menor caminho do nó até o seu primeiro descendente.

E

Uma árvore binária completa possui, no máximo, oito nós.

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.

Q1981850

Ano: 2022 Banca: Quadrix Órgão: PRODAM-AM Provas: Quadrix - 2022 - PRODAM-AM - Programador - Desenvolvedor | Quadrix - 2022 - PRODAM-AM - Programador - Desenvolvedor Web | Quadrix - 2022 - PRODAM-AM - Programador - Programador de Suporte |

Q1981850 Algoritmos e Estrutura de Dados

Nas estruturas conhecidas como árvores, o nó do topo da árvore, do qual descendem os demais nós, denomina-se nó

A

interior.

B

terminal.

C

raiz.

D

exterior.

E

filho.

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.

Q1981849

Ano: 2022 Banca: Quadrix Órgão: PRODAM-AM Provas: Quadrix - 2022 - PRODAM-AM - Programador - Desenvolvedor | Quadrix - 2022 - PRODAM-AM - Programador - Desenvolvedor Web | Quadrix - 2022 - PRODAM-AM - Programador - Programador de Suporte |

Q1981849 Algoritmos e Estrutura de Dados

Com relação aos conceitos de pilha e fila, assinale a alternativa correta.

A

A estrutura denominada pilha é considerada do tipo FIFO.

B

A estrutura denominada fila é considerada do tipo FILO.

C

Tanto na pilha quanto na fila, a inserção e a remoção ocorrem da mesma forma.

D

Na fila, o primeiro elemento inserido será o último a ser removido.

E

Na fila, o primeiro elemento inserido será o primeiro a ser removido.

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.

Q1981848

Ano: 2022 Banca: Quadrix Órgão: PRODAM-AM Provas: Quadrix - 2022 - PRODAM-AM - Programador - Desenvolvedor | Quadrix - 2022 - PRODAM-AM - Programador - Desenvolvedor Web | Quadrix - 2022 - PRODAM-AM - Programador - Programador de Suporte |

Q1981848 Algoritmos e Estrutura de Dados

Assinale a alternativa que apresenta o nome do tipo de estrutura em que cada elemento armazena um ou vários dados e um ponteiro para o próximo elemento, que permite o encadeamento e mantém a estrutura linear, sendo que, nesse tipo de estrutura, são abordadas as seguintes operações: inserir no início da lista; inserir no fim; consultar toda a lista; remover um elemento qualquer dela; e esvaziá-la.

A

lista simplesmente encadeada e não ordenada

B

lista simplesmente encadeada e ordenada

C

lista duplamente encadeada e não ordenada

D

lista duplamente encadeada e não ordenada

E

lista triplamente encadeada

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.

Q1981223

Ano: 2022 Banca: Quadrix Órgão: PRODAM-AM Prova: Quadrix - 2022 - PRODAM-AM - Analista de TI - Analista de Telecomunicações |

Q1981223 Algoritmos e Estrutura de Dados

Pelo fato de a fila ser uma coleção dinâmica, algumas operações podem aumentar ou diminuir o seu tamanho. A operação que permite aumentar o seu tamanho é

A

desenfileira.

B

enfileira.

C

iniciaf.

D

vaziaf.

E

cheiaf.

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.

Q1981221

Ano: 2022 Banca: Quadrix Órgão: PRODAM-AM Prova: Quadrix - 2022 - PRODAM-AM - Analista de TI - Analista de Telecomunicações |

Q1981221 Algoritmos e Estrutura de Dados

A respeito das estruturas de repetição, assinale a alternativa que apresenta a estrutura que se consiste em um laço de repetição determinado, ou seja, utilizado quando é conhecida antecipadamente — antes de iniciado o laço — a quantidade de vezes em que os comandos devem ser executados.

A

DO WHILE

B

WHILE

C

FOR

D

IF

E

CASE

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.

Q1980405

Ano: 2022 Banca: IBFC Órgão: DPE-MT Prova: IBFC - 2022 - DPE-MT - Analista - Analista de Sistemas |

Q1980405 Algoritmos e Estrutura de Dados

Assinale a alternativas que esteja tecnicamente correta quanto ao pseudocódigo, em inglês, que representa uma estrutura de repetição.

A

Switch

B

Return

C

While

D

Function

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.

Q1980389

Ano: 2022 Banca: IBFC Órgão: DPE-MT Prova: IBFC - 2022 - DPE-MT - Analista - Analista de Sistemas |

Q1980389 Algoritmos e Estrutura de Dados

Assinale a alternativa que apresenta a relação entre as duas estruturas de dados da coluna da esquerda com as respectivas características técnicas da coluna da direita.

(1) PILHA

(2) FILA

(A) O elemento inserido por primeiro é o primeiro elemento a sair da lista.

(B) O elemento inserido por último é o primeiro elemento a sair da lista.

(C) Precisa-se de apenas um ponteiro para acessar a lista.

(D) Precisa-se de dois ponteiros para acessar a lista.

Assinale a alternativa correta.

A

1BC - 2AD

B

1AD - 2BC

C

1BD - 2AC

D

1AC - 2BD

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.155 questões