Questões de Concurso
Comentadas sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.295 questões
Q2780747
Algoritmos e Estrutura de Dados
Texto associado
Considere o algoritmo a seguir, apresentado na forma de uma pseudolinguagem e que implementa uma certa funcionalidade, para responder às questões de números 50 e 51.
Início
- as [
- asd Tipo TM = matriz[1..4, 1..4] de inteiros;
- asdas Inteiro: c, i, j, k;
- asda TM: Mat;
- asdas c ← 1;
- asdasd Para i de 1 até 4 faça
- asd[
- as Se (c é ímpar)
- asd[
- asas Então
- asd[ c ← c + 3*i;
- asd Para j de 1 até 4 faça
- ad[
- asdMat[i,j] ← i + j + c;
- a]
- ,]
- asas Senão
- ,[
- asasddc ← c + 2*i + 1
- asdasd; Para k de 1 até 4 faça
- [
- asdasdiiaMat[i,k] ← i + k - c;
- aaaad]
- aasa]
- aaa]
- ii,,]
- ,]
- Fim.
O maior e o menor valor armazenados após a execução do algoritmo na matriz Mat são, respectivamente,
Q2780746
Algoritmos e Estrutura de Dados
Texto associado
Considere o algoritmo a seguir, apresentado na forma de uma pseudolinguagem e que implementa uma certa funcionalidade, para responder às questões de números 50 e 51.
Início
- as [
- asd Tipo TM = matriz[1..4, 1..4] de inteiros;
- asdas Inteiro: c, i, j, k;
- asda TM: Mat;
- asdas c ← 1;
- asdasd Para i de 1 até 4 faça
- asd[
- as Se (c é ímpar)
- asd[
- asas Então
- asd[ c ← c + 3*i;
- asd Para j de 1 até 4 faça
- ad[
- asdMat[i,j] ← i + j + c;
- a]
- ,]
- asas Senão
- ,[
- asasddc ← c + 2*i + 1
- asdasd; Para k de 1 até 4 faça
- [
- asdasdiiaMat[i,k] ← i + k - c;
- aaaad]
- aasa]
- aaa]
- ii,,]
- ,]
- Fim.
Após a execução do algoritmo, o número de posições da matriz Mat que foram atualizadas é igual a
Ano: 2015
Banca:
MPE-RS
Órgão:
MPE-RS
Prova:
MPE-RS - 2015 - MPE-RS - Técnico em Informática - Sistemas |
Q1396764
Algoritmos e Estrutura de Dados
Qual é o tipo de organização de arquivo, no qual a
ideia principal é fornecer uma função de
randomização que, aplicada ao valor do campochave de um registro, gere o endereço do bloco do
disco onde o registro está armazenado?
Ano: 2015
Banca:
MPE-RS
Órgão:
MPE-RS
Prova:
MPE-RS - 2015 - MPE-RS - Técnico em Informática - Sistemas |
Q1396761
Algoritmos e Estrutura de Dados
Imagine que temos números de 1 a 100 em uma
árvore de pesquisa binária (ABP). Agora queremos
procurar o número 50. Assinale a alternativa que
apresenta a possível sequência de elementos da
árvore consultada.
Ano: 2015
Banca:
MPE-RS
Órgão:
MPE-RS
Prova:
MPE-RS - 2015 - MPE-RS - Técnico em Informática - Sistemas |
Q1396760
Algoritmos e Estrutura de Dados
Assinale a alternativa que preenche corretamente as
lacunas do enunciado abaixo, na ordem em que
aparecem.
_________ é a estrutura de dados que admite a _________ de novos elementos e a _________ de elementos antigos. _________ é uma estrutura de dados sujeita a seguinte regra: sempre que houver uma _________, o elemento _________ é o que está na estrutura há mais tempo.
_________ é a estrutura de dados que admite a _________ de novos elementos e a _________ de elementos antigos. _________ é uma estrutura de dados sujeita a seguinte regra: sempre que houver uma _________, o elemento _________ é o que está na estrutura há mais tempo.
Ano: 2015
Banca:
MPE-RS
Órgão:
MPE-RS
Prova:
MPE-RS - 2015 - MPE-RS - Técnico Superior em Informática |
Q1394672
Algoritmos e Estrutura de Dados
Assinale a alternativa que preenche corretamente a lacuna do enunciado abaixo.
Denomina-se ________de um nodo de uma árvore o número de subárvores que são subordinadas diretamente a este nodo, ou seja, à quantidade de subárvores para as quais este nodo é raiz.
Ano: 2015
Banca:
MPE-RS
Órgão:
MPE-RS
Prova:
MPE-RS - 2015 - MPE-RS - Técnico Superior em Informática |
Q1394671
Algoritmos e Estrutura de Dados
Uma estrutura de dados em que todas as consultas,
alterações, inclusões e remoções de nodos podem
ser realizadas sobre o nodo que está em uma das
extremidades, e seguindo uma disciplina de acesso
conhecida como LIFO (Last In First Out – o primeiro
nodo a ser retirado deve ser o último nodo que foi
incluído) é denominada
Q1393633
Algoritmos e Estrutura de Dados
Sobre estruturas de dados do tipo árvore binária, analise as assertivas abaixo.
I. Diferente das listas simplesmente encadeadas, as árvores binárias permitem que cada nó tenha dois nós sucessores (filhos).
II. Raiz (root) é o nó mais inferior da árvore binária que não possui sucessores (filhos).
III. Folha (leaf) é qualquer nó da árvore binária que não tenha sucessores (filhos).
É correto o que se afirma em
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:
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.
Conheça nossos planos