Questões de Concurso
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.657 questões
Ano: 2024
Banca:
COTEC
Órgão:
Prefeitura de Montes Claros - MG
Prova:
COTEC - 2024 - Prefeitura de Montes Claros - MG - Técnico em Informática |
Q3321330
Algoritmos e Estrutura de Dados
Matrizes são estruturas de dados muito úteis fornecidas nas linguagens de programação. No entanto, elas têm, pelo
menos, duas limitações: (1) seu tamanho tem de ser conhecido no momento da compilação, e (2) os dados de uma matriz
estão separados na memória do computador pela mesma distância, o que significa que inserir um item dentro da matriz
exige que outros dados, nessa matriz, sejam movidos.
Fonte: DALE, Nell; LEWIS, John. Ciência da computação. 4. ed. Rio de Janeiro: LTC, 2010, p. 67.
Considerando o contexto descrito e a importância de programadores buscarem otimizar o desempenho dos programas que escrevem, considere as assertivas apresentadas a seguir:
I. As limitações apresentadas não podem ser superadas por meio da utilização de estruturas de dados ligadas.
PORQUE
II. Uma estrutura de dados ligadas é uma coleção de nós, que armazenam dados, e de ligações com os outros nós.
A respeito dessas assertivas, assinale a alternativa CORRETA.
Fonte: DALE, Nell; LEWIS, John. Ciência da computação. 4. ed. Rio de Janeiro: LTC, 2010, p. 67.
Considerando o contexto descrito e a importância de programadores buscarem otimizar o desempenho dos programas que escrevem, considere as assertivas apresentadas a seguir:
I. As limitações apresentadas não podem ser superadas por meio da utilização de estruturas de dados ligadas.
PORQUE
II. Uma estrutura de dados ligadas é uma coleção de nós, que armazenam dados, e de ligações com os outros nós.
A respeito dessas assertivas, assinale a alternativa CORRETA.
Ano: 2024
Banca:
COTEC
Órgão:
Prefeitura de Montes Claros - MG
Prova:
COTEC - 2024 - Prefeitura de Montes Claros - MG - Técnico em Informática |
Q3321319
Algoritmos e Estrutura de Dados
Em programação, trabalha-se constantemente com grandes quantidades de dados armazenados em arrays e, nesse
contexto, pode ser necessário determinar se um array contém um valor que combina com um certo valor de chave. O
processo de encontrar determinado elemento de um array é chamado pesquisa.
Fonte: DEITEL, Paul; DEITEL, Harvey. C: como programar. 6. ed. São Paulo: Pearson Prentice Hall, 2011, p.184.
Considerando o contexto da pesquisa em arrays, relacione a segunda coluna à primeira.
1. Pesquisa sequencial
2. Pequisa binária
3. Hashing
( ) Tem como principal vantagem a simplicidade e, como principal desvantagem, o custo elevado.
( ) Tem como principal vantagem a eficiência e, como principal desvantagem, o fato de não recuperar em ordem alfabética.
( ) Tem como principal vantagem a eficiência e, como principal desvantagem, a necessidade de o array estar ordenado.
Assinale a alternativa que apresenta a sequência CORRETA, considerando a relação estabelecida de cima para baixo.
Fonte: DEITEL, Paul; DEITEL, Harvey. C: como programar. 6. ed. São Paulo: Pearson Prentice Hall, 2011, p.184.
Considerando o contexto da pesquisa em arrays, relacione a segunda coluna à primeira.
1. Pesquisa sequencial
2. Pequisa binária
3. Hashing
( ) Tem como principal vantagem a simplicidade e, como principal desvantagem, o custo elevado.
( ) Tem como principal vantagem a eficiência e, como principal desvantagem, o fato de não recuperar em ordem alfabética.
( ) Tem como principal vantagem a eficiência e, como principal desvantagem, a necessidade de o array estar ordenado.
Assinale a alternativa que apresenta a sequência CORRETA, considerando a relação estabelecida de cima para baixo.
Ano: 2024
Banca:
COTEC
Órgão:
Câmara de Araçuaí - MG
Prova:
COTEC - 2024 - Câmara de Araçuaí - MG - Técnico de Informática |
Q3313536
Algoritmos e Estrutura de Dados
Uma estrutura de dados é um modo de armazenar, organizar e acessar dados em um sistema de maneira mais eficaz e otimizada. Esse conceito da ciência da computação é essencial para profissionais de dados, como desenvolvedores de software ou cientistas de dados, uma vez que auxilia o processamento de dados, permitindo a operação dos algoritmos sobre eles de modo mais eficiente e adequado. Avalie as afirmativas a seguir, as quais contêm os principais tipos de estrutura de dados usados.
I- Estruturas estáticas que possuem um tamanho fixo pré-determinado, no momento da criação, que não pode ser alterado.
II- Estruturas de dados que trabalham com as extremidades e com a priorização da ordem dos elementos, usam o conceito first in, first out (FIFO), que em tradução literal quer dizer “primeiro a entrar, primeiro a sair”.
III- Estruturas que atendem ao princípio last in, first out (LIFO), que significa que o último elemento a ser empilhado é o primeiro a ser removido. Esse tipo de estrutura de dados é ideal para quando se quer priorizar a remoção de um elemento adicionado por último na estrutura.
IV- Estruturas que adotam um formato hierárquico para representar os elementos da coleção de dados, por isso são consideradas mais complexa do que outros formatos, já que são não linear e possuem bastantes variáveis.
Assinale a alternativa que apresenta a sequência CORRETA, considerando as afirmativas de cima para baixo.
Ano: 2024
Banca:
Quadrix
Órgão:
CREF - 9ª Região (PR)
Prova:
Quadrix - 2024 - CREF - 9ª Região (PR) - Técnico de Ensino Superior em Informática |
Q3268805
Algoritmos e Estrutura de Dados
Em uma árvore binária de busca (BST), a afirmação que é
verdadeira para todos os nós é
Ano: 2024
Banca:
IVIN
Órgão:
Prefeitura de Bragança - PA
Prova:
IVIN - 2024 - Prefeitura de Bragança - PA - Técnico em Gestão de Informática |
Q3192645
Algoritmos e Estrutura de Dados
Em teoria dos grafos, uma árvore binária é
definida como um grafo acíclico, conexo, dirigido
onde todos os nós têm grau:
Ano: 2024
Banca:
IVIN
Órgão:
Prefeitura de Bragança - PA
Prova:
IVIN - 2024 - Prefeitura de Bragança - PA - Técnico em Gestão de Informática |
Q3192644
Algoritmos e Estrutura de Dados
Em Estrutura de dados um conjunto ordenado
de itens a partir do qual podem ser extinguidos itens
em uma ponta e no qual podem ser inseridos itens
na outra ponta, é denominado de:
Ano: 2024
Banca:
IBFC
Órgão:
TRF - 5ª REGIÃO
Prova:
IBFC - 2024 - TRF - 5ª REGIÃO - Analista Judiciário - Área Apoio Especializado - Especialidade: Análise de Dados |
Q3171162
Algoritmos e Estrutura de Dados
Matrizes são estruturas de dados bidimensionais
que armazenam dados em um formato de tabela
com linhas e colunas e tabela de dados. Trata-se
de uma tabela com dados organizados por
colunas, onde cada coluna é um vetor. Assinale a
alternativa que apresenta o porquê uma tabela de
dados pode ser mais flexível do que uma matriz em
termos de tipos de dados.
Ano: 2024
Banca:
FGV
Órgão:
Prefeitura de Cuiabá - MT
Prova:
FGV - 2024 - Prefeitura de Cuiabá - MT - Auditor Fiscal Tributário da Receita Municipal - Tecnologia da Informação (Tarde) |
Q3158065
Algoritmos e Estrutura de Dados
Dados podem ser classificados em algumas definições, que podem
variar a depender de sistemas, processos e aplicações a que se
destinam. Com relação a sua estrutura, podemos classificá-los,
dentre outras formas, entre estruturados, semiestruturados e não
estruturados.
Os itens a seguir contém alguns exemplos de dados que podem se enquadrar dentro dessas três definições.
I. Um banco de dados relacional.
II. Grafos que representam relações de usuários em uma rede social.
III. Um e-mail, que contém texto, imagens e um campo destinado a informar a data e a hora onde foi enviado.
O(s) item(s) que contém dados do tipo não estruturado é(são):
Os itens a seguir contém alguns exemplos de dados que podem se enquadrar dentro dessas três definições.
I. Um banco de dados relacional.
II. Grafos que representam relações de usuários em uma rede social.
III. Um e-mail, que contém texto, imagens e um campo destinado a informar a data e a hora onde foi enviado.
O(s) item(s) que contém dados do tipo não estruturado é(são):
Ano: 2024
Banca:
Instituto Acesso
Órgão:
Câmara de Manaus - AM
Prova:
Instituto Acesso - 2024 - Câmara de Manaus - AM - Técnico em Informática |
Q3135902
Algoritmos e Estrutura de Dados
Em relação às estruturas de dados, as quais organizam
e armazenam informações de maneira que facilite
operações como inserção, busca e remoção, impactando
diretamente o desempenho dos algoritmos, assinale a
alternativa INCORRETA.
Ano: 2024
Banca:
CESPE / CEBRASPE
Órgão:
TSE
Prova:
CESPE / CEBRASPE - 2024 - TSE - Técnico Judiciário – Área: Apoio Especializado – Especialidade: Programação de Sistemas |
Q3110958
Algoritmos e Estrutura de Dados
A respeito de estrutura de dados, julgue o item que se segue.
Conceitualmente, os elementos de uma fila só podem ser incluídos ou retirados a partir da base.
Conceitualmente, os elementos de uma fila só podem ser incluídos ou retirados a partir da base.
Ano: 2024
Banca:
CESPE / CEBRASPE
Órgão:
TSE
Prova:
CESPE / CEBRASPE - 2024 - TSE - Técnico Judiciário – Área: Apoio Especializado – Especialidade: Programação de Sistemas |
Q3110957
Algoritmos e Estrutura de Dados
A respeito de estrutura de dados, julgue o item que se segue.
Diferentemente de um array, um conjunto de dados (set) é uma lista não ordenada de elementos únicos, sem repetição de valores em seu interior.
Diferentemente de um array, um conjunto de dados (set) é uma lista não ordenada de elementos únicos, sem repetição de valores em seu interior.
Ano: 2024
Banca:
COTEC
Órgão:
Prefeitura de Japonvar - MG
Prova:
COTEC - 2024 - Prefeitura de Japonvar - MG - Técnico em Informática |
Q3100355
Algoritmos e Estrutura de Dados
Considerando a hierarquia de dados, como uma empresa poderia otimizar o processo de tomada de decisões, integrando
diferentes tipos de dados coletados de diversas entidades?
Ano: 2024
Banca:
MSConcursos
Órgão:
SAAE de São Carlos - SP
Prova:
MS CONCURSOS - 2024 - SAAE de São Carlos - SP - Analista de Sistemas |
Q3091943
Algoritmos e Estrutura de Dados
Qual das opções descreve, corretamente, o conceito de uma estrutura de dados em
Ciência da Computação?
Ano: 2024
Banca:
FGV
Órgão:
TJ-RR
Prova:
FGV - 2024 - TJ-RR - Analista Judiciário - Infraestrutura de Tecnologia da Informação |
Q3089999
Algoritmos e Estrutura de Dados
Árvores são um importante tipo de estrutura de dados. Sobre as
árvores, no contexto de estrutura de dados, analise as afirmativas a
seguir.
I. Árvores são estruturas de dados lineares. II. Em uma árvore cada nó pode ter no máximo dois filhos. III. Nós que não possuem filhos são chamados de Folhas.
Está correto o que se afirma em
I. Árvores são estruturas de dados lineares. II. Em uma árvore cada nó pode ter no máximo dois filhos. III. Nós que não possuem filhos são chamados de Folhas.
Está correto o que se afirma em
Ano: 2024
Banca:
Instituto Consulplan
Órgão:
Prefeitura de Cacoal - RO
Prova:
Instituto Consulplan - 2024 - Prefeitura de Cacoal - RO - Analista de Sistemas |
Q3087896
Algoritmos e Estrutura de Dados
Heapsort é um algoritmo de ordenação baseado na estrutura de dados heap. Sobre as características desse algoritmo de
ordenação, assinale, a afirmativa correta.
Ano: 2024
Banca:
Instituto Consulplan
Órgão:
Prefeitura de Cacoal - RO
Prova:
Instituto Consulplan - 2024 - Prefeitura de Cacoal - RO - Analista de Sistemas |
Q3087889
Algoritmos e Estrutura de Dados
Considere o vetor ordenado V = [3, 8, 15, 19, 24, 30, 42]. Usando o algoritmo de pesquisa linear, qual é o número de
comparações realizadas para encontrar o elemento 24?
Ano: 2024
Banca:
IGEDUC
Órgão:
Prefeitura de Cupira - PE
Prova:
IGEDUC - 2024 - Prefeitura de Cupira - PE - Professor Ensino Fundamental II - Informática |
Q3086556
Algoritmos e Estrutura de Dados
Texto associado
Os bancos de dados são sistemas que permitem o
armazenamento, organização e recuperação eficiente de
grandes volumes de informações. Esses sistemas
podem ser estruturados de diferentes maneiras, como
bancos de dados relacionais ou NoSQL, dependendo
das necessidades do projeto. A estrutura de dados é um
dos conceitos fundamentais por trás da eficiência dos
bancos de dados, pois define como as informações
serão organizadas, acessadas e manipuladas, desde
arrays e listas até árvores e grafos. A escolha de uma
estrutura de dados apropriada pode impactar
diretamente o desempenho das operações de consulta,
inserção e atualização dentro de um sistema de banco
de dados.
Considerando o contexto apresentado, julgue o item a
seguir:
Árvores binárias de busca (BST) garantem a
eficiência de inserções e buscas em tempo O (log n),
desde que a árvore esteja balanceada, o que mantém a
estrutura equilibrada e otimiza a altura da árvore.
Q3077981
Algoritmos e Estrutura de Dados
Em um sistema de gerenciamento de arquivos de um sistema operacional,
é necessário implementar uma estrutura de dados que permita a organização hierárquica de
diretórios e arquivos. Essa estrutura deve suportar operações eficientes de inserção, busca e
navegação entre diferentes níveis de diretórios, além de garantir que a estrutura permaneça
balanceada para otimizar seu desempenho. A estrutura de dados adequada para atender a
essas necessidades é a:
Ano: 2024
Banca:
Gama Consult
Órgão:
Câmara de Alto Paraíso - RO
Prova:
Gama Consult - 2024 - Câmara de Alto Paraíso - RO - Gestor de Tecnologia da Informação |
Q3072550
Algoritmos e Estrutura de Dados
No campo da ciência da computação, as estruturas
de dados são fundamentais para organizar e
manipular dados de forma eficiente. Qual das
seguintes alternativas sobre listas encadeadas é a
mais certa?
Ano: 2024
Banca:
Gama Consult
Órgão:
Câmara de Alto Paraíso - RO
Prova:
Gama Consult - 2024 - Câmara de Alto Paraíso - RO - Gestor de Tecnologia da Informação |
Q3072548
Algoritmos e Estrutura de Dados
A Teoria dos Grafos é uma área da matemática
aplicada amplamente utilizada em várias
disciplinas de informática e gestão. Considere os
conceitos de grafos, caminhos mínimos e
algoritmos de otimização. Qual das seguintes
afirmações é correta em relação ao uso da
matemática em algoritmos de grafos?
Conheça nossos planos