Questões de Concurso
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.673 questões
Q598747
Algoritmos e Estrutura de Dados
Um Programador da Defensoria Pública do Estado de São Paulo foi solicitado a propor uma solução para o problema: Há uma quantidade grande de dados classificáveis por chave e estes dados devem ser divididos em subconjuntos com base em alguma característica das chaves. Um método eficiente deve ser capaz de localizar em qual subconjunto deve-se colocar cada chave e depois estes subconjuntos bem menores devem ser gerenciados por algum método simples de busca para que se localize uma chave rapidamente. O Programador propôs como solução, corretamente, a implementação de
Q598744
Algoritmos e Estrutura de Dados
Considerando que os ponteiros inicio e fim foram inicializados com NULO, é correto afirmar que a função Fila1
Ano: 2015
Banca:
BIO-RIO
Órgão:
IF-RJ
Prova:
BIO-RIO - 2015 - IF-RJ - Tecnólogo - Análise e Desenvolvimento de Sistemas |
Q597501
Algoritmos e Estrutura de Dados
Texto associado
No que diz respeito às estruturas de dados, considere a sequência de operações executadas em uma pilha IFRJ, inicialmente vazia.
A pilha IFRJ suporta três operações básicas definidas a seguir:
I - POP(IFRJ,e) - tem por objetivo inserir um elemento e na IFRJ.
II - PUSH(IFRJ,e) - tem por objetivo inserir um elemento e na IFRJ.
III - TOP(IFRJ,e) - tem por objetivo acessar, sem remover, um elemento e na IFRJ.
Nessas condições, ao final da execução o elemento que se encontra no topo da pilha é:
Ano: 2015
Banca:
BIO-RIO
Órgão:
IF-RJ
Prova:
BIO-RIO - 2015 - IF-RJ - Tecnólogo - Análise e Desenvolvimento de Sistemas |
Q597488
Algoritmos e Estrutura de Dados
O algoritmo abaixo realiza a multiplicação das matrizes ALFA2X3 por BETA3x4 e gera a matriz produto GAMA2x4.
O bloco de instruções que substitui está indicado na seguinte opção:
O bloco de instruções que substitui está indicado na seguinte opção:
Ano: 2014
Banca:
CESGRANRIO
Órgão:
IBGE
Prova:
CESGRANRIO - 2014 - IBGE - Analista Censitário de Geoprocessamento |
Q594927
Algoritmos e Estrutura de Dados
O modelo de redes concebe o espaço geográfico como um conjunto de nós, conectados por arcos, onde ambos possuem
atributos. Um dos atrativos do modelo de redes é o suporte matemático da teoria de grafos. Um grafo pode ser representado
na forma de listas ou de matrizes de adjacências. Considere o grafo ilustrado na Figura abaixo.
Após análise do grafo acima, verifica-se que a matriz de adjacências correspondente é a seguinte:
Após análise do grafo acima, verifica-se que a matriz de adjacências correspondente é a seguinte:
Ano: 2015
Banca:
CESPE / CEBRASPE
Órgão:
TJ-DFT
Prova:
CESPE - 2015 - TJ-DFT - Analista Judiciário - Suporte em Tecnologia da Informação |
Q594245
Algoritmos e Estrutura de Dados
No que se refere à organização de arquivos e métodos de acesso a bancos de dados, julgue o próximo item.
A utilização de árvores-B+ para implementar acesso indexado a registros é eficiente quando se trata de aplicação em que a operação predominante é a inclusão de novos registros.
A utilização de árvores-B+ para implementar acesso indexado a registros é eficiente quando se trata de aplicação em que a operação predominante é a inclusão de novos registros.
Ano: 2015
Banca:
CESPE / CEBRASPE
Órgão:
TJ-DFT
Prova:
CESPE - 2015 - TJ-DFT - Analista Judiciário - Suporte em Tecnologia da Informação |
Q594244
Algoritmos e Estrutura de Dados
No que se refere à organização de arquivos e métodos de acesso a bancos de dados, julgue o próximo item.
O acesso direto a registros será eficiente ao se usar funções hash, visto que essas funções garantem uma relação unívoca entre o registro e a sua localização física.
O acesso direto a registros será eficiente ao se usar funções hash, visto que essas funções garantem uma relação unívoca entre o registro e a sua localização física.
Ano: 2015
Banca:
CESPE / CEBRASPE
Órgão:
TRE-MT
Prova:
CESPE / CEBRASPE - 2015 - TRE-MT - Técnico Judiciário - Programação de Sistemas |
Q589952
Algoritmos e Estrutura de Dados
Assinale a opção correta com relação a arquivos de dados.
Q576143
Algoritmos e Estrutura de Dados
Texto associado
João tem um arquivo que contém uma lista de nomes e endereços, com mais de 100.000 registros, e precisa implementar um mecanismo de busca por nome.
João considerou três alternativas:
I. Árvore binária;
II. Tabela Hash;
III. Árvore B;
IV. Busca linear.
Depois de preparar os dados e testar cada algoritmo com nomes escolhidos aleatoriamente, João concluiu que, genericamente, a classificação desses métodos, do menor para o maior tempo de busca, é:
Q569251
Algoritmos e Estrutura de Dados
Sobre vetores e matrizes é incorreto afirmar
que:
Ano: 2015
Banca:
FGV
Órgão:
TCE-SE
Prova:
FGV - 2015 - TCE-SE - Analista de Tecnologia da Informação-Desenvolvimento |
Q567888
Algoritmos e Estrutura de Dados
A tabela a seguir deve ilustrar uma lista duplamente encadeada
de cores, estruturada sobre os cinco elementos de um vetor.
Dado que a ordem correta das cores é Marrom-Verde-Azul-Vermelho-Amarelo, a coluna Cor, na tabela acima, deveria apresentar, de cima para baixo, os seguintes valores:
Dado que a ordem correta das cores é Marrom-Verde-Azul-Vermelho-Amarelo, a coluna Cor, na tabela acima, deveria apresentar, de cima para baixo, os seguintes valores:
Ano: 2015
Banca:
FGV
Órgão:
TCE-SE
Prova:
FGV - 2015 - TCE-SE - Analista de Tecnologia da Informação-Desenvolvimento |
Q567887
Algoritmos e Estrutura de Dados
Analise a estrutura da árvore B a seguir.
Considerando-se que d=2 para essa árvore, após a inserção da chave 11 a estrutura dos nós mostra-se como:
Considerando-se que d=2 para essa árvore, após a inserção da chave 11 a estrutura dos nós mostra-se como:
Q562875
Algoritmos e Estrutura de Dados
Qual o número máximo de chaves e
filhos, respectivamente, em uma árvore B de
ordem “x"?
Q562861
Algoritmos e Estrutura de Dados
Assinale a alternativa que apresenta
um tipo de estrutura de dados.
Q562860
Algoritmos e Estrutura de Dados
Dada a árvore binária de busca a
seguir, assinale a alternativa que apresenta a
sequência de inserção que a gera.
Ano: 2015
Banca:
IESES
Órgão:
TRE-MA
Prova:
IESES - 2015 - TRE-MA - Técnico Judiciário - Programação de Sistemas |
Q554729
Algoritmos e Estrutura de Dados
Em estruturas de dados é encontrada a estrutura Pilha.
Avalie as assertivas abaixo identificando a alternativa
correta.
I. Em Java uma Pilha pode ser representado pelo objeto Stack e possui o médoto put(Object o) para inserir objetos.
II. Uma das possíveis utilizações de uma Pilha é a implementação da sequência de desfazer (Ctrl + Z) de um editor de texto.
III. Na estrutura Pilha, o último elemento a entrar também é o último elemento a sair.
IV. Na Pilha as operações de exclusão e inclusão são realizadas na mesma extremidade chamada topo.
Quantas afirmativas estão corretas?
I. Em Java uma Pilha pode ser representado pelo objeto Stack e possui o médoto put(Object o) para inserir objetos.
II. Uma das possíveis utilizações de uma Pilha é a implementação da sequência de desfazer (Ctrl + Z) de um editor de texto.
III. Na estrutura Pilha, o último elemento a entrar também é o último elemento a sair.
IV. Na Pilha as operações de exclusão e inclusão são realizadas na mesma extremidade chamada topo.
Quantas afirmativas estão corretas?
Ano: 2013
Banca:
FCC
Órgão:
MPE-SE
Prova:
FCC - 2013 - MPE-SE - Analista - Informática - Gestão e Análise de Projeto de Sistema |
Q554538
Algoritmos e Estrutura de Dados
Considere:
I. Estrutura de dados que possui uma sequência de células, na qual cada célula contém um objeto de algum tipo e o endereço da célula seguinte.
II. Podem ser orientados, regulares, completos e bipartidos e possuir ordem, adjacência e grau.
III. Possuem o método de varredura esquerda-raiz-direita (e-r-d).
Os itens de I a III descrevem, respectivamente,
I. Estrutura de dados que possui uma sequência de células, na qual cada célula contém um objeto de algum tipo e o endereço da célula seguinte.
II. Podem ser orientados, regulares, completos e bipartidos e possuir ordem, adjacência e grau.
III. Possuem o método de varredura esquerda-raiz-direita (e-r-d).
Os itens de I a III descrevem, respectivamente,
Q548429
Algoritmos e Estrutura de Dados
A respeito de análise de algoritmos, programação estruturada e orientada a objetos e estruturas de dados, julgue o item a seguir.
No tipo abstrato de dados denominado fila, a inserção ou eliminação de um item é realizada em uma única extremidade, ao passo que na pilha a inserção é feita em uma extremidade e a remoção, na outra.
Q548426
Algoritmos e Estrutura de Dados
A respeito de análise de algoritmos, programação estruturada e orientada a objetos e estruturas de dados, julgue o item a seguir.
Árvores são estruturas de dados lineares adequadas para
representarem hierarquias.
Ano: 2015
Banca:
CETAP
Órgão:
MPC-PA
Prova:
CETAP - 2015 - MPCM-PA - Analista de Sistemas - Desenvolvimento |
Q541132
Algoritmos e Estrutura de Dados
Considere as assertivas, a seguir, sobre estruturas de dados;
I- Permite acesso somente ao último item inserido.
II- O último item inserido é o primeiro a ser removido.
III- Cada item contém uma referência para o próximo item da estrutura,
IV- Consiste em nós ligados por arestas, sendo que qualquer nó pode ter uma ou mais arestas descendo para outros nós que são chamados de filhos.
V- Estrutura que associa chaves de pesquisa à valores. Uma função matemática é a responsável por gerar um índice a partir de uma determinada chave.
Qual das alternativas a seguir está, respectivamente, associada às assertivas contidas nos itens l, II, III, IV e V?
I- Permite acesso somente ao último item inserido.
II- O último item inserido é o primeiro a ser removido.
III- Cada item contém uma referência para o próximo item da estrutura,
IV- Consiste em nós ligados por arestas, sendo que qualquer nó pode ter uma ou mais arestas descendo para outros nós que são chamados de filhos.
V- Estrutura que associa chaves de pesquisa à valores. Uma função matemática é a responsável por gerar um índice a partir de uma determinada chave.
Qual das alternativas a seguir está, respectivamente, associada às assertivas contidas nos itens l, II, III, IV e V?
Conheça nossos planos