Questões de Concurso
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.673 questões
Ano: 2023
Banca:
FGV
Órgão:
DPE-RS
Prova:
FGV - 2023 - DPE-RS - Técnico - Apoio Especializado - Programador |
Q2225955
Algoritmos e Estrutura de Dados
Em termos de programação estruturada, dados hierárquicos são
representados de forma adequada através da estrutura
denominada árvore. As árvores binárias restringem o número
máximo de filhos a dois, e o tipo AVL balanceia a altura através
de rotações, garantindo que o tempo de acesso a qualquer
informação seja o menor possível.
Considere a árvore apresentada a seguir, onde a regra define valores menores à esquerda e maiores à direita.
Com a inclusão do valor 7, a operação que ocorre é:
Considere a árvore apresentada a seguir, onde a regra define valores menores à esquerda e maiores à direita.
Com a inclusão do valor 7, a operação que ocorre é:
Ano: 2007
Banca:
CESPE / CEBRASPE
Órgão:
TSE
Prova:
CESPE / CEBRASPE - 2007 - TSE - Técnico Judiciário - Programação e Sistemas |
Q2221473
Algoritmos e Estrutura de Dados
Com relação a programação estruturada e manipulação de
dados, assinale a opção correta.
Ano: 2023
Banca:
Quadrix
Órgão:
CREFITO-7ª Região(BA e SE)
Prova:
Quadrix - 2023 - CREFITO-7ª Região(BA e SE) - Programador(a) |
Q2219394
Algoritmos e Estrutura de Dados
A respeito dos métodos de acesso a arquivos e das estruturas de dados conhecidas como árvores, julgue o item.
Nas árvores, os nós que estão nos níveis mais baixos da hierarquia são chamados de folhas.
Nas árvores, os nós que estão nos níveis mais baixos da hierarquia são chamados de folhas.
Ano: 2023
Banca:
Quadrix
Órgão:
CREFITO-7ª Região(BA e SE)
Prova:
Quadrix - 2023 - CREFITO-7ª Região(BA e SE) - Programador(a) |
Q2219393
Algoritmos e Estrutura de Dados
A respeito dos métodos de acesso a arquivos e das estruturas de dados conhecidas como árvores, julgue o item.
Em uma árvore, cada nó deve ter, no mínimo, um nó filho, que está diretamente abaixo dele no nível hierárquico.
Em uma árvore, cada nó deve ter, no mínimo, um nó filho, que está diretamente abaixo dele no nível hierárquico.
Ano: 2023
Banca:
Quadrix
Órgão:
CREFITO-7ª Região(BA e SE)
Prova:
Quadrix - 2023 - CREFITO-7ª Região(BA e SE) - Programador(a) |
Q2219392
Algoritmos e Estrutura de Dados
A respeito dos métodos de acesso a arquivos e das estruturas de dados conhecidas como árvores, julgue o item.
Na estrutura hierárquica conhecida como árvore, os elementos são organizados em níveis ou camadas, com um elemento raiz no topo e os elementos subsequentes divididos em níveis inferiores.
Na estrutura hierárquica conhecida como árvore, os elementos são organizados em níveis ou camadas, com um elemento raiz no topo e os elementos subsequentes divididos em níveis inferiores.
Ano: 2012
Banca:
FUNDEP (Gestão de Concursos)
Órgão:
MPE-MG
Prova:
FUNDEP (Gestão de Concursos) - 2012 - MPE-MG - Analista do MP - Tecnologia da Informação - Administração de Redes |
Q2214463
Algoritmos e Estrutura de Dados
Assinale a alternativa que apresenta o valor correto armazenado na posição 4 do vetor V,
após a execução do trecho do algoritmo seguinte:
V[1] ← 1 PARA J = 2 ATÉ 4 V[J] ←V[J -1] + 2J FIM-PARA
V[1] ← 1 PARA J = 2 ATÉ 4 V[J] ←V[J -1] + 2J FIM-PARA
Ano: 2012
Banca:
FUNDEP (Gestão de Concursos)
Órgão:
MPE-MG
Prova:
FUNDEP (Gestão de Concursos) - 2012 - MPE-MG - Analista do MP - Tecnologia da Informação - Administração de Redes |
Q2214462
Algoritmos e Estrutura de Dados
Analise as seguintes afirmativas referentes às árvores.
I. Todos os nós podem ser acessados a partir da raiz.
II. São estruturas de dados muito eficientes no armazenamento de grandes quantidades de dados.
III.São estruturas de dados versáteis, pois existem vários caminhos entre a raiz e qualquer outro nó.
A partir dessa análise, é possível concluir que estão CORRETAS
I. Todos os nós podem ser acessados a partir da raiz.
II. São estruturas de dados muito eficientes no armazenamento de grandes quantidades de dados.
III.São estruturas de dados versáteis, pois existem vários caminhos entre a raiz e qualquer outro nó.
A partir dessa análise, é possível concluir que estão CORRETAS
Ano: 2012
Banca:
FUNDEP (Gestão de Concursos)
Órgão:
MPE-MG
Prova:
FUNDEP (Gestão de Concursos) - 2012 - MPE-MG - Analista do MP - Tecnologia da Informação - Administração de Redes |
Q2214461
Algoritmos e Estrutura de Dados
Analise as afirmativas referentes às estruturas de dados básicas e assinale com V as
verdadeiras e com F as falsas.
( ) Listas lineares são estruturas adequadas a aplicações em que não se pode prever a demanda por memória.
( ) Filas são listas lineares em que, geralmente, todos os acessos são feitos em apenas um extremo.
( ) Pilhas são listas lineares em que os primeiros elementos incluídos são os primeiros retirados.
Assinale a alternativa que apresenta a sequência de letras CORRETA.
( ) Listas lineares são estruturas adequadas a aplicações em que não se pode prever a demanda por memória.
( ) Filas são listas lineares em que, geralmente, todos os acessos são feitos em apenas um extremo.
( ) Pilhas são listas lineares em que os primeiros elementos incluídos são os primeiros retirados.
Assinale a alternativa que apresenta a sequência de letras CORRETA.
Ano: 2023
Banca:
IV - UFG
Órgão:
UFG
Prova:
CS-UFG - 2023 - UFG - Analista de Tecnologia da Informação/Área: Sistemas |
Q2203469
Algoritmos e Estrutura de Dados
Observe o pseudocódigo a seguir.
Uma pilha é uma estrutura de dados que segue o princípio
Last In, First Out, em que o último elemento inserido é o
primeiro a ser removido. Considere uma pilha inicialmente
vazia que recebe como entrada uma sequência de
caracteres. Nesse caso, o pseudocódigo observado identifica
Ano: 2023
Banca:
IV - UFG
Órgão:
UFG
Prova:
IV - UFG - 2023 - UFG - Técnico de Tecnologia da Informação |
Q2203141
Algoritmos e Estrutura de Dados
Em uma estrutura de dados do tipo fila, denominada S, há a
sequência de valores (33, 22, 11), na qual o elemento mais à
esquerda na sequência refere-se à posição primeira da fila.
Sejam as operações: (i) desenfileira (F), que remove um
elemento da fila F e retorna esse elemento; e (ii) enfileira (F,
E), que insere o elemento E na fila F. Após executar a
expressão “enfileira(S, desenfileira(S)-desenfileira(S))”, a
sequência de elementos de S será:
Ano: 2023
Banca:
IV - UFG
Órgão:
UFG
Prova:
IV - UFG - 2023 - UFG - Técnico de Tecnologia da Informação |
Q2203140
Algoritmos e Estrutura de Dados
Considere duas estruturas de dados do tipo pilha,
denominadas A e B, com as sequências de valores (11, 33, 22)
e (44, 22, 11) respectivamente, em que o elemento mais à
direita de cada sequência refere-se ao topo da pilha. Sejam
as operações: (i) desempilha(P), que remove um elemento da
pilha P e retorna esse elemento; (ii) empilha(P, E), que insere
o elemento E na pilha P; e (iii) topo(P), que retorna o elemento
que está no topo da pilha P. Após executar a expressão
“empilha(B, desempilha(A) + desempilha(A) - desempilha(B) +
topo(B))”, a sequência de elementos de B será:
Ano: 2023
Banca:
OBJETIVA
Órgão:
Prefeitura de Piratininga - SP
Provas:
OBJETIVA - 2023 - Prefeitura de Piratininga - SP - Procurador Jurídico
|
OBJETIVA - 2023 - Prefeitura de Piratininga - SP - Analista de TI |
OBJETIVA - 2023 - Prefeitura de Piratininga - SP - Arquiteto/Engenheiro |
OBJETIVA - 2023 - Prefeitura de Piratininga - SP - Assistente Social |
OBJETIVA - 2023 - Prefeitura de Piratininga - SP - Controlador Interno |
OBJETIVA - 2023 - Prefeitura de Piratininga - SP - Dentista |
OBJETIVA - 2023 - Prefeitura de Piratininga - SP - Enfermeiro |
OBJETIVA - 2023 - Prefeitura de Piratininga - SP - Professor - Educação Básica PEB I - Ensino Fundamenta |
OBJETIVA - 2023 - Prefeitura de Piratininga - SP - Médico Veterinário |
OBJETIVA - 2023 - Prefeitura de Piratininga - SP - Psicólogo |
OBJETIVA - 2023 - Prefeitura de Piratininga - SP - Professor - Educação Básica PEB I - Educação Infantil |
OBJETIVA - 2023 - Prefeitura de Piratininga - SP - Professor - Educação Básica PEB II - Educação Artística |
OBJETIVA - 2023 - Prefeitura de Piratininga - SP - Nutricionista |
OBJETIVA - 2023 - Prefeitura de Piratininga - SP - Professor - Educação Básica PEB II - Educação Física |
OBJETIVA - 2023 - Prefeitura de Piratininga - SP - Professor - Educação Básica PEB II - Inglês |
OBJETIVA - 2023 - Prefeitura de Piratininga - SP - Fiscal Sanitário |
Q2200171
Algoritmos e Estrutura de Dados
Sobre os conceitos de dados na tecnologia da
informação, analisar os itens abaixo:
I. Os sistemas computacionais trabalham basicamente com dados e sua função é o processamento desses dados.
II. Pode-se entender o dado como um elemento da informação (um conjunto de letras ou dígitos) que, tomado isoladamente, não transmite nenhum conhecimento e não contém um significado intrínseco.
III. Dados são materiais brutos que precisam ser manipulados e colocados em um contexto compreensivo antes de se tornarem úteis.
Está(ão) CORRETO(S):
I. Os sistemas computacionais trabalham basicamente com dados e sua função é o processamento desses dados.
II. Pode-se entender o dado como um elemento da informação (um conjunto de letras ou dígitos) que, tomado isoladamente, não transmite nenhum conhecimento e não contém um significado intrínseco.
III. Dados são materiais brutos que precisam ser manipulados e colocados em um contexto compreensivo antes de se tornarem úteis.
Está(ão) CORRETO(S):
Ano: 2023
Banca:
IF-MT
Órgão:
IF-MT
Prova:
IF-MT - 2023 - IF-MT - Professor do Ensino Básico, Técnico e Tecnológico - Informática |
Q2188068
Algoritmos e Estrutura de Dados
Dada a estrutura de dados do tipo tabela de espalhamento a seguir, que utiliza a função Hash h(k) = k mod 5 para
calcular a posição da chave (k), considere: 
Em relação às operações de inserção na estrutura, segundo Cormen (2012), analise os itens a seguir:
I. Ao tentar inserir o elemento de chave 31, ocorrerá uma colisão.
II. Para inserir o elemento com a chave 42, utilizando a técnica de encadeamento, o elemento será inserido na posição 4.
III. Se for aplicada uma técnica de encadeamento para operações de inserção, a tabela de espalhamento pode “ficar cheia”, de tal forma que nenhuma inserção adicional pode ser feita.
Está CORRETO o que se afirma em:
Em relação às operações de inserção na estrutura, segundo Cormen (2012), analise os itens a seguir:
I. Ao tentar inserir o elemento de chave 31, ocorrerá uma colisão.
II. Para inserir o elemento com a chave 42, utilizando a técnica de encadeamento, o elemento será inserido na posição 4.
III. Se for aplicada uma técnica de encadeamento para operações de inserção, a tabela de espalhamento pode “ficar cheia”, de tal forma que nenhuma inserção adicional pode ser feita.
Está CORRETO o que se afirma em:
Ano: 2023
Banca:
IF-MT
Órgão:
IF-MT
Prova:
IF-MT - 2023 - IF-MT - Professor do Ensino Básico, Técnico e Tecnológico - Informática |
Q2188067
Algoritmos e Estrutura de Dados
Uma tabela de espalhamento ou hashing é uma estrutura de dados eficaz para implementar dicionários.
Em relação à tabela de espalhamento, segundo Cormen (2012), analise os itens a seguir:
I. O tempo médio para pesquisar um elemento em uma tabela de espalhamento é O(1).
II. Quando temos mais de uma chave mapeada para a mesma posição, temos uma situação de colisão.
III. A técnica mais simples para resolução de colisões é por endereçamento aberto.
Está CORRETO o que se afirma em:
Em relação à tabela de espalhamento, segundo Cormen (2012), analise os itens a seguir:
I. O tempo médio para pesquisar um elemento em uma tabela de espalhamento é O(1).
II. Quando temos mais de uma chave mapeada para a mesma posição, temos uma situação de colisão.
III. A técnica mais simples para resolução de colisões é por endereçamento aberto.
Está CORRETO o que se afirma em:
Ano: 2023
Banca:
IF-MT
Órgão:
IF-MT
Prova:
IF-MT - 2023 - IF-MT - Professor do Ensino Básico, Técnico e Tecnológico - Informática |
Q2188066
Algoritmos e Estrutura de Dados
Uma lista ligada é uma estrutura de dados na qual os objetos estão organizados em ordem linear. Entretanto, diferentemente de um arranjo, no qual a ordem linear é determinada pelos índices do arranjo, a ordem em uma
lista ligada é determinada por um ponteiro em cada objeto.
Em relação à tabela de espalhamento, segundo Cormen (2012), analise os itens a seguir:
I. Uma lista pode ter uma entre várias formas; ela pode ser simplesmente ligada ou duplamente ligada, pode ser ordenada ou não e pode ser circular ou não.
II. Se uma lista é simplesmente ligada, omitimos o ponteiro anterior em cada elemento.
III. Se a lista é não ordenada, os elementos podem aparecer em qualquer ordem.
Está CORRETO o que se afirma em:
Em relação à tabela de espalhamento, segundo Cormen (2012), analise os itens a seguir:
I. Uma lista pode ter uma entre várias formas; ela pode ser simplesmente ligada ou duplamente ligada, pode ser ordenada ou não e pode ser circular ou não.
II. Se uma lista é simplesmente ligada, omitimos o ponteiro anterior em cada elemento.
III. Se a lista é não ordenada, os elementos podem aparecer em qualquer ordem.
Está CORRETO o que se afirma em:
Ano: 2023
Banca:
FGV
Órgão:
TJ-RN
Prova:
FGV - 2023 - TJ-RN - Analista Judiciário - Tecnologia de Informação – Análise de Sistemas |
Q2183324
Algoritmos e Estrutura de Dados
No contexto de estruturas de dados e algoritmos de busca,
analise as afirmativas a respeito das diferenças entre árvores B e
árvores binárias.
I. Numa árvore binária toda página folha possui a mesma profundidade.
II. Numa árvore B toda página folha possui a mesma profundidade.
III. Gerenciadores de bancos de dados utilizam preferencialmente árvores B na indexação de chaves primárias.
Está correto o que se afirma em:
I. Numa árvore binária toda página folha possui a mesma profundidade.
II. Numa árvore B toda página folha possui a mesma profundidade.
III. Gerenciadores de bancos de dados utilizam preferencialmente árvores B na indexação de chaves primárias.
Está correto o que se afirma em:
Q2183068
Algoritmos e Estrutura de Dados
Os padrões de projeto GoF (“Gang of Four”) auxiliam os projetistas de software fornecendo soluções para problemas
comuns, utilizando os conceitos da orientação a objetos. O padrão que permite a construção de estruturas complexas
a partir de uma hierarquia de classes, compondo objetos em estruturas de árvore, é o:
Q2183066
Algoritmos e Estrutura de Dados
Uma árvore consiste em uma estrutura de dados que contém nós e arcos e pode ser utilizada para organizar objetos
de forma hierárquica. Uma árvore binária de busca utiliza a estrutura de árvore e possui propriedades específicas.
Assinale a alternativa que apresenta uma árvore binária de busca.
Ano: 2023
Banca:
UFPR
Órgão:
IF-PR
Prova:
UFPR - 2023 - IF-PR - Analista em Tecnologia da Informação |
Q2182229
Algoritmos e Estrutura de Dados
As variáveis compostas homogêneas são conjuntos de variáveis do mesmo tipo, referenciáveis pelo mesmo
identificador e alocadas sequencialmente na memória. Em relação aos tipos de variáveis compostas homogêneas,
assinale a alternativa correta.
Ano: 2023
Banca:
FGV
Órgão:
SEFAZ-MT
Prova:
FGV - 2023 - SEFAZ- MT - Fiscal de Tributos Estaduais (FTE) - Tarde |
Q2181810
Algoritmos e Estrutura de Dados
Maria treinou um classificador que distingue fotos de maças e laranjas. Após testar o classificador com uma amostra de 160 fotos, obteve a matriz de confusão a seguir.
Com base neste resultado, é correto afirmar que a acurácia deste classificador é
Conheça nossos planos