Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.780 questões
Ano: 2024
Banca:
IV - UFG
Órgão:
TJ-GO
Prova:
IV - UFG - 2024 - TJ-GO - Residente em Tecnologia da Informação |
Q3894241
Algoritmos e Estrutura de Dados
Texto associado
Observe as seguintes estruturas de dados para uma lista encadeada.
Figura 1: Lista Encadeada com 5 elementos
Dadas as estruturas de dados acima bem como o desenho simbolizando que a lista apresenta 5 elementos armazenados, julgue o item. Se dermos os comandos:
B->prox=L.prim->prox->prox->prox->prox; A->prox=B, estaremos colocando a caixa apontada por B (17) entre a caixa (15) e a caixa (20).
Ano: 2024
Banca:
IV - UFG
Órgão:
TJ-GO
Prova:
IV - UFG - 2024 - TJ-GO - Residente em Tecnologia da Informação |
Q3894240
Algoritmos e Estrutura de Dados
Texto associado
Observe as seguintes estruturas de dados para uma lista encadeada.
Figura 1: Lista Encadeada com 5 elementos
Dadas as estruturas de dados acima bem como o desenho simbolizando que a lista apresenta 5 elementos armazenados, julgue o item. Se dermos os comandos:
B->prox=A; A->prox=B, o 17 entrou antes de 15 e a caixa de valor 20 foi perdida.
Ano: 2024
Banca:
IV - UFG
Órgão:
TJ-GO
Prova:
IV - UFG - 2024 - TJ-GO - Residente em Tecnologia da Informação |
Q3894238
Algoritmos e Estrutura de Dados
Texto associado
Observe as seguintes estruturas de dados para uma lista encadeada.
Figura 1: Lista Encadeada com 5 elementos
Dadas as estruturas de dados acima bem como o desenho simbolizando que a lista apresenta 5 elementos armazenados, julgue o item. Se dermos os comandos:
A->prox=B; B->prox=A, a cx apontada por B (17) será colocada entre as caixas 15 e 2
Ano: 2024
Banca:
GUALIMP
Órgão:
Prefeitura de Alfredo Chaves - ES
Prova:
GUALIMP - 2024 - Prefeitura de Alfredo Chaves - ES - Cientista da Computação |
Q3664786
Algoritmos e Estrutura de Dados
Considere uma Árvore Binária de Busca (BST) que armazena números inteiros. Cada nó na árvore
possui um valor inteiro, e para qualquer nó, todos os valores na sub-árvore à esquerda são menores do
que o valor do nó, e todos os valores na sub-árvore à direita são maiores.
Analise as seguintes afirmações sobre a propriedade da Árvore Binária de Busca:
I. A operação de busca em uma BST é eficiente devido à estrutura ordenada.
II. Inserir um novo valor em uma BST sempre resulta em uma árvore válida.
III. Excluir um nó folha em uma BST pode resultar em uma árvore inválida.
IV. Uma BST pode ser utilizada para armazenar dados não ordenados.
Estão corretas as afirmações:
Analise as seguintes afirmações sobre a propriedade da Árvore Binária de Busca:
I. A operação de busca em uma BST é eficiente devido à estrutura ordenada.
II. Inserir um novo valor em uma BST sempre resulta em uma árvore válida.
III. Excluir um nó folha em uma BST pode resultar em uma árvore inválida.
IV. Uma BST pode ser utilizada para armazenar dados não ordenados.
Estão corretas as afirmações:
Ano: 2024
Banca:
FUNDATEC
Órgão:
Prefeitura de São Martinho da Serra - RS
Prova:
FUNDATEC - 2024 - Prefeitura de São Martinho da Serra - RS - Técnico em Informática |
Q3552126
Algoritmos e Estrutura de Dados
Analise o algoritmo abaixo, escrito em pseudocódigo (Portugol).
Ao final da execução do algoritmo acima, qual será o valor da variável “acum”?
Ano: 2024
Banca:
FUNDATEC
Órgão:
Prefeitura de São Martinho da Serra - RS
Prova:
FUNDATEC - 2024 - Prefeitura de São Martinho da Serra - RS - Professor de Informática |
Q3551640
Algoritmos e Estrutura de Dados
Analise o algoritmo abaixo, escrito em pseudocódigo (Portugol):
Ao executar o algoritmo acima, o que será exibido caso sejam lidos os valores 4, 4 e 2, nessa ordem?
Ano: 2024
Banca:
COMPERVE - UFRN
Órgão:
UFERSA
Prova:
COMPERVE - UFRN - 2024 - UFERSA - Analista de Tecnologia da Informação |
Q3551345
Algoritmos e Estrutura de Dados
Analise a função abaixo, escrita na linguagem Java, utilizada para encontrar um valor em
uma estrutura de dados.
Em relação a essa função, constata-se que,
Em relação a essa função, constata-se que,
Ano: 2024
Banca:
COMPERVE - UFRN
Órgão:
UFERSA
Prova:
COMPERVE - UFRN - 2024 - UFERSA - Analista de Tecnologia da Informação |
Q3551344
Algoritmos e Estrutura de Dados
Estruturas de dados são essenciais no desenvolvimento de sistemas que lidam com
grandes volumes de informação. Usar uma estrutura de dados inadequada em uma função
pode comprometer todo o desempenho do sistema. Sobre estruturas de dados, analise as
afirmativas abaixo.
I Listas são estruturas de dados mais simples, que podem ser implementadas de forma dinâmica.
II Pilhas são um tipo de Lista, em que o elemento a ser removido é sempre o último inserido.
III Matrizes são estruturas de dados sempre definidas com o número de linha igual ao número de colunas.
IV Árvores são um tipo especial de matriz, em que cada linha possui o dobro de elementos da linha anterior.
Das afirmações, estão corretas
I Listas são estruturas de dados mais simples, que podem ser implementadas de forma dinâmica.
II Pilhas são um tipo de Lista, em que o elemento a ser removido é sempre o último inserido.
III Matrizes são estruturas de dados sempre definidas com o número de linha igual ao número de colunas.
IV Árvores são um tipo especial de matriz, em que cada linha possui o dobro de elementos da linha anterior.
Das afirmações, estão corretas
Ano: 2024
Banca:
COMPERVE - UFRN
Órgão:
UFERSA
Prova:
COMPERVE - UFRN - 2024 - UFERSA - Analista de Tecnologia da Informação |
Q3551329
Algoritmos e Estrutura de Dados
Algoritmos de ordenação são métodos para reorganizar elementos de uma estrutura de
dados em uma ordem específica. O algoritmo de ordenação que escolhe um pivô,
particiona a lista em torno do pivô e ordena, recursivamente, as sublistas é o
Ano: 2024
Banca:
COMPERVE - UFRN
Órgão:
UFERSA
Prova:
COMPERVE - UFRN - 2024 - UFERSA - Analista de Tecnologia da Informação |
Q3551328
Algoritmos e Estrutura de Dados
A notação Big O descreve a eficiência de algoritmos em termos de tempo de execução
ou de uso de memória. Com base nessa notação, analise as afirmativas abaixo.
I Algoritmos com complexidade O(1) realizarão a mesma quantidade de operações independentemente da quantidade de entradas.
II Algoritmos com complexidade O(n log n) são menos eficientes para grandes entradas em comparação com algoritmos O(n²).
III A notação Big O tem como foco o pior caso.
IV A notação Big O tem como foco o melhor caso.
Das afirmativas, estão corretas
I Algoritmos com complexidade O(1) realizarão a mesma quantidade de operações independentemente da quantidade de entradas.
II Algoritmos com complexidade O(n log n) são menos eficientes para grandes entradas em comparação com algoritmos O(n²).
III A notação Big O tem como foco o pior caso.
IV A notação Big O tem como foco o melhor caso.
Das afirmativas, estão corretas
Ano: 2024
Banca:
IF-MT
Órgão:
IF-MT
Prova:
IF-MT - 2024 - IF-MT - Professor do Ensino Básico, Técnico e Tecnológico - Informática |
Q3541425
Algoritmos e Estrutura de Dados
Texto associado
Utilize o código fonte em linguagem C seguinte para responder a questão.
Considere as seguintes três afirmações com base no código:
I – A função list() percorre a árvore e imprime os elementos em ordem crescente.
II – A função search() realiza uma busca recursiva na árvore binária e retorna um ponteiro para o nó que contém o elemento procurado, se encontrado.
III – A função list() não é recursiva.
Assinale a alternativa correta:
I – A função list() percorre a árvore e imprime os elementos em ordem crescente.
II – A função search() realiza uma busca recursiva na árvore binária e retorna um ponteiro para o nó que contém o elemento procurado, se encontrado.
III – A função list() não é recursiva.
Assinale a alternativa correta:
Ano: 2024
Banca:
IF-MT
Órgão:
IF-MT
Prova:
IF-MT - 2024 - IF-MT - Professor do Ensino Básico, Técnico e Tecnológico - Informática |
Q3541422
Algoritmos e Estrutura de Dados
Em relação a algoritmos de grafos, segundo Cormen (2012):
I – Se o grafo contém um ciclo, nenhuma ordenação topológica é possível.
II – O algoritmo de Kruskal é usado para encontrar a árvore geradora mínima em um grafo.
III – O algoritmo de caminhos mínimos de Dijkstra considera que todos os pesos de arestas no grafo de entrada são não negativos.
CORMEN, Thomas H. Algoritmos: teoria e prática. Rio de Janeiro: Elsevier, 2012.
Assinale a alternativa CORRETA:
I – Se o grafo contém um ciclo, nenhuma ordenação topológica é possível.
II – O algoritmo de Kruskal é usado para encontrar a árvore geradora mínima em um grafo.
III – O algoritmo de caminhos mínimos de Dijkstra considera que todos os pesos de arestas no grafo de entrada são não negativos.
CORMEN, Thomas H. Algoritmos: teoria e prática. Rio de Janeiro: Elsevier, 2012.
Assinale a alternativa CORRETA:
Ano: 2024
Banca:
VUNESP
Órgão:
Prefeitura de Santo André - SP
Prova:
VUNESP - 2024 - Prefeitura de Santo André - SP - Analista de Tecnologia da Informação - Sistemas |
Q3540988
Algoritmos e Estrutura de Dados
Em uma estrutura de dados do tipo pilha, manipula-se
um elemento dessa estrutura por meio de uma de suas
extremidades, denominada
Ano: 2024
Banca:
VUNESP
Órgão:
Prefeitura de Santo André - SP
Prova:
VUNESP - 2024 - Prefeitura de Santo André - SP - Analista de Tecnologia da Informação - Sistemas |
Q3540987
Algoritmos e Estrutura de Dados
Analise o algoritmo a seguir, apresentado na forma de
uma pseudolinguagem (Português Estruturado).
A variável M, ao final da execução desse algoritmo, conterá o valor:
A variável M, ao final da execução desse algoritmo, conterá o valor:
Ano: 2024
Banca:
Instituto Fênix
Órgão:
Prefeitura de São José do Cerrito - SC
Prova:
Instituto Fênix - 2024 - Prefeitura de São José do Cerrito - SC - Analista de Sistemas |
Q3529939
Algoritmos e Estrutura de Dados
Durante uma aula sobre algoritmos de ordenação, o
professor desafia os alunos a identificar o algoritmo que, em
média, oferece o melhor desempenho para grandes conjuntos
de dados. Qual das seguintes opções os alunos devem
escolher?
Ano: 2024
Banca:
Instituto Fênix
Órgão:
Prefeitura de São José do Cerrito - SC
Prova:
Instituto Fênix - 2024 - Prefeitura de São José do Cerrito - SC - Analista de Sistemas |
Q3529931
Algoritmos e Estrutura de Dados
Em um projeto de software, a equipe está implementando
um sistema de gerenciamento de biblioteca. Um dos requisitos
é permitir que os usuários pesquisem livros por título, autor ou
ano de publicação. Considerando as estruturas de dados
adequadas para este cenário, qual das seguintes opções seria
mais eficiente para implementar a funcionalidade de pesquisa?
Ano: 2024
Banca:
Instituto Fênix
Órgão:
Prefeitura de São José do Cerrito - SC
Prova:
Instituto Fênix - 2024 - Prefeitura de São José do Cerrito - SC - Analista de Sistemas |
Q3529928
Algoritmos e Estrutura de Dados
Considerando os conceitos de algoritmos de busca, analise
as assertivas sobre a busca binária.
I. A busca binária é mais eficiente que a busca linear para listas desordenadas.
II. A busca binária opera dividindo repetidamente pela metade a porção da lista que pode conter o item de busca, até que este seja encontrado ou que a porção se reduza a zero.
III. Para aplicar a busca binária, a lista deve estar ordenada.
Das assertivas, pode-se afirmar que:
I. A busca binária é mais eficiente que a busca linear para listas desordenadas.
II. A busca binária opera dividindo repetidamente pela metade a porção da lista que pode conter o item de busca, até que este seja encontrado ou que a porção se reduza a zero.
III. Para aplicar a busca binária, a lista deve estar ordenada.
Das assertivas, pode-se afirmar que:
Ano: 2024
Banca:
IF-MT
Órgão:
IF-MT
Prova:
IF-MT - 2024 - IF-MT - Técnico de Tecnologia da Informação IF-MT - 2024 - Edital nº 81 |
Q3522660
Algoritmos e Estrutura de Dados
Analise as sentenças abaixo, baseadas na obra de Forbellone; Eberspacher (FORBELLONE, André Luiz Villar;
EBERSPACHER, Henri Frederico. Lógica de programação: a construção de algoritmos e estruturas de dados. 3 ed.
São Paulo: Prentice Hall, 2005, p.33), a respeito das vantagens da modularização de algoritmos:
I. Além de ser uma ferramenta valiosa na redução da complexidade, a modularização traz a vantagem de permitir que cada módulo possa ser elaborado de forma independente e em momentos distintos.
II. Um módulo pode ser reaproveitado diversas vezes, contudo isso só pode ser feito no mesmo algoritmo, já que ele resolve problemas muito específicos.
III. Cada módulo pode ser testado individualmente, facilitando a identificação e correção de problemas, além do que, de forma geral, a correção de problemas afeta apenas o módulo e reduz os riscos de efeitos colaterais no resto do algoritmo.
Estão CORRETAS a(s) afirmação(ões):
I. Além de ser uma ferramenta valiosa na redução da complexidade, a modularização traz a vantagem de permitir que cada módulo possa ser elaborado de forma independente e em momentos distintos.
II. Um módulo pode ser reaproveitado diversas vezes, contudo isso só pode ser feito no mesmo algoritmo, já que ele resolve problemas muito específicos.
III. Cada módulo pode ser testado individualmente, facilitando a identificação e correção de problemas, além do que, de forma geral, a correção de problemas afeta apenas o módulo e reduz os riscos de efeitos colaterais no resto do algoritmo.
Estão CORRETAS a(s) afirmação(ões):
Ano: 2024
Banca:
IF-MT
Órgão:
IF-MT
Prova:
IF-MT - 2024 - IF-MT - Técnico de Tecnologia da Informação IF-MT - 2024 - Edital nº 81 |
Q3522659
Algoritmos e Estrutura de Dados
Analise as sentenças abaixo, baseadas na obra de Forbellone; Eberspacher (FORBELLONE, André Luiz Villar;
EBERSPACHER, Henri Frederico. Lógica de programação: a construção de algoritmos e estruturas de dados. 3 ed.
São Paulo: Prentice Hall, 2005, p.98 a 102):
I. Um arquivo é um conjunto de registros (ou seja, é uma estrutura de dados) no qual cada registro não ocupa uma posição fixa dentro da estrutura, não possuindo, portanto, tamanho preestabelecido.
II. Os registros são formados por unidades de informação denominadas campos e, por serem do mesmo tipo, tornam os registros um tipo de dado homogêneo por definição.
III. Os arquivos têm como principal finalidade o armazenamento de grandes quantidades de informação por um grande período de tempo.
IV. De forma genérica, podemos admitir que todo arquivo possui maneiras semelhantes de ser manipulado, independentemente de como foi concebido.
Estão CORRETAS as afirmações:
I. Um arquivo é um conjunto de registros (ou seja, é uma estrutura de dados) no qual cada registro não ocupa uma posição fixa dentro da estrutura, não possuindo, portanto, tamanho preestabelecido.
II. Os registros são formados por unidades de informação denominadas campos e, por serem do mesmo tipo, tornam os registros um tipo de dado homogêneo por definição.
III. Os arquivos têm como principal finalidade o armazenamento de grandes quantidades de informação por um grande período de tempo.
IV. De forma genérica, podemos admitir que todo arquivo possui maneiras semelhantes de ser manipulado, independentemente de como foi concebido.
Estão CORRETAS as afirmações:
Ano: 2024
Banca:
VUNESP
Órgão:
Prefeitura de Mogi das Cruzes - SP
Prova:
VUNESP - 2024 - Prefeitura de Mogi das Cruzes - SP - Analista de Sistemas |
Q3515194
Algoritmos e Estrutura de Dados
Considere a seguinte definição de uma estrutura de dados: “sequência de células, sendo que cada uma das células contém um objeto e o endereço da célula seguinte”.
Esta definição refere-se à estrutura de dados denominada
Conheça nossos planos