Frage 1
Frage
O espaço necessário para a representação dos dados pode ser alocado à medida que se torne necessário, através da alocação dinâmica. Uma estrutura armazenada através de encadeamento apresenta seus nodos alocados em posições aleatórias na memória, e não lado a lado. Dessa forma, existem várias vantagens no uso de representar os dados por encadeamento. Marque a alternativa correta que apresenta estas vantagens.
Antworten
-
Previsão de espaço físico, estruturas complexas, procedimentos menos intuitivos.
-
Proteção de memória, transferência de dados, estruturas simples.
-
Transferência de dados, gerenciamento de memória e procedimentos menos intuitivos.
-
Acesso, representação, compartilhamento de memória.
-
Compartilhamento de memória, maleabilidade e facilidade para inserção e remoção de componentes.
Frage 2
Frage
Leia com atenção as afirmativas abaixo e assinale a resposta correta.
I A estrutura de dados que melhor representa os diretórios ou pastas de arquivos do computador é a árvore.
II A estrutura de dados FILA é não linear assim como o Grafo.
III O termo folha em uma estrutura de dados é usado para um nó sem filhos e que tem grau 0,
IV O grau de uma árvore é definido pelo número de subárvores de um nó.
V O grafo é uma estrutura de dados que tem limitação para o número de vértices.
VI Uma das aplicações da estrutura de dados grafo é a Computação Gráfica.
Antworten
-
II, IV, V e VI são afirmativas verdadeiras
-
I, II, III e VI são afirmativas verdadeiras
-
II, IV e V são afirmativas verdadeiras
-
I, III, IV e VI são afirmativas verdadeiras
-
I, II e V são afirmativas verdadeiras
Frage 3
Frage
Sobre estrutura de dados, identifique o que está correto afirmar.
I. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles são colocados e retirados por um único lado e são ordenados pelo princípio LIFO (last in first out). Assim, sempre que um elemento é adicionado ou retirado seu topo é alterado.
II. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na recursividade e pelos compiladores, na passagem de parâmetros para as funções.
III. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo normalmente utilizado quando um objeto tem diferentes atributos, isto é, contém campos de diferentes tipos.
IV. Lista pode conter um número qualquer de elementos, expandindo-se ou contraindo-se conforme o elementos são inseridos ou retirados. Nesse tipo de estrutura, os acessos tanto podem ser feitos sequencialmente como diretamente.
V. Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos são ordenados pelo princípio LIFO (last in first out).
Antworten
-
I, III e V.
-
II, IV e V.
-
I, II e III.
-
I, III, IV e V.
-
II, III, IV e V.
Frage 4
Frage
Qual estrutura de dados não linear que é utilizada na implementação de Redes de Computadores, na Computação Gráfica, em modelagem de circuitos digitais e etc. E que se caracteriza por apresentar um conjunto de nós e conexões entre eles.
Antworten
-
Grafos
-
Filas Encadeadas
-
Vetores
-
Listas Encadeadas.
-
Pilhas Encadeadas
Frage 5
Frage
A que estrutura pertence a definição: " Uma estrutura não linear que é um conjunto de nós e suas conexões entre eles e não há limitação de vértices. Muito utilizada para representação de percursos em mapas."
Antworten
-
filas encadeadas
-
grafos
-
listas encadeadas
-
pilhas encadeadas
-
structs
Frage 6
Frage
As estruturas de dados são utilizadas para manter dados ou informações organizados na memória, o que possibilita a otimização do uso destes dados. Porém, as estruturas guardam características especiais na manipulação destes dados, assim deve-se escolher a estrutura certa ou mais adequada para uma determinada aplicação. Portanto marque a opção que representa a melhor estrutura, quando se tem como requisitos principais o acesso aleatório aos dados e alocação destes de forma contínua na memória.
Antworten
-
Pilha Sequencial
-
Lista Sequencial
-
Lista Encadeada
-
Fila Sequencial
-
Pilha Encadeada
Frage 7
Frage
Observe o trecho do programa em C++ abaixo e, após, entrar com os valores sugeridos para sua execução assinale a alternativa que representa a resposta final.
cin >> a;
cin >> b;
cin >> c;
cin >> d;
cout << a;
cout << b;
cout << c;
cout << d;
cout << d;
cout << c;
cout << b;
cout << a;
Antworten
-
Após a impressão dos valores pela ordem teremos uma pilha e uma fila.
-
Após a impressão dos valores pela ordem teremos duas filas.
-
Após a impressão dos valores pela ordem teremos uma fila e um grafo.
-
Após a impressão dos valores pela ordem teremos duas pilhas.
-
Após a impressão dos valores pela ordem teremos uma fila e uma pilha.
Frage 8
Antworten
-
Auxiliar = 100 Numero1 = 900 Numero2 = 80
-
Auxiliar = 111 Numero1 = 1000 Numero2 = 80
-
Auxiliar = 101 Numero1 = 900 Numero2 = 20
-
Auxiliar = 100 Numero1 = 1000 Numero2 = 20
-
Auxiliar = 100 Numero1 = 900 Numero2 = 20
Frage 9
Frage
Blocos únicos de códigos que realizam diversas tarefas distintas são de difícil manutenção. Portanto, utiliza-se a técnica da modularização de programas, a fim de facilitar a implementação e a manutenção dos programas. Esta técnica tem como principal elemento:
Antworten
-
As funções
-
As Filas
-
Os Grafos
-
As Estruturas de Dados
-
Os Vetores
Frage 10
Frage
Considere a função:
void dobro(int x) {
x = 10 * x;
}
Qual será o valor impresso na tela quando o programa principal for executado?
int main() {
int n;
n = 5;
dobro(n);
cout << n;
return 0;
}
Frage 11
Frage
Uma função possui um valor de retorno inteiro, recebe por valor um inteiro como primeiro parâmetro e por referência um inteiro como segundo parâmetro. Qual das respostas abaixo poderia representar o protótipo dessa função:
Antworten
-
void func (int a, int &b);
-
int func (&int, int);
-
int func (int &a, int b);
-
void func (int &a, int &b);
-
int func (int a, int &b);
Frage 12
Frage
Na passagem por ____________________ , o endereço da variável da função chamadora é passado para a função chamada e, dessa forma, o valor poderá ser alterado, ou não.
Antworten
-
referência
-
número
-
caracter
-
void
-
valor
Frage 13
Frage
As variáveis em programação são utilizadas para armazenar um valor de determinado tipo em um espaço reservado na memória. Em algumas linguagens de programação podemos declarar, ou seja, reservar um espaço na memória, fora do escopo da função principal, e fora do escopo de qualquer outra função. Ao fazer a declaração desta forma estamos declarando uma variável do tipo:
Antworten
-
Local
-
Inteiro
-
Global
-
Real
-
Constante
Frage 14
Frage
A declaração de variáveis na programação é o ato de reservar um espaço na memória para poder armazenar valores de um determinado tipo. Essas variáveis podem ser classificadas como variáveis locais e globais. Sendo assim, qual das situações abaixo representa melhor o conceito das variáveis globais.
Antworten
-
Ao modificar o valor da variável 'X' na função "modifica" seu valor modificado poderá ser apresentado em qualquer outra função do programa.
-
Se modificarmos o valor da variável 'Y' na função "soma", e depois imprimirmos na tela esta variável em outra função, onde tambem está declarada a variável 'Y', será acusado um erro de compilação.
-
Se dentro de uma função "mostra" declararmos uma variável 'R' com um determinado valor poderemos imprimir esta variável em qualquer outra função do programa mostrando o valor atribuído na função "mostra".
-
Em uma função "resul" tem-se uma variável ali declarada por 'T' que recebe o valor inteiro 5. Ao tentar chamar esta variável em outra função é mencionado um warning.
-
Em duas funções diferentes temos duas variáveis também diferentes com o mesmo nome apresentando o mesmo valor.
Frage 15
Frage
Em programação podemos utilizar um recurso que modulariza o programa chamado função. As funções precisam ser ativadas para que possam ser executadas. Para isso, é necessário chamar a função pelo seu nome e enviar, quando necessário, os valores respectivos para os parâmetros de entrada. Ao enviar os valores para os parâmetros de entrada, o programa pode fazer uma cópia deste valor ou trabalhar em um endereço enviado. Quando se envia o endereço estamos ativando a função por meio de:
Antworten
-
Envio de valor.
-
Registro.
-
Envio de inteiro.
-
Passagem por valor.
-
Ponteiros.
Frage 16
Frage
Qual das seguintes estruturas de dados é classificada como heterogênea?
Antworten
-
Vetor
-
Pilha
-
Fila
-
Loop
-
Registro
Frage 17
Frage
Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, agrupados sob uma lógica e associados por um nome.
Esses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a definição de uma estrutura como:
struct aluno {
string nome;
float nota;
};
Suponha ainda que exista um vetor desta estrutura, definido como:
aluno vet [ 100];
Marque a alternativa em que é atribuída de forma correta a nota 5.7 para o décimo primeiro elemento deste vetor.
Antworten
-
vet[10].nota=5.7;
-
vet[10]=aluno.5.7;
-
aluno.vet[10]=5.7;
-
aluno.vet[10].nota=5.7;
-
vet[10].aluno.nota=5.7 ;
Frage 18
Frage
A armazenagem de dados pode ocorrer temporariamente em uma variável, um vetor ou em uma estrutura chamada Struct na linguagem C e C++. Como se procede a atribuição de valor a um determinado campo de uma estrutura do tipo Struct?
Antworten
-
Nome da estrutura seta tipo do campo
-
Nome da estrutura vírgula tipo do campo
-
Nome da estrutura seta nome do campo
-
Nome da estrutura ponto tipo do campo
-
Nome da estrutura ponto nome do campo
Frage 19
Frage
Com relação à struct, é correto afirmar que :
Antworten
-
Cada elemento da struct é chamado componente.
-
Cada elemento da struct é chamado campo e cada campo deve ser, obrigatoriamente, de um tipo de dados distinto de outro campo.
-
Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do mesmo tipo.
-
A struct é sempre definida dentro da main.
-
Cada elemento da struct é denominado membro ou campo, sendo que a struct pode armazenar elementos de tipos diferentes ou não.
Frage 20
Frage
Marque a opção correta, considerando
struct Livro {
int codigo;
float preco;
} liv;
Frage 21
Frage
Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, agrupados sob uma lógica e associados por um nome. Esses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a definição de uma estrutura como: struct aluno { string nome; float media; }; Suponha ainda que exista um vetor desta estrutura, definido como: aluno vet [ 10]; Marque a alternativa em que é atribuída de forma correta a media 6.0 para o quarto elemento deste vetor.
Antworten
-
aluno[10]=6.0;
-
vet[3].aluno=6.0;
-
aluno[3].10=6.0;
-
aluno[3].media=6.0;
-
vet[3].media=6.0;
Frage 22
Frage
Marque a afirmativa correta para a "Ordenação em Listas Lineares Sequenciais".
Antworten
-
Consiste em fazer uma busca em um vetor já ordenado, dividindo o espaço de busca ao meio e verificando se o dado está no meio ou, antes do meio ou depois do meio.
-
Consiste em adicionar um valor no vetor, alterando a ordem existente e ajustando o total de elementos.
-
É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente.
-
Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos.
-
Consiste em fazer uma busca em um vetor desordenado, dividindo o espaço de busca ao meio e verificando se o dado está no meio ou, antes do meio ou depois do meio.
Frage 23
Frage
Qual papel do for mais interno na função ordena abaixo ?
void ordena( int n, int v[])
{
int i, j, x;
for (j = 1; j < n; ++j) {
x = v[j];
for (i = j-1; i >= 0 && v[i] > x; --i)
v[i+1] = v[i];
v[i+1] = x;
}
}
Antworten
-
Encontrar o ponto onde v[j] deve ser inserido em v[0..j-1].
-
Encontrar o elmento a ser eliminado do vetor
-
Encontrar o maior valor de x que deve ser inserido em v[0..j-1].
-
Encontrar o menor valor v[j] que deve ser inserido em v[0..j-1].
-
Encontrar o valor de v[j] deve em v[0..j-1].
Frage 24
Frage
Em relação à classificação do método de ordenação, assinale abaixo aquele que, durante o processo de ordenação, só usa a memória principal:
Frage 25
Frage
Analisando o trecho de código a seguir:
inicio=0;
fim= tamanho - 1;
meio=(inicio+fim)/2;
while(procura != nomeVetor[meio] && inicio != fim)
{
if(procura > nomeVetor[meio])
inicio=meio+1;
else
fim=meio;
meio=(inicio+fim)/2;
}
if(nomeVetor[meio]==procura)
cout<<"\n....: "< < outroVetor[meio]<else
cout<<"\nDado nao encontrado\n";
Pode-se afirmar que:
Antworten
-
trata-se da implementação do algortimo de ordenação por inserção.
-
trata-se da implementação do algortimo de busca binária.
-
trata-se da implementação do algortimo de busca sequencial
-
trata-se da implementação do algortimo de ordenação bolha.
-
trata-se da implementação do algortimo de ordenação por seleção.
Frage 26
Frage
Sobre o funcionamento da busca binária, é correto afirmar que dividindo seu vetor em duas metades.
Antworten
-
Se o item for igual ao item que está na metade do vetor, o item foi encontrado.
-
Se o item for igual ao item que está na metade do vetor, o item não foi encontrado.
-
Se o item for maior que o item que está na metade do vetor procure na primeira metade, ou seja, a da direita.
-
Se o item for menor que o item que está na metade do vetor, o item foi encontrado.
-
Se o item for menor que o item que está na metade do vetor, procure na segunda metade, ou seja, a da direita.
Frage 27
Frage
Qual a importância de se entender a "ordenação" de dados ?
Antworten
-
A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, tem-se conhecimento para resolver outros problemas.
-
A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, tem-se conhecimento para manter outros problemas.
-
A ordenação é a base na qual, muitos programas são construídos. Entendendo a ordenação, tem-se conhecimento para manter outros problemas.
-
A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, tem-se conhecimento para manter outros problemas.
-
A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, tem-se conhecimento para resolver outros problemas.
Frage 28
Frage
Em uma pesquisa sequencial a lista deve estar?
Antworten
-
ordenada somente do início até a metade da lista.
-
desordenada somente da metade da lista até o final.
-
ordenada somente o primeiro da lista.
-
ordenada ou desordenada.
-
sempre desordenada.
Frage 29
Frage
Sobre o funcionamento da busca binária, é incorreto afirmar que dividindo seu vetor em duas metades.
Antworten
-
Se o item for maior que o item que está na metade do vetor procure na segunda metade, ou seja, a da direita.
-
Se o item for igual ao item que está na metade do vetor, o item foi encontrado.
-
Se o item for menor que o item que está na metade do vetor, procure na primeira metade, ou seja, a da esquerda.
-
Se o item for menor ao item que está na primeira posição do vetor, o item não foi encontrado.
-
Se o item for igual ao item que está na metade do vetor, o item não foi encontrado.
Frage 30
Frage
As estruturas de dados são utilizadas para manter dados ou informações organizados na memória, o que possibilita a otimização do uso destes dados. Porém, as estruturas guardam características especiais na manipulação destes dados, assim deve-se escolher a estrutura certa ou mais adequada para uma determinada aplicação. Portanto marque a opção que representa a melhor estrutura, quando se tem como requisitos principais o acesso aleatório aos dados e alocação destes de forma contínua na memória.
Antworten
-
Pilha Sequencial
-
Lista Encadeada
-
Fila Sequencial
-
Lista Sequencial
-
Pilha Encadeada
Frage 31
Frage
Analisando o trecho do algoritmo abaixo,
Antworten
-
Exibição de um elemento em uma estrutura LIFO
-
Remoção de um elemento de uma estrutura FIFO
-
Remoção de um elemento de uma estrutura LIFO
-
Inserção de um elemento em uma estrutura FIFO
-
Inserção de um elemento em uma estrutura LIFO
Frage 32
Frage
Considere uma lista com n livros, em que cada livro é modelado pela struct :
struct Livro {
string titulo, editora, autor;
float preco;
};
A função X abaixo
void X (Livro v[ ], int &n, Livro L)
{
v[n] = L;
n++;
cout << "Operação realizada com sucesso.";
}
implementa a operação de :
Antworten
-
Busca
-
Substituição
-
Inicialização
-
Inserção
-
Ordenação por inserção
Frage 33
Frage
O que acontece ao se inserir uma informação quando já usamos toda a área disponível do vetor (topo = fim)?
Antworten
-
overflow
-
ordenação
-
underflow
-
remoção
-
inclusão
Frage 34
Frage
Um órgão público adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada. O sistema I atende os não idosos. O sistema II atende os idosos. Nessa situação:
Antworten
-
tanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados.
-
tanto o sistema I, quanto o II, adotam o esquema LIFO de organização de dados.
-
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema FIFO.
-
tanto o sistema I, quanto o II, adotam o esquema vetor de organização de dados.
-
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema LIFO
Frage 35
Frage
Com relação as listas lineares sequenciais:
I - Uma lista linear sequencial é um vetor em linguagens estruturadas, também chamado de array.
II - Um elemento de uma lista linear sequencial pode ser acessado diretamente através de um índice.
III - Uma lista linear sequencial pode ter elementos de um mesmo tipo, ou de tipos diferentes.
Antworten
-
Apenas as afirmações II está corretas.
-
Apenas a afirmação I está correta.
-
Apenas as afirmações II e III estão corretas.
-
Apenas as afirmações I e II estão corretas.
-
Apenas as afirmações I e III estão corretas.
Frage 36
Frage
As estruturas de dados em programação são muito utilizadas para tornar o acesso aos dados mais eficiente e organizado. A estrutura de dados considerada mais simples e tem como característica apresentar apenas uma dimensão é:
Antworten
-
Função
-
Variável
-
Vetor
-
Registro
-
Matriz
Frage 37
Frage
__________________________ é uma lista linear em que a alocação de memória pode ser estática, e que a forma de armazenamento é contígua ou sequencial na memória. Usamos este tipo de lista quando se tem em mente um tamanho pré-definido, ou seja, quando se sabe até onde a lista pode crescer.
Frage 38
Frage
As pilhas sequenciais são estruturas que guardam a ordem reversa dos dados nelas armazenados, e isto em muitas ocasiões é muito vantajoso. A operação usada para inserir um elemento X numa pilha é conhecida na literatura como PUSH (X). Para remover um elemento de uma pilha a operação é o POP( ). Assim estas duas funções devem implentar o algoritmo LIFO (Last In - First Out ) ou o último a entrar é o primeiro a sair. Sendo assim se aplicarmos as seguintes operações em uma PILHA vazia:
PUSH(10),PUSH(5),POP(),PUSH(7),POP(),PUSH(2),POP(),POP( ).
Quais valores restarão na pilha?
Frage 39
Frage
Considere uma pilha sequencial de números reais representada por
struct Pilha {
int topo;
float v[10];
};
onde temos Pilha p;
Marque a opção que corretamente inicializa a pilha :
Antworten
-
topo.pilha = -1;
-
Pilha.topo = 0;
-
p.topo = -1;
-
p->topo = 0;
-
Pilha.topo = -1;
Frage 40
Frage
Navegadores para internet armazenam os últimos endereços visitados em uma estrutura de dados. Cada vez que um novo site é visitado, o endereço do site é adicionado na estrutura de endereços. Quando se aciona o retorno ("back"), o navegador permite que o usuário retorne no último site visitado e retira o endereço do site da estrutura de dados.
Assinale a estrutura de dados mais adequada para este problema.
Antworten
-
árvore
-
lista
-
pilha
-
grafo
-
fila
Frage 41
Frage
Em um container do tipo Pilha:
Antworten
-
Se permite acesso aos dados armazenados pelo seu conteúdo.
-
Utiliza-se a ordenação First In Fisrt Out (FIFO).
-
É possível acessar os dados armazenados por várias ordenações.
-
Utiliza-se a ordenação Last In First Out (LIFO).
-
A ordenação utilizada não importa, uma vez que a recuperação dos dados é feita pela posição do mesmo.
Frage 42
Frage
Existem vários tipos de estruturas de dados do tipo dinâmicas, entretanto, uma estrutura considerada simples são as listas. Pode-se implementar vários tipos de listas, entretanto, a estrutura que apresenta o conceito de LIFO é:
Antworten
-
Matriz
-
Ponteiro
-
Struct
-
Fila
-
Pilha
Frage 43
Frage
Qual das alternativas a seguir pode definir uma estrutura de pilha?
Antworten
-
Entrada de dados pelo final e saída pelo início.
-
Entrada e saída de dados pelo início.
-
Entrada de dados pelo início e saída pelo final.
-
Entrada e saída de dados em qualquer local.
-
Entrada e saída de dados pelo final.
Frage 44
Frage
A técnica LIFO, utilizada em programação estruturada, é fundamentada no conceito de:
Antworten
-
Pilha.
-
Loop.
-
Array.
-
Ponteiro.
-
Fila.
Frage 45
Frage
Pilha é uma estrutura de dados
Antworten
-
Cujo acesso aos seus elementos ocorre de forma aleatória.
-
Que pode ser implementada somente por meio de listas.
-
Cujo acesso aos seus elementos segue a lógica LIFO.
-
Que pode ser implementada somente por meio de vetores.
-
Cujo acesso aos seus elementos segue tanto a lógica LIFO quanto a FIFO.
Frage 46
Frage
Um banco adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada. O sistema I atende todas pessoas que não possuem atendimento prioritário. O sistema II atende somente pessoas com atendimento prioritário. Nessa situação,
Antworten
-
Tanto o sistema I, quanto o II, adota o esquema LIFO de organização de dados.
-
O sistema I adota o esquema LIFO de organização de dados e o II o esquema FIFO.
-
O sistema I adota o esquema FIFO de organização de dados e o II, o esquema LIFO.
-
Tanto o sistema I, quanto o II, adota o esquema lista duplamente encadeada de organização de dados.
-
Tanto o sistema I, quanto o II, adota o esquema FIFO de organização de dados.
Frage 47
Frage
Um aluno do EAD estava estudando para a prova de Estrutura quando viu o trecho do programa abaixo em uma apostila.
Como não estava com seu micro, começou a analisar a função entra(...), ficando atento a alguns membros da struct.
Quando finalizou, virou a página da apostila e viu a resposta. Então, ficou muito feliz por ter identificado a estrutura
Assinale a alternativa onde está presente a resposta correta.
Frage 48
Frage
As filas sequenciais são estruturas de dados utilizadas em diversas aplicações, tais como fila de processo, fila de impressão, sistemas de senha etc. Entretanto, nas aplicações onde há muita movimentação de dados, inserções e remoções de dados na fila, surgem espaços ociosos que podem levar ao fenômeno chamado de esgotamento de memória. Para sanar este problema pode-se substituir a fila sequencial por:
Antworten
-
fila circular
-
pilha sequencial
-
pilha circular
-
lista sequencial
-
lista circular
Frage 49
Frage
As estruturas de dados podem ser do tipo estática e dinâmica. As listas são estruturas parecidas com vetores podendo ser do tipo dinâmica. Entretanto, existem várias implementações de estruturas do tipo listas. Dessa forma, a estrutura que para o acesso de um dado, este precisa estar na saída, caso contrário, precisa remover os elementos a sua frente, é chamada de:
Antworten
-
Bolha
-
Matriz
-
Fila
-
Pilha
-
Struct
Frage 50
Frage
Seja Q uma estrutura de dados do tipo fila, em que ENQUEUE(X) significa a adição do elemento X à Q e que DEQUEUE(), a retirada de um elemento. Q está inicialmente vazia e sofre a seguinte sequencia de operações:
ENQUEUE(1)
ENQUEUE(2)
DEQUEUE()
ENQUEUE(3)
ENQUEUE(4)
DEQUEUE()
DEQUEUE()
ENQUEUE(5)
Ao final da sequencia, a soma dos elementos de que (Q) será?
Frage 51
Frage
Usa-se um vetor para se implementar uma fila sequencial, entretanto se nesta estrutura ocorrer diversas operações de remoção e inserção podemos afirmar que:
Antworten
-
Um vetor não pode ser usado na implementação de uma fila sequencial apenas em pilhas sequenciais.
-
A estrutura fila não sofre esgotamento de memória, isto ocorre com as pilhas já que implementam o algoritmo LIFO.
-
Um vetor é uma estrutura base correta para esta implementação, já que está imune a fenômenos como esgotamento de memória.
-
A estrutra sofrerá do fenômeno chamado esgotamento de memória e logo não poderá mais ser utilizada. A solução é o uso da fila circular.
-
A estrutra sofrerá do fenômeno esgotamento de memória, mas se os dados estiverem ordenados isto não afetará a estrutura.
Frage 52
Frage
Analisando a figura abaixo, marque a alternativa correta que apresenta o tipo de estrutura de dados utilizado.
Antworten
-
Pilha
-
Matriz
-
Hash
-
Struct
-
Fila
Frage 53
Frage
Qual das alternativas a seguir pode definir uma estrutura de fila?
Antworten
-
Entrada de dados pelo início e saída pelo final.
-
Entrada e saída de dados pelo início.
-
Entrada de dados pelo final e saída pelo início.
-
Entrada e saída de dados pelo final.
-
Entrada e saída de dados em qualquer local.
Frage 54
Frage
Em uma aplicação que usa processos de alocação estática e dinâmica de memória é correto afirmar que
Antworten
-
Toda a memória utilizada pela aplicação não muda durante toda a sua execução
-
A memória utilizada pela aplicação é totalmente alocada após o inicio de sua execução
-
Todas as afirmações acima são incorretas
-
A memória utilizada pela aplicação é inicialmente estática, mas pode mudar
-
Apenas a memória associada às variáveis do tipo vetor é alocada após o inicio da execução da aplicação
Frage 55
Frage
Em uma rotina em que se pretenda inserir o primeiro dado em uma estrutura dinâmica, é correto afirmar que:
Antworten
-
Não deve existir uma estrutura de repetição.
-
Deve existir uma estrutura de repetição somente de a lista for duplamente encadeada.
-
Deve existir uma estrutura de repetição somente se a estrutura for circular.
-
Só deve existir estrutura de repetição se ocorrer a inclusão de mais de um dado simultaneamente
-
Existe uma instrução de repetição para percorrer a lista.
Frage 56
Frage
Montei uma biblioteca popular que aceita doações sem limites. Marque a opção que especifica o tipo de lista e o tipo de alocação de memória mais adequados para este problema.
Antworten
-
pilha dinâmica e alocação dinâmica de memória
-
lista encadeada e alocação dinâmica de memória
-
fila dinâmica e alocação dinâmica de memória
-
fila encadeada e alocação dinâmica de memória
-
lista sequencial e alocação dinâmica de memória
Frage 57
Frage
Em uma aplicação que usa apenas o processo de alocação estática de memória é correto afirmar que:
Antworten
-
Toda a memória utilizada pela aplicação não muda durante toda a sua execução
-
A memória utilizada pela aplicação é inicialmente estática, mas pode mudar
-
Todas as afirmações acima são incorretas
-
A memória utilizada pela aplicação é totalmente alocada após o inicio de sua execução
-
Apenas a memória associada às variáveis do tipo vetor é alocada após o inicio da execução da aplicação
Frage 58
Frage
Na área de estrutura de dados, em determinados casos, é necessário utilizar um tipo de dado onde seu valor serve como referência direta a outro valor alocado em outro espaço de memória. Este tipo de dado se chama:
Antworten
-
Vetor
-
Variável
-
Endereço
-
Ponteiro
-
Matriz
Frage 59
Frage
Marque a afirmativa que represente uma separação.
Antworten
-
Consiste em dividir a lista em duas outras listas. A quantidade de nós que cada lista terá, depende da necessidade.
-
Juntar duas listas, colocando uma lista no final de outra, obtendo, ao final, uma só lista resultante.
-
Organizar os dados da lista em ordem crescente ou decrescente.
-
Alterar a ordem dos dados da lista do final para o início, atualizando a lista.
-
Intercalar a ordem dos dados da lista do final para o início, atualizando a lista.
Frage 60
Frage
Podemos dizer que uma lista encadeada tem as seguintes características:
i) conhecida como lista ligada.
ii) seus nós são responsáveis para manter a sequência da lista.
iii) o último nó deve apontar para NULL.
Assinale a alternativa que informa as afirmativas corretas.
Antworten
-
Todas as afirmativas estão corretas.
-
Todas as afirmativas estão incorretas.
-
Somente a afirmativa i esta correta.
-
Somente as afirmativas i e ii estão corretas.
-
Somente a afirmativa iii esta correta.
Frage 61
Frage
Uma lista linear implementada através de encadeamento deve apresentar obrigatoriamente:
i) um ponteiro para o primeiro nó da lista;
ii) encadeamento entre os nós, através de algum campo de ligação;
iii) não deve haver uma indicação de final da lista;
iv) um ponteiro para o final da lista.
Levando em consideração as afirmações apresentadas, qual das alternativas é a correta?
Antworten
-
as afirmações ii e iv estão corretas.
-
somente a afirmação i esta correta.
-
as afirmações i e ii estão corretas.
-
as afirmações i, ii e iii estão corretas.
-
somente a afirmação iv esta correta.
Frage 62
Frage
Estava um aluno estudando Lista Simplesmente Encadeada quando encontrou em um site a definição da struct nodo e de uma função cujo nome você deverá escolher para substituir XXX nas opções abaixo depois que analisar a função, assumindo que teste foi realizado, permitindo que a operação fosse realizada.
struct nodo
{
int info;
struct nodo *prox;
};
nodo* XXX(nodo *ptr, int valor)
{
nodo *temp = new nodo;
...
temp->info = valor;
temp->prox = ptr;
return temp;
}
Antworten
-
ListaNo
-
RemoveNo
-
InsereNoFim
-
InsereNoFrente
-
BuscaNaLista
Frage 63
Frage
Assinale a opção correta. Sobre pilha dinâmica podemos afirmar que :
Antworten
-
só pode ter seus dados impressos no sentido do último nó para o primeiro nó.
-
insere-se em qualquer posição, antes ou após qualquer nó, visto que é dinâmica.
-
usa o critério FIFO, visto que é dinâmica.
-
é recomendada para qualquer tipo de aplicação em que insere-se no final e retira-se do início.
-
usa o critério LIFO e é implementada usando-se listas encadeadas.
Frage 64
Frage
Assinale a característica que NÃO está relacionada às estruturas de dados encadeadas:
Antworten
-
Consomem memória de maneira permanente, só sendo liberadas ao fim do programa.
-
Em geral, marca-se o último elemento com um ponteiro de valor NULL.
-
A memória para armazenar seus elementos é, em geral, alocada com o uso de new.
-
Cada elemento guarda pelo menos um ponteiro para outro elemento da estrutura.
-
A memória ocupada por seus elementos é, em geral, liberada com o uso de delete.
Frage 65
Frage
Tínhamos declarado um ponteiro de nome ptr e precisávamos construir uma estrutura de repetição que pudesse repetir enquanto o ponteiro não fosse nulo. Observe os trechos abaixo e assinale qual a afirmativa correta.
I if (ptr !=NULL)
II if( !ptr )
III if(ptr)
IV while (ptr !=NULL)
V while (ptr)
Antworten
-
IV e V estão corretas.
-
III está correta
-
III e V estão corretas
-
I e II estão corretas.
-
I e IV estão corretas
Frage 66
Frage
Para converter de decimal para binário usamos a estrutura de dados pilha. Assinale a opção que, corretamente, indica as ações corretas para empilhar o resto da divisão gerado no processo de conversão, considerando uma lista simplesmente encadeada. Considere o tipo definido abaixo :
struct no {
int dado;
struct no *link;
};
Antworten
-
É preciso alocar memória com new, armazenar o resto da divisão do número por 2 no campo dado do novo nó, apontar o link do novo nó para o início da lista e enfim, retornar o ponteiro para o novo nó.
-
Basta alocar memória com new, armazenar o resto da divisão do número por 2 no campo dado do novo nó e aterrar o link do novo nó.
-
Basta alocar memória com new e armazenar o resto da divisão do número por 2 no campo dado do novo nó .
-
Não é necessário alocar memória com new. Basta criar uma struct do tipo no, armazenar o resto da divisão número por 2 no campo dado e aterrar o campo link.
-
É preciso armazenar o resto da divisão do número por 2 no campo dado do primeiro nó da lista e retornar o ponteiro para este nó.
Frage 67
Frage
Sabendo que uma fila encadeada possui seus nós definidos pela :
struct no {
int x;
no *prox;
};
Marque a alternativa que representa corretamente a criação ou alocação do nó na sintaxe do C++ para utilização na fila.
Antworten
-
no *p=new no;
-
no *p -> new no;
-
p *no=new no;
-
no p -> new no;
-
p *no -> new no;
Frage 68
Frage
Sobre uma estrutura de dados do tipo LIFO, observe as seguintes afirmações:
(1) É uma pilha.
(2) Pode ser uma fila com prioridades
(3) É uma estrutura onde o primeiro elemento a entrar é o último a sair.
Sobre estas afirmações marque a opção correta:
Antworten
-
Apenas a afirmação (3) é verdadeira
-
Apenas a afirmação (1) é verdadeira
-
Todas as afirmações são verdadeiras
-
Todas as afirmações são falsas
-
Apenas as afirmações (1) e (3) são verdadeiras
Frage 69
Frage
Os registros também conhecidos como estruturas, são estruturas de dados do tipo heterogêneo, ou seja, permitem que valores de tipos diferentes possam ser armazenados em uma mesma estrutura. Analisando a estrutura abaixo, a mesma pode ser utilizada para qual tipo de estrutura de dados, marque a alternativa correta.
struct nomeRegistro{
int info;
struct nomeRegistro* ant;
struct nomeRegistro* prox;
};
typedef struct nomeRegistro NOMEREGISTRO;
Frage 70
Frage
Considere uma lista duplamente encadeada não circular em que
struct nodupla {
int dado;
struct nodupla *dlink; // aponta p/ o nó à direita
struct nodupla *elink; // aponta p/ o nó à esquerda
};
sendo nodupla *p; //ponteiro para o início da lista
A opção que corretamente mostra as instruções para inserir um valor no início da lista apontada por p é :
Antworten
-
n nodupla *novo;
novo = new nodupla;
novo->dado = valor;
novo->elink = NULL;
if (p != NULL)
p->elink = novo;
p = novo;
-
nodupla *novo;
novo = new nodupla;
novo->dado = valor;
novo->dlink = p;
novo->elink = NULL;
if (p != NULL)
p->elink = novo;
p = novo;
n
-
nodupla *novo;
novo = new nodupla;
novo->dado = valor;
novo->dlink = p;
if (p != NULL)
p->elink = novo;
p = novo;
-
nodupla *novo;
novo = new nodupla;
novo->dado = valor;
novo->dlink = p;
novo->elink = NULL;
p->elink = novo;
p = novo;
-
nodupla *novo;
novo = new nodupla;
novo.dado = valor;
novo.dlink = p;
novo.elink = NULL;
if (p != NULL)
p.elink = novo;
p = novo;
Frage 71
Frage
Observe a struct, definida globalmente, e um trecho de uma função que manipula uma Lista Duplamente Encadeada.
struct listaDE
{
int info;
struct listaDE* ant;
struct listaDE* prox;
};
...
listaDE* novo = new listaDE;
novo->info = valor;
novo->prox = LISTA;
novo->ant = NULL;
Assinale a alternativa que apresenta o protótipo dessa função
Antworten
-
listaDE *insereFim(listaDE *LISTA, int valor);
-
void exibeIpF(listaDE *LISTA);
-
listaDE *remove(listaDE *LISTA, int valor);
-
listaDE *busca (listaDE *LISTA, int valor);
-
listaDE *insereInicio(listaDE *LISTA, int valor);
Frage 72
Frage
Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para
Antworten
-
cima e para baixo, apenas.
-
trás, apenas.
-
cima e para baixo ou para frente e para trás.
-
frente, apenas.
-
frente e para trás, apenas.
Frage 73
Frage
Em uma lista duplamente encadeada, seus nodos são compostos por campos cujos tipos podem ser de diferentes naturezas, entretanto dois de seus campos devem ser ponteiros para o mesmo tipo do nodo, são estes os ponteiros ant e prox, que apontam, respectivamente, para o nodo anterior e para o próximo nodo. Esta característica permite que a estrutura seja percorrida em ambos os sentidos. Assim analisando as operações a seguir:
p->ant->prox=p->prox;
p->prox->ant=p->ant;
Sendo p um ponteiro que aponta para um dos nodos da lista, pode-se afirmar que:
Antworten
-
As operações inserem novo nodo, após o nodo apontado pelo ponteiro p.
-
As operações possibilitam a busca de um nodo apontado pelo ponteiro p.
-
As operações possibilitam o percurso do ponteiro p da esquerda para direita.
-
As operações removem o nodo apontado pelo ponteiro p.
-
As operações possibilitam o percurso do ponteiro p da direita para esquerda.
Frage 74
Frage
Com relação à lista duplamente encadeada, é correto afirmar que :
Antworten
-
Não pode haver remoções no meio da lista.
-
A lista precisa ter sempre um ponteiro apontando para o 1º. nó
-
A lista pode ser percorrida com igual facilidade para a direita ou para a esquerda, pois existem dois ponteiros.
-
Consome menos memória do que uma lista simplesmente encadeada, se tivermos uma mesma aplicação.
-
Não pode ser vazia.
Frage 75
Frage
Em uma lista duplamente encadeada, seus nodos são compostos por campos cujos tipos podem ser de diferentes naturezas, entretanto dois de seus campos devem ser ponteiros para o mesmo tipo do nodo, são estes os ponteiros ant e prox, que apontam respectivamente para o nodo anterior e para o próximo nodo. Esta característica permite que a estrutura seja percorrida em ambos os sentidos. Assim analisando as operações a seguir:
p->ant->prox=p->prox;
p->prox->ant=p->ant;
Sendo p um ponteiro que aponta para um dos nodos da lista, pode-se afirmar que:
Antworten
-
As operações inserem novo nodo, após o nodo apontado pelo ponteiro p.
-
As operações possibilitam o percurso do ponteiro p da esquerda para direita.
-
As operações possibilitam a busca de um nodo apontado pelo ponteiro p.
-
As operações possibilitam o percurso do ponteiro p da direita para esquerda.
-
As operações removem o nodo apontado pelo ponteiro p.
Frage 76
Frage
Em uma lista linear duplamente encadeada.
Antworten
-
O ponteiro do "último" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista.
-
Além do campo relativo ao dado, cada nó possui dois ponteiros.
-
Cada nó possui um só ponteiro que referencia o próximo nó da lista.
-
Cada ponteiro possui um só endereço que referencia o primeiro nó da lista.
-
O ponteiro do "primeiro" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista, formando um ciclo.
Frage 77
Frage
O e s p a ço ne ce s s á r io p a ra a r e pr e s e n taç ã o do s d a do s p o de s e r a lo c ad o à m e did a q ue s e tor ne ne ce ss á r io,a tr av é s d a a lo ca ç ã o d inâ m ica .Um a e s trutura a rm a z e na da a tr av é s d e e nc a de a m e nto a pr e s e ntas e us n od o s a lo ca do s e m p o siç õe s a le atór ia s na me m ór ia, e n ã o la do a la d o .De s s a f o rm a , e x iste m v á r ia s v a ntage ns n o us ode r e p r e se ntar o s d a do s po r e nc a de a m e nto.Mar q ue a a lte rn a tiv a c o r re ta que a p r e se n ta e sta s va nta ge ns
Antworten
-
A ce s s o,r e pr e s e nta ç ã o,c o mp ar tilham e ntod e m e mó r ia
-
P r ote ç ão d e m e m ór ia , tra ns fe rê nc ia d e d a do s, e s trutura s s im ple
-
P r e v is ã o d e e s p a ç o fís ic o ,e s trutura s c o m p le x a s, pr o c e d im e ntos m e no s in tuitiv o s .
-
Tr a nsf e rê nc ia de da do s ,ge r e ncia m e ntod e m e mó r ia e p ro c e dime n to s me n os intuitiv o s.
-
Co m pa r tilha m e ntod e m e mó r ia, ma le a bilid a de e f a cilida d e pa ra inse r ç ão e re m o çã o d e c om po ne ntes
Frage 78
Frage
B lo co s ú nic os de c ód ig o s q ue r e a liza m d iv e rs as tar e f a s d is tintas s ã o d e d if íc ilma nuten ç ão .Po rtanto,utiliza se até c nic a d a m o dula r iza ç ã o de p r og ra m a s ,a f im de f a cilitar a im ple m e ntaç ã o e a m a nutenç ã o do s p ro g ra m a s.Esta té c nica tem c o mo pr incip a le le me nto
Frage 79
Frage
Com relaçãoà struct, éc orretoafirm ar que:
Antworten
-
Cada el emento da struct é c hamado cam po e cada campo deve ser, obri gatori amente,deum ti po dedados dis tintodeoutr o campo.
-
Cadae l emento dastruct é chamado componente.
-
Nãoé possí vel cr i ar umvetor destructs,pois o vetor trabal haapenas com dados domesmo tipo.
-
Astructé sempre def i ni dadentro damai n
-
Cada el emento da struct é denomi nado membro ou campo, sendo que a s tr uct podearm azenar el em entosde tiposdif er entes ounão.
Frage 80
Frage
O s a lg o ritmo s d e b us ca s ão m uito utilizad o s e m e strutura d e d a do s. S e ndo a s sim ,o a lgo ritmo que r e a liza abus c a e m v e to re s e q ue e x ige a ce s s o a le atór io a o s e le m e n tos do me s m o e q ue p a r te d o pr e s sup o sto d e q u e ov e tor e s tá o rd e na do e r e a liza s uce s s iva s d iv is õ e s do e sp a ç o de b us ca c o m p a ra ndo o e le me ntoq ue s e d e s e j aco m o e le m e nto do m e io d o v e tor,é c ha m a d o de
Antworten
-
Pe s q uis a de s e le ç ã
-
Pe sq uis a o r d e na da
-
Pe sq uis a b iná r ia
-
Ta be la Has h
-
Pe s q uis a s e quê nc ia l
Frage 81
Frage
A s e strutura s de d a do s sã o utiliza da s p a ra m a nter da d o s o u inf o rm a ç õ e s o r ga n iza do s na m e m ó r ia, o quepo s s ibilita a otimiza ç ã o do uso de s tes da d o s . Por é m , as es trutura s gua r d a m ca ra c te r ís tica s es p e cia is nama n ipula ç ã o de s tes da d o s, a ss im d e v e s e e s c o lhe r a e strutura c e r ta o u ma is a d e qua d a p a ra um a d e ter m ina daa plic a çã o . Po r ta nto m a r que a o pç ã o que r e pr e s e nta a me lho r e strutura , qua nd o s e tem co m o re qu isitospr in c ipa is o a c e s s o a le a tór io a os da do se a lo c a ç ão de s te s de f o rm a c ontínua na m e m ór ia .
Antworten
-
P ilha Enc a de a d a
-
ListaE nca d e a da
-
Fila S e que nc ia l
-
P ilha S e q ue nc ia l
-
ListaS e que nc ia l
Frage 82
Frage
Q ua ndo a sin s er çõ e se a s r e m oç õe s o co r r e m s e m p r e n o m e s m o la do da lis ta , tra tas e d e u m a e s tru tura d eda do s de no m ina d a .
Antworten
-
Fila
-
Listac ir cula r
-
P ilha
-
Ve tor.
-
Listae nc a de a d a .
Frage 83
Frage
A lingua ge m C ++o fe re c e q ua tro m e io s d e c ria çã o d e tipo s de d a do s: m atriz e s , e s trutura so us tr ucts,un iõ e s ecla ss e s .A s e s trutura s , que p a s s a r e m o s a c ha m a r s im ple s m e nte d e s truc ts,s ã o tipo s d e v a r iá v e is qu e a g r up a mda do s ge ra lme nte d es igua is, e nqua ntom a triz e s s ão v a r iá v e is q u e a gr upa md ad o s s imila r e s. Dev ido a e staca ra c te r ís tica a s s truc tss ã o utiliza da s p a r a m o de la r no d o s (n ó s )d e e stru turas dinâ m ic a s . Po r ta ntop o de m o sa f ir ma r q ue :
Antworten
-
A se s trutura sd inâm ica s s ão a ss imc ha m a d a s , p o is nã o p o de m f a ze r a lo c a ç ão de m e mó ria e m te m po dee x e cuç ão ,m a s m e s mo a ss imc o ns e g ue m te r s e us ta m a nho s a ltera do s d e a c o rd o c o m a d e m a nda .
-
A se s trutura sd inâm ica s s ão a ss imc ha m a d a s , p o is p o de m f a ze r a lo c a ç ão de m e m ó r ia e m tem p o dee x e cuç ão e ter e ms e u s tam a nho sa ltera do s d e a co r d o c o m a d e m a nda
-
A se s trutura sd inâm ica s s ão a ss imc ha m a d a s , p o is p o de m f a ze r a lo c a ç ão de m e m ó r ia e m tem p o deco mp ila ç ã o e ter e m s e us tam a nho sa ltera do s d e a c o rd o c o m a d e m a nda
-
A se s trutura sd inâm ica s s ão a ss imc ha m a d a s , p o is p o de m f a ze r a lo c a ç ão de m e m ó r ia e m tantoe mte m p o de e x e c uçã o q ua ntoe m te m po d e c o m pila ç ã o , m a s nã o p o de m te r s e us tam a n ho s a ltera do s d ea co r do c o m a d e m a nda .
-
A se s trutura sd inâm ica s s ão a ss imc ha m a d a s , p o is p o de m f a ze r a lo c a ç ão de m e m ó r ia e m tem p o deco mp ila ç ã o e e ntre ta ntos e us tam a nho s s ó s ã o a ltera do s na c od if ic aç ã o de a co r d o c o m a d e m a nda .
Frage 84
Frage
Em um a lis taline a r d upla m e nte e nc a de a d a .
Antworten
-
Ca da nó po ss uium s ó p o nteir o q ue r e f e r e nc ia o pr ó x im o nó da lis ta
-
Ca da p o nte ir o po ss uium só e nde r e ç o que r e f e r en c ia o pr ime ir o nó da lis ta .
-
A lém do c a m p o r e la tiv o a o d a do , c ad a nó po ss uido is p o nteir os
-
O p o nte ir o do "último " nó nã o é NULL,ma s s im a po nta de v o lta p a ra o "p r ime ir o "nó d a lis ta
-
O p o nte ir o do "pr ime ir o "nó n ã o é NULL,ma ss im a po ntad e v o lta p a ra o "p r ime ir o "nó da lis ta, f o rm a nd oum c ic lo .
Frage 85
Frage
Diferentes tipos de estrutura de dados são adequadas a diferentes tipos de aplicação e algumas são altamente especializadas, destinando-se a algumas tarefas específicas. Dessa forma a definição de Estrutura de Dados está expressa na alternativa:
Antworten
-
É um modo de utilização de dados nos programas de computador
-
É um modo de distribuição e organização de dados em uma rede de computador de modo que possam ser usados de modo eficiente.
-
É um modo particular de armazenamento e organização de dados em um computador de modo que possam ser usados de modo eficiente.
-
São os nomes dados as variáveis na montagem de uma rotina.
-
É um modo de deleção de dados em um computador.
Frage 86
Frage
Existem vários tipos de estruturas de dados do tipo dinâmicas, entretanto, uma estrutura considerada simples são as listas. Pode-se implementar vários tipos de listas, entretanto, a estrutura que apresenta o conceito de LIFO é:
Antworten
-
Ponteiro
-
Struct
-
Pilha
-
Matriz
-
Fila
Frage 87
Frage
Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para:
Antworten
-
Para cima e para baixo ou para frente e para trás.
-
Para frente e para trás, apenas.
-
Para frente, apenas.
-
Para cima e para baixo, apenas.
-
Para trás, apenas.
Frage 88
Frage
Qual das seguintes estruturas de dados é classificada como heterogênea?
Antworten
-
Loop
-
Registro
-
Vetor
-
Pilha
-
Fila
Frage 89
Frage
Para consultarmos uma estrutura de dados, normalmente, empregamos um tipo de pesquisa de dados. O trecho de programa a seguir refere-se a uma pesquisa por um elemento único (sua primeira ocorrência), em um conjunto de elementos de dados armazenado em uma estrutura de acesso indexado e aleatório. Selecione a opção correspondente ao algoritmo utilizado, no programa, para a referida pesquisa: int busca(float v[], float valor, int n) { int ini = 0, fim = n -1, meio; while (ini <= fim) { meio = (ini + fim)/2; if (v[meio] == valor) return meio; if (valor < v[meio]) fim = meio -1; else ini = meio+1; } return -1; }
Frage 90
Frage
Uma fila duplamente terminada, isto é, uma estrutura linear que permite inserir e remover de ambos os extremos é chamada de:
Antworten
-
Autômato
-
Árvore.
-
Shift-and.
-
Boyer-Moore.
-
Deque.
Frage 91
Frage
O almoxarifado de um órgão pediu ao técnico de informática que elaborasse um sistema de custeio que, para cada saída de material, considerasse o custo do mais recente que houvera dado entrada no almoxarifado. O técnico deve desenvolver um programa para tratar com uma estrutura de dados do tipo?
Antworten
-
FIFO
-
TABLE
-
RECORD
-
LIFO
-
ARRAY
Frage 92
Frage
Os registros também conhecidos como estruturas, são estruturas de dados do tipo heterogêneo, ou seja, permitem que valores de tipos diferentes possam ser armazenados em uma mesma estrutura. Analisando a estrutura abaixo, a mesma pode ser utilizada para qual tipo de estrutura de ordenação, marque a alternativa correta.
struct nomeRegistro{ int info; struct nomeRegistro* ant; struct nomeRegistro* prox; }; typedef struct nomeRegistro NOMEREGISTRO;
Frage 93
Frage
Considerando a estrutura de fila circular vista em sala, que define as seguintes operações com uma fila: int enfileirar(int v[], int valor, int *fim) - insere um elemento na fila indicada por v. int desenfileirar(int v[], int *inicio, int fim, float &valor) - remove um elemento da fila indicada por v. Supondo que foram realizadas as seguintes operações numa fila circular (implementada em uma estrutura linear sequencial) de números inteiros de tamanho 5, que inicialmente se encontrava vazia: enfileirar (minhaFila[], 10, fim); enfileirar (minhaFila[], 20, fim); desenfileirar (minhaFila[], inicio, fim, valor); enfileirar (minhaFila[], 30, fim); desenfileirar (minhaFila[], inicio, fim, valor); enfileirar (minhaFila[], 40, fim); enfileirar (minhaFila[], 50, fim); enfileirar (minhaFila[], 60, fim); desenfileirar (minhaFila[], inicio, fim, valor); enfileirar (minhaFila[], 70, fim); Qual a posição, dentro da estrutura linear sequencial (vetor - que representa a fila), que se encontra o último elemento inserido na fila?