Quiz
BATERIA OFENSIVA - ESTRUTURA DE DADOS
Perguntas do quiz (93)
1O 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.
- APrevisão de espaço físico, estruturas complexas, procedimentos menos intuitivos.
- BProteção de memória, transferência de dados, estruturas simples.
- CTransferência de dados, gerenciamento de memória e procedimentos menos intuitivos.
- DAcesso, representação, compartilhamento de memória.
- ECompartilhamento de memória, maleabilidade e facilidade para inserção e remoção de componentes.
2Leia 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.- AII, IV, V e VI são afirmativas verdadeiras
- BI, II, III e VI são afirmativas verdadeiras
- CII, IV e V são afirmativas verdadeiras
- DI, III, IV e VI são afirmativas verdadeiras
- EI, II e V são afirmativas verdadeiras
3Sobre 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).- AI, III e V.
- BII, IV e V.
- CI, II e III.
- DI, III, IV e V.
- EII, III, IV e V.
4Qual 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.
- AGrafos
- BFilas Encadeadas
- CVetores
- DListas Encadeadas.
- EPilhas Encadeadas
5A 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."
- Afilas encadeadas
- Bgrafos
- Clistas encadeadas
- Dpilhas encadeadas
- Estructs
6As 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.
- APilha Sequencial
- BLista Sequencial
- CLista Encadeada
- DFila Sequencial
- EPilha Encadeada
7Observe 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;- AApós a impressão dos valores pela ordem teremos uma pilha e uma fila.
- BApós a impressão dos valores pela ordem teremos duas filas.
- CApós a impressão dos valores pela ordem teremos uma fila e um grafo.
- DApós a impressão dos valores pela ordem teremos duas pilhas.
- EApós a impressão dos valores pela ordem teremos uma fila e uma pilha.
8VEJA
- AAuxiliar = 100 Numero1 = 900 Numero2 = 80
- BAuxiliar = 111 Numero1 = 1000 Numero2 = 80
- CAuxiliar = 101 Numero1 = 900 Numero2 = 20
- DAuxiliar = 100 Numero1 = 1000 Numero2 = 20
- EAuxiliar = 100 Numero1 = 900 Numero2 = 20
9Blocos ú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:
- AAs funções
- BAs Filas
- COs Grafos
- DAs Estruturas de Dados
- EOs Vetores
10Considere 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;
}- A0
- B10
- CHaverá um erro de compilação
- D5
- E50
11Uma 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:
- Avoid func (int a, int &b);
- Bint func (&int, int);
- Cint func (int &a, int b);
- Dvoid func (int &a, int &b);
- Eint func (int a, int &b);
12Na 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.
- Areferência
- Bnúmero
- Ccaracter
- Dvoid
- Evalor
13As 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:
- ALocal
- BInteiro
- CGlobal
- DReal
- EConstante
14A 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.
- AAo modificar o valor da variável 'X' na função "modifica" seu valor modificado poderá ser apresentado em qualquer outra função do programa.
- BSe 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.
- CSe 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".
- DEm 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.
- EEm duas funções diferentes temos duas variáveis também diferentes com o mesmo nome apresentando o mesmo valor.
15Em 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:
- AEnvio de valor.
- BRegistro.
- CEnvio de inteiro.
- DPassagem por valor.
- EPonteiros.
16Qual das seguintes estruturas de dados é classificada como heterogênea?
- AVetor
- BPilha
- CFila
- DLoop
- ERegistro
17Pode-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.- Avet[10].nota=5.7;
- Bvet[10]=aluno.5.7;
- Caluno.vet[10]=5.7;
- Daluno.vet[10].nota=5.7;
- Evet[10].aluno.nota=5.7 ;
18A 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?
- ANome da estrutura seta tipo do campo
- BNome da estrutura vírgula tipo do campo
- CNome da estrutura seta nome do campo
- DNome da estrutura ponto tipo do campo
- ENome da estrutura ponto nome do campo
19Com relação à struct, é correto afirmar que :
- ACada elemento da struct é chamado componente.
- BCada elemento da struct é chamado campo e cada campo deve ser, obrigatoriamente, de um tipo de dados distinto de outro campo.
- CNão é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do mesmo tipo.
- DA struct é sempre definida dentro da main.
- ECada elemento da struct é denominado membro ou campo, sendo que a struct pode armazenar elementos de tipos diferentes ou não.
20Marque a opção correta, considerando
struct Livro {
int codigo;
float preco;
} liv;- Aliv->preco = 30.70;
- BLivro.liv.codigo = 12345;
- Cliv.preco = 30.70;
- DLivro->liv.codigo = 12345;
- ELivro.codigo = 12345;
21Pode-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.
- Aaluno[10]=6.0;
- Bvet[3].aluno=6.0;
- Caluno[3].10=6.0;
- Daluno[3].media=6.0;
- Evet[3].media=6.0;
22Marque a afirmativa correta para a "Ordenação em Listas Lineares Sequenciais".
- AConsiste 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.
- BConsiste em adicionar um valor no vetor, alterando a ordem existente e ajustando o total de elementos.
- CÉ o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente.
- DConsiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos.
- EConsiste 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.
23Qual 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;
}
}- AEncontrar o ponto onde v[j] deve ser inserido em v[0..j-1].
- BEncontrar o elmento a ser eliminado do vetor
- CEncontrar o maior valor de x que deve ser inserido em v[0..j-1].
- DEncontrar o menor valor v[j] que deve ser inserido em v[0..j-1].
- EEncontrar o valor de v[j] deve em v[0..j-1].
24Em 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:
- AOrdenação Simples Externa
- BOrdenação Interna
- COrdenação Eficiente
- DOrdenação Externa
- EOrdenação Simples
25Analisando 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:- Atrata-se da implementação do algortimo de ordenação por inserção.
- Btrata-se da implementação do algortimo de busca binária.
- Ctrata-se da implementação do algortimo de busca sequencial
- Dtrata-se da implementação do algortimo de ordenação bolha.
- Etrata-se da implementação do algortimo de ordenação por seleção.
26Sobre o funcionamento da busca binária, é correto afirmar que dividindo seu vetor em duas metades.
- ASe o item for igual ao item que está na metade do vetor, o item foi encontrado.
- BSe o item for igual ao item que está na metade do vetor, o item não foi encontrado.
- CSe o item for maior que o item que está na metade do vetor procure na primeira metade, ou seja, a da direita.
- DSe o item for menor que o item que está na metade do vetor, o item foi encontrado.
- ESe o item for menor que o item que está na metade do vetor, procure na segunda metade, ou seja, a da direita.
27Qual a importância de se entender a "ordenação" de dados ?
- AA ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, tem-se conhecimento para resolver outros problemas.
- BA ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, tem-se conhecimento para manter outros problemas.
- CA ordenação é a base na qual, muitos programas são construídos. Entendendo a ordenação, tem-se conhecimento para manter outros problemas.
- DA ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, tem-se conhecimento para manter outros problemas.
- EA ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, tem-se conhecimento para resolver outros problemas.
28Em uma pesquisa sequencial a lista deve estar?
- Aordenada somente do início até a metade da lista.
- Bdesordenada somente da metade da lista até o final.
- Cordenada somente o primeiro da lista.
- Dordenada ou desordenada.
- Esempre desordenada.
29Sobre o funcionamento da busca binária, é incorreto afirmar que dividindo seu vetor em duas metades.
- ASe o item for maior que o item que está na metade do vetor procure na segunda metade, ou seja, a da direita.
- BSe o item for igual ao item que está na metade do vetor, o item foi encontrado.
- CSe o item for menor que o item que está na metade do vetor, procure na primeira metade, ou seja, a da esquerda.
- DSe o item for menor ao item que está na primeira posição do vetor, o item não foi encontrado.
- ESe o item for igual ao item que está na metade do vetor, o item não foi encontrado.
30As 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.
- APilha Sequencial
- BLista Encadeada
- CFila Sequencial
- DLista Sequencial
- EPilha Encadeada
31Analisando o trecho do algoritmo abaixo,
- AExibição de um elemento em uma estrutura LIFO
- BRemoção de um elemento de uma estrutura FIFO
- CRemoção de um elemento de uma estrutura LIFO
- DInserção de um elemento em uma estrutura FIFO
- EInserção de um elemento em uma estrutura LIFO
32Considere 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 :- ABusca
- BSubstituição
- CInicialização
- DInserção
- EOrdenação por inserção
33O que acontece ao se inserir uma informação quando já usamos toda a área disponível do vetor (topo = fim)?
- Aoverflow
- Bordenação
- Cunderflow
- Dremoção
- Einclusão
34Um ó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:
- Atanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados.
- Btanto o sistema I, quanto o II, adotam o esquema LIFO de organização de dados.
- Co sistema I, adota o esquema LIFO de organização de dados e o II, o esquema FIFO.
- Dtanto o sistema I, quanto o II, adotam o esquema vetor de organização de dados.
- Eo sistema I, adota o esquema LIFO de organização de dados e o II, o esquema LIFO
35Com 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.- AApenas as afirmações II está corretas.
- BApenas a afirmação I está correta.
- CApenas as afirmações II e III estão corretas.
- DApenas as afirmações I e II estão corretas.
- EApenas as afirmações I e III estão corretas.
36As 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 é:
- AFunção
- BVariável
- CVetor
- DRegistro
- EMatriz
37__________________________ é 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.
- ALista Linear de Alocação de Memória
- BLista Linear Sequencial
- CLista Linear Não Alocada
- DLista Não Linear
- ELista Linear Não Sequencial
38As 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?- A7 e 2
- B10 e 2
- CNenhum, a pilha estará vazia.
- DApenas o 2
- EApenas o 10
39Considere 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 :- Atopo.pilha = -1;
- BPilha.topo = 0;
- Cp.topo = -1;
- Dp->topo = 0;
- EPilha.topo = -1;
40Navegadores 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.- Aárvore
- Blista
- Cpilha
- Dgrafo
- Efila
41Em um container do tipo Pilha:
- ASe permite acesso aos dados armazenados pelo seu conteúdo.
- BUtiliza-se a ordenação First In Fisrt Out (FIFO).
- CÉ possível acessar os dados armazenados por várias ordenações.
- DUtiliza-se a ordenação Last In First Out (LIFO).
- EA ordenação utilizada não importa, uma vez que a recuperação dos dados é feita pela posição do mesmo.
42Existem 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 é:
- AMatriz
- BPonteiro
- CStruct
- DFila
- EPilha
43Qual das alternativas a seguir pode definir uma estrutura de pilha?
- AEntrada de dados pelo final e saída pelo início.
- BEntrada e saída de dados pelo início.
- CEntrada de dados pelo início e saída pelo final.
- DEntrada e saída de dados em qualquer local.
- EEntrada e saída de dados pelo final.
44A técnica LIFO, utilizada em programação estruturada, é fundamentada no conceito de:
- APilha.
- BLoop.
- CArray.
- DPonteiro.
- EFila.
45Pilha é uma estrutura de dados
- ACujo acesso aos seus elementos ocorre de forma aleatória.
- BQue pode ser implementada somente por meio de listas.
- CCujo acesso aos seus elementos segue a lógica LIFO.
- DQue pode ser implementada somente por meio de vetores.
- ECujo acesso aos seus elementos segue tanto a lógica LIFO quanto a FIFO.
46Um 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,
- ATanto o sistema I, quanto o II, adota o esquema LIFO de organização de dados.
- BO sistema I adota o esquema LIFO de organização de dados e o II o esquema FIFO.
- CO sistema I adota o esquema FIFO de organização de dados e o II, o esquema LIFO.
- DTanto o sistema I, quanto o II, adota o esquema lista duplamente encadeada de organização de dados.
- ETanto o sistema I, quanto o II, adota o esquema FIFO de organização de dados.
47Um 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.
- ALista Linear
- BLista simplesmente encadeada
- CFila Circular
- DPilha
- EFila
48As 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:
- Afila circular
- Bpilha sequencial
- Cpilha circular
- Dlista sequencial
- Elista circular
49As 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:
- ABolha
- BMatriz
- CFila
- DPilha
- EStruct
50Seja 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á?- A9
- B5
- C6
- D15
- E0
51Usa-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:
- AUm vetor não pode ser usado na implementação de uma fila sequencial apenas em pilhas sequenciais.
- BA estrutura fila não sofre esgotamento de memória, isto ocorre com as pilhas já que implementam o algoritmo LIFO.
- CUm vetor é uma estrutura base correta para esta implementação, já que está imune a fenômenos como esgotamento de memória.
- DA 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.
- EA estrutra sofrerá do fenômeno esgotamento de memória, mas se os dados estiverem ordenados isto não afetará a estrutura.
52Analisando a figura abaixo, marque a alternativa correta que apresenta o tipo de estrutura de dados utilizado.
- APilha
- BMatriz
- CHash
- DStruct
- EFila
53Qual das alternativas a seguir pode definir uma estrutura de fila?
- AEntrada de dados pelo início e saída pelo final.
- BEntrada e saída de dados pelo início.
- CEntrada de dados pelo final e saída pelo início.
- DEntrada e saída de dados pelo final.
- EEntrada e saída de dados em qualquer local.
54Em uma aplicação que usa processos de alocação estática e dinâmica de memória é correto afirmar que
- AToda a memória utilizada pela aplicação não muda durante toda a sua execução
- BA memória utilizada pela aplicação é totalmente alocada após o inicio de sua execução
- CTodas as afirmações acima são incorretas
- DA memória utilizada pela aplicação é inicialmente estática, mas pode mudar
- EApenas a memória associada às variáveis do tipo vetor é alocada após o inicio da execução da aplicação
55Em uma rotina em que se pretenda inserir o primeiro dado em uma estrutura dinâmica, é correto afirmar que:
- ANão deve existir uma estrutura de repetição.
- BDeve existir uma estrutura de repetição somente de a lista for duplamente encadeada.
- CDeve existir uma estrutura de repetição somente se a estrutura for circular.
- DSó deve existir estrutura de repetição se ocorrer a inclusão de mais de um dado simultaneamente
- EExiste uma instrução de repetição para percorrer a lista.
56Montei 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.
- Apilha dinâmica e alocação dinâmica de memória
- Blista encadeada e alocação dinâmica de memória
- Cfila dinâmica e alocação dinâmica de memória
- Dfila encadeada e alocação dinâmica de memória
- Elista sequencial e alocação dinâmica de memória
57Em uma aplicação que usa apenas o processo de alocação estática de memória é correto afirmar que:
- AToda a memória utilizada pela aplicação não muda durante toda a sua execução
- BA memória utilizada pela aplicação é inicialmente estática, mas pode mudar
- CTodas as afirmações acima são incorretas
- DA memória utilizada pela aplicação é totalmente alocada após o inicio de sua execução
- EApenas a memória associada às variáveis do tipo vetor é alocada após o inicio da execução da aplicação
58Na á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:
- AVetor
- BVariável
- CEndereço
- DPonteiro
- EMatriz
59Marque a afirmativa que represente uma separação.
- AConsiste em dividir a lista em duas outras listas. A quantidade de nós que cada lista terá, depende da necessidade.
- BJuntar duas listas, colocando uma lista no final de outra, obtendo, ao final, uma só lista resultante.
- COrganizar os dados da lista em ordem crescente ou decrescente.
- DAlterar a ordem dos dados da lista do final para o início, atualizando a lista.
- EIntercalar a ordem dos dados da lista do final para o início, atualizando a lista.
60Podemos 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.- ATodas as afirmativas estão corretas.
- BTodas as afirmativas estão incorretas.
- CSomente a afirmativa i esta correta.
- DSomente as afirmativas i e ii estão corretas.
- ESomente a afirmativa iii esta correta.
61Uma 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?- Aas afirmações ii e iv estão corretas.
- Bsomente a afirmação i esta correta.
- Cas afirmações i e ii estão corretas.
- Das afirmações i, ii e iii estão corretas.
- Esomente a afirmação iv esta correta.
62Estava 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;
}- AListaNo
- BRemoveNo
- CInsereNoFim
- DInsereNoFrente
- EBuscaNaLista
63Assinale a opção correta. Sobre pilha dinâmica podemos afirmar que :
- Asó pode ter seus dados impressos no sentido do último nó para o primeiro nó.
- Binsere-se em qualquer posição, antes ou após qualquer nó, visto que é dinâmica.
- Cusa o critério FIFO, visto que é dinâmica.
- Dé recomendada para qualquer tipo de aplicação em que insere-se no final e retira-se do início.
- Eusa o critério LIFO e é implementada usando-se listas encadeadas.
64Assinale a característica que NÃO está relacionada às estruturas de dados encadeadas:
- AConsomem memória de maneira permanente, só sendo liberadas ao fim do programa.
- BEm geral, marca-se o último elemento com um ponteiro de valor NULL.
- CA memória para armazenar seus elementos é, em geral, alocada com o uso de new.
- DCada elemento guarda pelo menos um ponteiro para outro elemento da estrutura.
- EA memória ocupada por seus elementos é, em geral, liberada com o uso de delete.
65Tí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)- AIV e V estão corretas.
- BIII está correta
- CIII e V estão corretas
- DI e II estão corretas.
- EI e IV estão corretas
66Para 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;
};- AÉ 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ó.
- BBasta 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ó.
- CBasta alocar memória com new e armazenar o resto da divisão do número por 2 no campo dado do novo nó .
- DNã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.
- EÉ 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ó.
67Sabendo 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.- Ano *p=new no;
- Bno *p -> new no;
- Cp *no=new no;
- Dno p -> new no;
- Ep *no -> new no;
68Sobre 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:- AApenas a afirmação (3) é verdadeira
- BApenas a afirmação (1) é verdadeira
- CTodas as afirmações são verdadeiras
- DTodas as afirmações são falsas
- EApenas as afirmações (1) e (3) são verdadeiras
69Os 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;- APilha
- BMatriz
- CLista encadeada
- DLista duplamente encadeada
- EFila
70Considere 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 é :- An nodupla *novo;
novo = new nodupla;
novo->dado = valor;
novo->elink = NULL;
if (p != NULL)
p->elink = novo;
p = novo; - Bnodupla *novo;
novo = new nodupla;
novo->dado = valor;
novo->dlink = p;
novo->elink = NULL;
if (p != NULL)
p->elink = novo;
p = novo;
n - Cnodupla *novo;
novo = new nodupla;
novo->dado = valor;
novo->dlink = p;
if (p != NULL)
p->elink = novo;
p = novo; - Dnodupla *novo;
novo = new nodupla;
novo->dado = valor;
novo->dlink = p;
novo->elink = NULL;
p->elink = novo;
p = novo; - Enodupla *novo;
novo = new nodupla;
novo.dado = valor;
novo.dlink = p;
novo.elink = NULL;
if (p != NULL)
p.elink = novo;
p = novo;
- An nodupla *novo;
71Observe 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- AlistaDE *insereFim(listaDE *LISTA, int valor);
- Bvoid exibeIpF(listaDE *LISTA);
- ClistaDE *remove(listaDE *LISTA, int valor);
- DlistaDE *busca (listaDE *LISTA, int valor);
- ElistaDE *insereInicio(listaDE *LISTA, int valor);
72Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para
- Acima e para baixo, apenas.
- Btrás, apenas.
- Ccima e para baixo ou para frente e para trás.
- Dfrente, apenas.
- Efrente e para trás, apenas.
73Em 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:- AAs operações inserem novo nodo, após o nodo apontado pelo ponteiro p.
- BAs operações possibilitam a busca de um nodo apontado pelo ponteiro p.
- CAs operações possibilitam o percurso do ponteiro p da esquerda para direita.
- DAs operações removem o nodo apontado pelo ponteiro p.
- EAs operações possibilitam o percurso do ponteiro p da direita para esquerda.
74Com relação à lista duplamente encadeada, é correto afirmar que :
- ANão pode haver remoções no meio da lista.
- BA lista precisa ter sempre um ponteiro apontando para o 1º. nó
- CA lista pode ser percorrida com igual facilidade para a direita ou para a esquerda, pois existem dois ponteiros.
- DConsome menos memória do que uma lista simplesmente encadeada, se tivermos uma mesma aplicação.
- ENão pode ser vazia.
75Em 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:- AAs operações inserem novo nodo, após o nodo apontado pelo ponteiro p.
- BAs operações possibilitam o percurso do ponteiro p da esquerda para direita.
- CAs operações possibilitam a busca de um nodo apontado pelo ponteiro p.
- DAs operações possibilitam o percurso do ponteiro p da direita para esquerda.
- EAs operações removem o nodo apontado pelo ponteiro p.
76Em uma lista linear duplamente encadeada.
- AO ponteiro do "último" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista.
- BAlém do campo relativo ao dado, cada nó possui dois ponteiros.
- CCada nó possui um só ponteiro que referencia o próximo nó da lista.
- DCada ponteiro possui um só endereço que referencia o primeiro nó da lista.
- EO ponteiro do "primeiro" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista, formando um ciclo.
77O 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
- AA 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
- BP 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
- CP 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 .
- DTr 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.
- ECo 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
78B 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
- AA sFilas
- BA sf u nç õe
- CA sE s tr u tura s de Dado s
- DO s G ra f o
- EO sVe tor e s
79Com relaçãoà struct, éc orretoafirm ar que:
- ACada el emento da struct é c hamado cam po e cada campo deve ser, obri gatori amente,deum ti po dedados dis tintodeoutr o campo.
- BCadae l emento dastruct é chamado componente.
- CNãoé possí vel cr i ar umvetor destructs,pois o vetor trabal haapenas com dados domesmo tipo.
- DAstructé sempre def i ni dadentro damai n
- ECada 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.
80O 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
- APe s q uis a de s e le ç ã
- BPe sq uis a o r d e na da
- CPe sq uis a b iná r ia
- DTa be la Has h
- EPe s q uis a s e quê nc ia l
81A 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 .
- AP ilha Enc a de a d a
- BListaE nca d e a da
- CFila S e que nc ia l
- DP ilha S e q ue nc ia l
- EListaS e que nc ia l
82Q 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 .
- AFila
- BListac ir cula r
- CP ilha
- DVe tor.
- EListae nc a de a d a .
83A 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 :
- AA 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 .
- BA 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
- CA 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
- DA 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 .
- EA 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 .
84Em um a lis taline a r d upla m e nte e nc a de a d a .
- ACa 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
- BCa 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 .
- CA 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
- DO 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
- EO 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 .
85Diferentes 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:
- AÉ um modo de utilização de dados nos programas de computador
- BÉ um modo de distribuição e organização de dados em uma rede de computador de modo que possam ser usados de modo eficiente.
- CÉ um modo particular de armazenamento e organização de dados em um computador de modo que possam ser usados de modo eficiente.
- DSão os nomes dados as variáveis na montagem de uma rotina.
- EÉ um modo de deleção de dados em um computador.
86Existem 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 é:
- APonteiro
- BStruct
- CPilha
- DMatriz
- EFila
87Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para:
- APara cima e para baixo ou para frente e para trás.
- BPara frente e para trás, apenas.
- CPara frente, apenas.
- DPara cima e para baixo, apenas.
- EPara trás, apenas.
88Qual das seguintes estruturas de dados é classificada como heterogênea?
- ALoop
- BRegistro
- CVetor
- DPilha
- EFila
89Para 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; }
- Apesquisa binária
- Bpesquisa de cadeias
- Cpesquisa cadeias indexada
- Dpesquisa sequencial
- Epesquisa indexada
90Uma fila duplamente terminada, isto é, uma estrutura linear que permite inserir e remover de ambos os extremos é chamada de:
- AAutômato
- BÁrvore.
- CShift-and.
- DBoyer-Moore.
- EDeque.
91O 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?
- AFIFO
- BTABLE
- CRECORD
- DLIFO
- EARRAY
92Os 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;- AFila
- BMatriz
- CPilha
- DLista duplamente encadeada
- ELista encadeada
93Considerando 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?
- A4
- B5
- C7
- D1
- E6
Informações
- Descrição
- ESTRUTURA DE DADOS
- Autor
- DANIEL BARROSO
- Idioma
- Português
- Visualizações
- 824
- Etiquetas
- Avaliação
- Ainda sem avaliações Avalie este quiz