Questões de Algoritmos e Estrutura de Dados - Estrutura de Dados para Concurso
Foram encontradas 1.370 questões
Ano: 2019
Banca:
CEPS-UFPA
Órgão:
UFRA
Prova:
CEPS-UFPA - 2019 - UFRA - Técnico de Tecnologia da Informação |
Q1803529
Algoritmos e Estrutura de Dados
Para uma estrutura de dados do tipo fila com as funções adicionar(valor), remover() e procurar(índice), assuma
uma fila P com os seguintes valores iniciais {1, 6, 9, 12, 15}, em que o elemento mais à esquerda da fila é
acessado com índice zero(0). A partir desse contexto, são realizadas as seguintes operações em sequência:
1. P.remover()
2. P.adicionar(8)
3. P.adicionar(3)
4. P.remover()
Após a execução da operação 4, a operação P.procurar(3) é executada, a qual retorna o valor
Ano: 2021
Banca:
CESPE / CEBRASPE
Órgão:
PC-DF
Prova:
CESPE / CEBRASPE - 2021 - PC-DF - Agente de Polícia da Carreira de Polícia Civil do Distrito Federal |
Q1797826
Algoritmos e Estrutura de Dados
Sobre a teoria da informação, julgue o item que se segue.
Embora não haja conceitos únicos para dados e informação, é possível afirmar que os dados são matéria-prima para a informação.
Embora não haja conceitos únicos para dados e informação, é possível afirmar que os dados são matéria-prima para a informação.
Ano: 2020
Banca:
VUNESP
Órgão:
Prefeitura de Ilhabela - SP
Prova:
VUNESP - 2020 - Prefeitura de Ilhabela - SP - Analista - Tecnologia da Informação e Comunicação |
Q1795451
Algoritmos e Estrutura de Dados
Considere a seguinte definição de uma estrutura de
dados: “é uma sequência de células, sendo que cada
célula contém um objeto e o endereço da célula seguinte;
todos os objetos são do mesmo tipo”.
Assinale a alternativa que apresenta uma estrutura de
dados com essas características.
Q1791920
Algoritmos e Estrutura de Dados
Acerca das estruturas homogêneas de dados e dos conceitos da programação orientada a objetos, julgue o item.
A matriz é uma estrutura que possui todos os valores do mesmo tipo, ou seja, uma estrutura homogênea e que pode ainda ter mais de uma dimensão.
A matriz é uma estrutura que possui todos os valores do mesmo tipo, ou seja, uma estrutura homogênea e que pode ainda ter mais de uma dimensão.
Q1791919
Algoritmos e Estrutura de Dados
Acerca das estruturas homogêneas de dados e dos conceitos da programação orientada a objetos, julgue o item.
As operações somar, inserir e apagar elementos são consideradas como operações de atualização de um vetor.
As operações somar, inserir e apagar elementos são consideradas como operações de atualização de um vetor.
Ano: 2021
Banca:
FADESP
Órgão:
Câmara de Marabá - PA
Prova:
FADESP - 2021 - Câmara de Marabá - PA - Técnico em Processamento de Dados |
Q1790656
Algoritmos e Estrutura de Dados
Seja T uma árvore balanceada do tipo AVL (Adelson-Velski e Landis) vazia. Supondo que os
elementos 5, 10, 12, 8, 7, 11 e 13 sejam inseridos nessa ordem em T, a sequência que corresponde a
um percurso de T em pré-ordem é
Ano: 2020
Banca:
CPCON
Órgão:
Prefeitura de Gurinhém - PB
Provas:
CPCON - 2020 - Prefeitura de Gurinhém - PB - Técnico em Enfermagem
|
CPCON - 2020 - Prefeitura de Gurinhém - PB - Agente Administrativo |
CPCON - 2020 - Prefeitura de Gurinhém - PB - Fiscal de Tributos |
Q1788527
Algoritmos e Estrutura de Dados
Considere a operação a seguir.
10(base10) + 10(base2) + 10(base16) + 10(base8)
Qual o resultado da operação (na representação de números sem sinal, com 8 bits)?
Ano: 2021
Banca:
INSTITUTO AOCP
Órgão:
Câmara de Teresina - PI
Prova:
INSTITUTO AOCP - 2021 - Câmara de Teresina - PI - Analista de Informática |
Q1785109
Algoritmos e Estrutura de Dados
Dada a árvore a seguir, assinale a alternativa que apresenta o passeio em ordem para essa árvore.
Ano: 2017
Banca:
FUNDATEC
Órgão:
Prefeitura de Esteio - RS
Prova:
FUNDATEC - 2017 - Prefeitura de Esteio - RS - Analista de Sistema |
Q1777827
Algoritmos e Estrutura de Dados
Texto associado
Para a resolução da questão desta
prova, considere os seguintes detalhes:
(1) os programas utilizados nesta prova
foram instalados com todas as suas
configurações padrão, entretanto, caso
tenham sido realizadas alterações que
impactem a resolução da questão, elas
serão alertadas no texto da questão ou
mostradas visualmente, se necessário;
(2) no enunciado e nas respostas de
algumas questões, existe(m) letra(s),
palavra(s) ou texto(s) que foram
digitados entre aspas, apenas para
destacá-los. Neste caso, para resolver as
questões, desconsidere tais aspas e
atente somente para a(s) letra(s),
palavra(s) ou texto(s) propriamente
ditos; (3) em algumas figuras, foram
inseridas setas numeradas apenas para
facilitar a resolução da questões; e (4),
para resolver as questões desta prova,
considere, apenas, os recursos
disponibilizados para os candidatos, tais
como essas orientações, os textos
introdutórios das questões, normalmente
disponibilizados antes das Figuras, os
enunciados propriamente ditos e os
dados e informações disponíveis nas
Figuras das questões, se houver.
A questão baseia-se na Figura 4, que
mostra um porta-moedas com seis
compartimentos, onde cada um deles é
utilizado para armazenar moedas de um
tipo, como, por exemplo, moedas de
R$1,00, R$0,50, R$0,25, etc. Nesse porta-moedas, existem cinco compartimentos
com moedas e um vazio. Qualquer moeda
somente pode ser inserida e retirada
desse dispositivo pela sua parte superior.
Figura 4 - Porta-moedas
A Figura 4 mostra um porta-moedas que funciona da seguinte forma: (1) ao se acrescentar uma nova moeda, ela é inserida, obrigatoriamente, na parte superior, imediatamente acima da última moeda que já se encontra armazenada nesse dispositivo; se ainda não houver nenhuma moeda em um compartimento, ela será a primeira e as que vierem depois serão inseridas sobre ela; e (2), ao ser retirada uma moeda, é sempre retirada a última que foi inserida, ou seja, a que está sobre todas as demais. Nesse caso, em termos de estrutura de dados, o porta-moedas exemplifica o funcionamento de uma:
I. Estrutura do tipo FIFO. II. "Pilha". III. Lista linear.
Quais estão corretas?
Figura 4 - Porta-moedas A Figura 4 mostra um porta-moedas que funciona da seguinte forma: (1) ao se acrescentar uma nova moeda, ela é inserida, obrigatoriamente, na parte superior, imediatamente acima da última moeda que já se encontra armazenada nesse dispositivo; se ainda não houver nenhuma moeda em um compartimento, ela será a primeira e as que vierem depois serão inseridas sobre ela; e (2), ao ser retirada uma moeda, é sempre retirada a última que foi inserida, ou seja, a que está sobre todas as demais. Nesse caso, em termos de estrutura de dados, o porta-moedas exemplifica o funcionamento de uma:
I. Estrutura do tipo FIFO. II. "Pilha". III. Lista linear.
Quais estão corretas?
Ano: 2021
Banca:
FGV
Órgão:
IMBEL
Prova:
FGV - 2021 - IMBEL - Supervisor - Tecnologia de Informação |
Q1755563
Algoritmos e Estrutura de Dados
No contexto das estruturas de dados, considere uma pilha (stack)
onde as seguintes operações foram executadas.
CLEAR PUSH (12) PUSH (14) POP PUSH (20) PUSH (15) POP PUSH (19)
Assinale a opção que indica o número de elementos e o valor do elemento localizado no topo da pilha, ao final das operações.
CLEAR PUSH (12) PUSH (14) POP PUSH (20) PUSH (15) POP PUSH (19)
Assinale a opção que indica o número de elementos e o valor do elemento localizado no topo da pilha, ao final das operações.
Ano: 2021
Banca:
CESPE / CEBRASPE
Órgão:
SERPRO
Prova:
CESPE / CEBRASPE - 2021 - SERPRO - Analista - Especialização: Ciência de Dados |
Q1754022
Algoritmos e Estrutura de Dados
Texto associado
A respeito de conceitos de NoSQL orientado a grafos, orientado a
documentos e orientado a colunas, julgue o item a seguir.
A compactação, recurso para otimizar espaço de
armazenamento, é um processo pelo qual o HBase se utiliza
das probabilidades da ocorrência de símbolos e de palavras
em um conjunto de dados, para determinar quantos bits serão
utilizados para cada símbolo.
Ano: 2021
Banca:
VUNESP
Órgão:
TJM-SP
Prova:
VUNESP - 2021 - TJM-SP - Técnico em Comunicação e Processamento de Dados Judiciário (Desenvolvedor) |
Q1721418
Algoritmos e Estrutura de Dados
Uma certa tabela de dispersão (hash) em um programa de computador utiliza a função de espalhamento h(k) = k mod m, em que k é a chave e m é o tamanho de um vetor de listas ligadas indexado por h(k).
Para m = 5013, o índice obtido para k = 10034 é
Ano: 2021
Banca:
VUNESP
Órgão:
TJM-SP
Prova:
VUNESP - 2021 - TJM-SP - Técnico em Comunicação e Processamento de Dados Judiciário (Desenvolvedor) |
Q1721417
Algoritmos e Estrutura de Dados
Em uma árvore binária de busca balanceada do tipo AVL,
as alturas das duas sub-árvores de um nó qualquer diferem em no máximo 1. A construção de uma árvore desse
tipo, inicialmente vazia, por meio da inserção sucessiva
de nós, utiliza uma certa operação para manter o balanceamento desejado quando necessário. Essa operação é
Ano: 2021
Banca:
VUNESP
Órgão:
TJM-SP
Prova:
VUNESP - 2021 - TJM-SP - Técnico em Comunicação e Processamento de Dados Judiciário (Desenvolvedor) |
Q1721412
Algoritmos e Estrutura de Dados
Uma estrutura de dados apresenta a seguinte estrutura, com três campos, para representar cada uma de suas células: conteúdo (valor, por exemplo, 1234), esquerdo (ponteiro) e direito (ponteiro).
Assinale a alternativa que apresenta o tipo de estrutura
de dados na qual cada célula tem, de uma maneira geral,
essa forma de representação.
Ano: 2019
Banca:
INSTITUTO AOCP
Órgão:
UFFS
Prova:
INSTITUTO AOCP - 2019 - UFFS - Técnico de Tecnologia da Informação |
Q1702687
Algoritmos e Estrutura de Dados
Sobre estruturas de dados elementares,
assinale a alternativa INCORRETA.
Ano: 2021
Banca:
CESPE / CEBRASPE
Órgão:
SEED-PR
Prova:
CESPE / CEBRASPE - 2021 - SEED-PR - Professor - Educação Básica e Jornada |
Q1686341
Algoritmos e Estrutura de Dados
Na estrutura de dados denominada FILA,
Ano: 2021
Banca:
CESPE / CEBRASPE
Órgão:
SEED-PR
Prova:
CESPE / CEBRASPE - 2021 - SEED-PR - Professor - Educação Básica e Jornada |
Q1686337
Algoritmos e Estrutura de Dados
Em determinada estrutura de dados, os valores seguem a regra segundo a qual o último a entrar é o primeiro a sair.
Essa estrutura é do tipo
Ano: 2012
Banca:
COPESE - UFT
Órgão:
MPE-TO
Prova:
COPESE - UFT - 2012 - MPE-TO - Técnico Ministerial - Informática |
Q1661771
Algoritmos e Estrutura de Dados
Com relação às árvores binárias, analise as assertivas a seguir.
I. Uma árvore é estritamente binária quando cada nó possui 2 filhos;
II. Em uma árvore completa, se v é um nó tal que alguma subárvore de v é vazia, então v se localiza no último ou no penúltimo nível da árvore;
III. Uma árvore cheia, se v é um nó com alguma de suas subárvores vazias, então v se localiza no último nível;
IV. Uma árvore binária completa T com n > 0 nós. Então T possui altura mínima h = 1 + ⌊log n⌋;
V. Uma árvore binária cheia T com n > 0 nós. Então T possui altura máxima h = 2n -1;
É CORRETO afirmar que:
Ano: 2019
Banca:
IBADE
Órgão:
Prefeitura de Itapemirim - ES
Prova:
IBADE - 2019 - Prefeitura de Itapemirim - ES - Analista de Tecnologia da Informação |
Q1656010
Algoritmos e Estrutura de Dados
Estruturas de dados são métodos para
armazenagem de dados de forma eficiente. Das
estruturas abaixo, a utilizada pelos bancos de dados
hierárquicos é:
Ano: 2013
Banca:
VUNESP
Órgão:
MPE-ES
Prova:
VUNESP - 2013 - MPE-ES - Agente Especializado - Analista de Infraestrutura |
Q1655434
Algoritmos e Estrutura de Dados
Considere a seguinte estrutura de dados do tipo Pilha, cujas operações básicas podem ser representadas por PUSH x e POP x.
Assinale a alternativa que apresenta uma operação e sua respectiva explicação, coerentes com a estrutura apresentada.
Conheça nossos planos