Questões de Concurso
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.402 questões
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.
Ano: 2019
Banca:
IBADE
Órgão:
Prefeitura de Jaru - RO
Prova:
IBADE - 2019 - Prefeitura de Jaru - RO - Técnico em Informática |
Q1653883
Algoritmos e Estrutura de Dados
As operações do tipo LIFO e FIFO são típicas da estrutura
de dados denominada:
Q1624441
Algoritmos e Estrutura de Dados
Uma estrutura de dados pode ser entendida como um padrão
de organização de dados que permita ao computador o acesso
e utilização destes dados de forma facilitada. A literatura define
diversos tipos de estrutura de dados. Cada uma delas possui
características próprias, sendo indicadas na solução de
problemas específicos. Assinale a alternativa que indica
corretamente o nome da estrutura de dados que é
unidimensional e que possui a característica de permitir
acesso imediato apenas ao elemento mais recentemente
inserido nela.
Ano: 2020
Banca:
CESPE / CEBRASPE
Órgão:
Ministério da Economia
Prova:
CESPE / CEBRASPE - 2020 - Ministério da Economia - Tecnologia da Informação - Ciência de Dados |
Q1621303
Algoritmos e Estrutura de Dados
A respeito de dados, informação, conhecimento e inteligência, julgue o próximo item.
Embora com características particulares, dados não
estruturados podem ser classificados em sua totalidade,
assim como os dados estruturados.
Q1620409
Algoritmos e Estrutura de Dados
Em Ciência da Computação, as Estruturas de Dados definem
como os dados podem ser organizados, bem como quais
operações podem ser realizadas para manipular esses dados.
Existe uma estrutura de dados que representa um conjunto
ordenado de elementos e cujas operações se baseiam no
princípio FIFO (First-In, First-Out), ou seja, o primeiro elemento
que entra é o primeiro a sair. Marque a sentença referente à
estrutura descrita:
Conheça nossos planos