Questões de Concurso
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.713 questões
Ano: 2015
Banca:
FUNDATEC
Órgão:
SISPREM - RS
Prova:
FUNDATEC - 2015 - SISPREM - RS - Técnico de Informática |
Q762274
Algoritmos e Estrutura de Dados
Suponha o seguinte cenário:
uma fila FIFO foi criada e um nodo foi inserido a
cada minuto, chegando a um total de dez
elementos (dez minutos depois da criação da
fila). A partir deste momento, decide-se
remover um nodo. Qual deles será removido?
Ano: 2015
Banca:
CESPE / CEBRASPE
Órgão:
Telebras
Prova:
CESPE - 2015 - Telebras - Engenheiro - Engenharia da Computação |
Q647632
Algoritmos e Estrutura de Dados
Acerca de linguagens de programação, julgue o item seguinte.
As estruturas do tipo árvore são usadas, principalmente, para representar dados com uma relação plana entre seus elementos.
Ano: 2015
Banca:
FGV
Órgão:
DPE-RO
Prova:
FGV - 2015 - DPE-RO - Analista da Defensoria Pública - Analista Programador |
Q609029
Algoritmos e Estrutura de Dados
Índices baseados em árvores B são amplamente utilizados nas
implementações de bancos de dados. Uma das razões é que o
tempo de busca é teoricamente constante para todos os
registros. Isso ocorre porque:
Ano: 2015
Banca:
FGV
Órgão:
TJ-PI
Prova:
FGV - 2015 - TJ-PI - Analista Judiciário - Analista de Sistemas / Banco de Dados |
Q608995
Algoritmos e Estrutura de Dados
Numa tabela hash adequadamente dimensionada, com N chaves,
o número médio de acessos para localização de uma chave situa-se
entre:
Ano: 2015
Banca:
FGV
Órgão:
TJ-PI
Prova:
FGV - 2015 - TJ-PI - Analista Judiciário - Analista de Sistemas / Desenvolvimento |
Q607528
Algoritmos e Estrutura de Dados
A estrutura de dados apropriada para armazenar uma sequência
de requisições HTTP, que chegam à um servidor Web e que
devem ser processadas de forma sequencial, é a:
Ano: 2015
Banca:
FGV
Órgão:
TJ-PI
Prova:
FGV - 2015 - TJ-PI - Analista Judiciário - Analista de Sistemas / Desenvolvimento |
Q607527
Algoritmos e Estrutura de Dados
Considere um sistema que enfileira tarefas a serem executadas
com variadas prioridades. Ao comparar duas formas comuns de
implementação de listas de prioridade, uma usando lista
ordenada e outra usando heap binária, conclui-se que:
Ano: 2015
Banca:
FGV
Órgão:
TJ-PI
Prova:
FGV - 2015 - TJ-PI - Analista Judiciário - Analista de Sistemas / Desenvolvimento |
Q607526
Algoritmos e Estrutura de Dados
Considere o seguinte trecho de código escrito em Object Pascal:
A estrutura de dados implementada acima é:
A estrutura de dados implementada acima é:
Q606552
Algoritmos e Estrutura de Dados
Considere a função abaixo, usada em uma estrutura
de dados do tipo árvore binária, escrito em Java.
Os métodos da classe ArvoreNo são: obtemNoE(), que acessa o nó a esquerda do nó pesquisado; obtemNoD(),que acessa o nó a direita do nó pesquisado e obtemInfo(), que obtém o dado do nó pesquisado. O tipo de encaminhamento para árvore binária implementado por essa função é o:
Os métodos da classe ArvoreNo são: obtemNoE(), que acessa o nó a esquerda do nó pesquisado; obtemNoD(),que acessa o nó a direita do nó pesquisado e obtemInfo(), que obtém o dado do nó pesquisado. O tipo de encaminhamento para árvore binária implementado por essa função é o:
Ano: 2015
Banca:
IESES
Órgão:
IFC-SC
Prova:
IESES - 2015 - IFC-SC - Informática - Arquitetura de Computadores/Estrutura de Dados/Sistemas Operacionais |
Q604861
Algoritmos e Estrutura de Dados
Uma lista linear é um conjunto de informações de
qualquer tipo, organizadas sequencialmente. A
organização sequencial estabelece uma relação de
ordem, decorrendo daí a possibilidade de identificar
qualquer elemento da lista: o primeiro ou último ou
qual elemento precede ou sucede qualquer outro.
Partindo dessa organização, as operações básicas
em listas lineares são:
Ano: 2015
Banca:
IESES
Órgão:
IFC-SC
Prova:
IESES - 2015 - IFC-SC - Informática - Arquitetura de Computadores/Estrutura de Dados/Sistemas Operacionais |
Q604858
Algoritmos e Estrutura de Dados
Durante a execução do programa os dados são
armazenados na memória do computador. As
localizações de memória em que esses dados são
armazenados se denominam de:
Ano: 2015
Banca:
IESES
Órgão:
IFC-SC
Prova:
IESES - 2015 - IFC-SC - Informática - Arquitetura de Computadores/Estrutura de Dados/Sistemas Operacionais |
Q604852
Algoritmos e Estrutura de Dados
Assinale a opção correta relativa às operações
básicas suportadas por filas.
Q602400
Algoritmos e Estrutura de Dados
No que concerne aos aspectos de linguagens de programação, algoritmos, estrutura de dados e case, julgue o item subsequente.
O tipo abstrato de dados deque armazena os elementos em posições como as de uma lista. Cada uma dessas posições em um deque é definida em relação à posição de seus vizinhos e constitui um nodo que satisfaz a relação pai-filho.
O tipo abstrato de dados deque armazena os elementos em posições como as de uma lista. Cada uma dessas posições em um deque é definida em relação à posição de seus vizinhos e constitui um nodo que satisfaz a relação pai-filho.
Q602399
Algoritmos e Estrutura de Dados
No que concerne aos aspectos de linguagens de programação, algoritmos, estrutura de dados e case, julgue o item subsequente.
Uma árvore implementada por meio de encadeamento deve apresentar, além do nó pai, um encadeamento entre os nodos por meio de um campo de elo (ponteiro) e uma indicação de final de árvore por meio de um ponteiro nulo.
Uma árvore implementada por meio de encadeamento deve apresentar, além do nó pai, um encadeamento entre os nodos por meio de um campo de elo (ponteiro) e uma indicação de final de árvore por meio de um ponteiro nulo.
Q602398
Algoritmos e Estrutura de Dados
No que concerne aos aspectos de linguagens de programação, algoritmos, estrutura de dados e case, julgue o item subsequente.
Pilha é uma coleção de objetos que são inseridos e retirados de acordo com o princípio LIFO (last in first out). O armazenamento das últimas páginas visitadas pelos navegadores web e os mecanismos de reversão (undo) dos editores de texto são exemplos desse tipo abstrato de dados.
Pilha é uma coleção de objetos que são inseridos e retirados de acordo com o princípio LIFO (last in first out). O armazenamento das últimas páginas visitadas pelos navegadores web e os mecanismos de reversão (undo) dos editores de texto são exemplos desse tipo abstrato de dados.
Q602395
Algoritmos e Estrutura de Dados
No que concerne aos aspectos de linguagens de programação, algoritmos, estrutura de dados e case, julgue o item subsequente.
Dado o vetor [ ] com n > 3 elementos numéricos e inteiros, o algoritmo apresentado por seleção resultará no mesmo vetor com os elementos ordenados na ordem decrescente.
Dado o vetor [ ] com n > 3 elementos numéricos e inteiros, o algoritmo apresentado por seleção resultará no mesmo vetor com os elementos ordenados na ordem decrescente.
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: 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.
Conheça nossos planos