BATERIA OFENSIVA - ESTRUTURA DE DADOS

Description

ESTRUTURA DE DADOS
DANIEL BARROSO
Quiz by DANIEL BARROSO, updated more than 1 year ago
DANIEL BARROSO
Created by DANIEL BARROSO almost 8 years ago
795
1

Resource summary

Question 1

Question
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.
Answer
  • 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.

Question 2

Question
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.
Answer
  • 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

Question 3

Question
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).
Answer
  • I, III e V.
  • II, IV e V.
  • I, II e III.
  • I, III, IV e V.
  • II, III, IV e V.

Question 4

Question
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.
Answer
  • Grafos
  • Filas Encadeadas
  • Vetores
  • Listas Encadeadas.
  • Pilhas Encadeadas

Question 5

Question
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."
Answer
  • filas encadeadas
  • grafos
  • listas encadeadas
  • pilhas encadeadas
  • structs

Question 6

Question
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.
Answer
  • Pilha Sequencial
  • Lista Sequencial
  • Lista Encadeada
  • Fila Sequencial
  • Pilha Encadeada

Question 7

Question
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;
Answer
  • 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.

Question 8

Answer
  • 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

Question 9

Question
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:
Answer
  • As funções
  • As Filas
  • Os Grafos
  • As Estruturas de Dados
  • Os Vetores

Question 10

Question
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; }
Answer
  • 0
  • 10
  • Haverá um erro de compilação
  • 5
  • 50

Question 11

Question
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:
Answer
  • 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);

Question 12

Question
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.
Answer
  • referência
  • número
  • caracter
  • void
  • valor

Question 13

Question
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:
Answer
  • Local
  • Inteiro
  • Global
  • Real
  • Constante

Question 14

Question
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.
Answer
  • 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.

Question 15

Question
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:
Answer
  • Envio de valor.
  • Registro.
  • Envio de inteiro.
  • Passagem por valor.
  • Ponteiros.

Question 16

Question
Qual das seguintes estruturas de dados é classificada como heterogênea?
Answer
  • Vetor
  • Pilha
  • Fila
  • Loop
  • Registro

Question 17

Question
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.
Answer
  • 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 ;

Question 18

Question
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?
Answer
  • 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

Question 19

Question
Com relação à struct, é correto afirmar que :
Answer
  • 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.

Question 20

Question
Marque a opção correta, considerando struct Livro { int codigo; float preco; } liv;
Answer
  • liv->preco = 30.70;
  • Livro.liv.codigo = 12345;
  • liv.preco = 30.70;
  • Livro->liv.codigo = 12345;
  • Livro.codigo = 12345;

Question 21

Question
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.
Answer
  • aluno[10]=6.0;
  • vet[3].aluno=6.0;
  • aluno[3].10=6.0;
  • aluno[3].media=6.0;
  • vet[3].media=6.0;

Question 22

Question
Marque a afirmativa correta para a "Ordenação em Listas Lineares Sequenciais".
Answer
  • 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.

Question 23

Question
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; } }
Answer
  • 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].

Question 24

Question
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:
Answer
  • Ordenação Simples Externa
  • Ordenação Interna
  • Ordenação Eficiente
  • Ordenação Externa
  • Ordenação Simples

Question 25

Question
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:
Answer
  • 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.

Question 26

Question
Sobre o funcionamento da busca binária, é correto afirmar que dividindo seu vetor em duas metades.
Answer
  • 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.

Question 27

Question
Qual a importância de se entender a "ordenação" de dados ?
Answer
  • 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.

Question 28

Question
Em uma pesquisa sequencial a lista deve estar?
Answer
  • 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.

Question 29

Question
Sobre o funcionamento da busca binária, é incorreto afirmar que dividindo seu vetor em duas metades.
Answer
  • 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.

Question 30

Question
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.
Answer
  • Pilha Sequencial
  • Lista Encadeada
  • Fila Sequencial
  • Lista Sequencial
  • Pilha Encadeada

Question 31

Question
Analisando o trecho do algoritmo abaixo,
Answer
  • 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

Question 32

Question
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 :
Answer
  • Busca
  • Substituição
  • Inicialização
  • Inserção
  • Ordenação por inserção

Question 33

Question
O que acontece ao se inserir uma informação quando já usamos toda a área disponível do vetor (topo = fim)?
Answer
  • overflow
  • ordenação
  • underflow
  • remoção
  • inclusão

Question 34

Question
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:
Answer
  • 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

Question 35

Question
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.
Answer
  • 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.

Question 36

Question
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 é:
Answer
  • Função
  • Variável
  • Vetor
  • Registro
  • Matriz

Question 37

Question
__________________________ é 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.
Answer
  • Lista Linear de Alocação de Memória
  • Lista Linear Sequencial
  • Lista Linear Não Alocada
  • Lista Não Linear
  • Lista Linear Não Sequencial

Question 38

Question
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?
Answer
  • 7 e 2
  • 10 e 2
  • Nenhum, a pilha estará vazia.
  • Apenas o 2
  • Apenas o 10

Question 39

Question
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 :
Answer
  • topo.pilha = -1;
  • Pilha.topo = 0;
  • p.topo = -1;
  • p->topo = 0;
  • Pilha.topo = -1;

Question 40

Question
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.
Answer
  • árvore
  • lista
  • pilha
  • grafo
  • fila

Question 41

Question
Em um container do tipo Pilha:
Answer
  • 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.

Question 42

Question
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 é:
Answer
  • Matriz
  • Ponteiro
  • Struct
  • Fila
  • Pilha

Question 43

Question
Qual das alternativas a seguir pode definir uma estrutura de pilha?
Answer
  • 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.

Question 44

Question
A técnica LIFO, utilizada em programação estruturada, é fundamentada no conceito de:
Answer
  • Pilha.
  • Loop.
  • Array.
  • Ponteiro.
  • Fila.

Question 45

Question
Pilha é uma estrutura de dados
Answer
  • 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.

Question 46

Question
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,
Answer
  • 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.

Question 47

Question
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.
Answer
  • Lista Linear
  • Lista simplesmente encadeada
  • Fila Circular
  • Pilha
  • Fila

Question 48

Question
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:
Answer
  • fila circular
  • pilha sequencial
  • pilha circular
  • lista sequencial
  • lista circular

Question 49

Question
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:
Answer
  • Bolha
  • Matriz
  • Fila
  • Pilha
  • Struct

Question 50

Question
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á?
Answer
  • 9
  • 5
  • 6
  • 15
  • 0

Question 51

Question
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:
Answer
  • 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.

Question 52

Question
Analisando a figura abaixo, marque a alternativa correta que apresenta o tipo de estrutura de dados utilizado.
Answer
  • Pilha
  • Matriz
  • Hash
  • Struct
  • Fila

Question 53

Question
Qual das alternativas a seguir pode definir uma estrutura de fila?
Answer
  • 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.

Question 54

Question
Em uma aplicação que usa processos de alocação estática e dinâmica de memória é correto afirmar que
Answer
  • 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

Question 55

Question
Em uma rotina em que se pretenda inserir o primeiro dado em uma estrutura dinâmica, é correto afirmar que:
Answer
  • 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.

Question 56

Question
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.
Answer
  • 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

Question 57

Question
Em uma aplicação que usa apenas o processo de alocação estática de memória é correto afirmar que:
Answer
  • 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

Question 58

Question
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:
Answer
  • Vetor
  • Variável
  • Endereço
  • Ponteiro
  • Matriz

Question 59

Question
Marque a afirmativa que represente uma separação.
Answer
  • 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.

Question 60

Question
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.
Answer
  • 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.

Question 61

Question
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?
Answer
  • 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.

Question 62

Question
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; }
Answer
  • ListaNo
  • RemoveNo
  • InsereNoFim
  • InsereNoFrente
  • BuscaNaLista

Question 63

Question
Assinale a opção correta. Sobre pilha dinâmica podemos afirmar que :
Answer
  • 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.

Question 64

Question
Assinale a característica que NÃO está relacionada às estruturas de dados encadeadas:
Answer
  • 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.

Question 65

Question
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)
Answer
  • 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

Question 66

Question
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; };
Answer
  • É 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ó.

Question 67

Question
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.
Answer
  • no *p=new no;
  • no *p -> new no;
  • p *no=new no;
  • no p -> new no;
  • p *no -> new no;

Question 68

Question
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:
Answer
  • 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

Question 69

Question
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;
Answer
  • Pilha
  • Matriz
  • Lista encadeada
  • Lista duplamente encadeada
  • Fila

Question 70

Question
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 é :
Answer
  • 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;

Question 71

Question
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
Answer
  • 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);

Question 72

Question
Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para
Answer
  • 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.

Question 73

Question
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:
Answer
  • 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.

Question 74

Question
Com relação à lista duplamente encadeada, é correto afirmar que :
Answer
  • 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.

Question 75

Question
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:
Answer
  • 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.

Question 76

Question
Em uma lista linear duplamente encadeada.
Answer
  • 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.

Question 77

Question
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 ntas 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
Answer
  • A ce s s o,r e pr e s e nta ç ã o,c o mp ar tilham e ntod 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 ntod 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 ntod 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

Question 78

Question
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 ilma 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 le le me nto
Answer
  • A sFilas
  • A sf u nç õe
  • A sE s tr u tura s de Dado s
  • O s G ra f o
  • O sVe tor e s

Question 79

Question
Com relaçãoà struct, éc orretoafirm ar que:
Answer
  • Cada el emento da struct é c hamado cam po e cada campo deve ser, obri gatori amente,deum ti po dedados dis tintodeoutr o campo.
  • Cadae l emento dastruct  é chamado componente.
  • Nãoé possí vel  cr i ar  umvetor destructs,pois o vetor trabal haapenas com dados domesmo tipo.
  • Astructé sempre def i ni dadentro damai n
  • Cada el emento da struct é denomi nado membro ou campo, sendo que a s tr uct podearm azenar  el em entosde tiposdif er entes ounão.

Question 80

Question
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 ntoq 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
Answer
  • 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

Question 81

Question
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 se a lo c a ç ão de s te s de f o rm a  c ontínua  na m e m ór ia .
Answer
  • P ilha Enc a de a d a
  • ListaE nca d e a da
  • Fila  S e que nc ia l
  • P ilha S e q ue nc ia l
  • ListaS e que nc ia l

Question 82

Question
Q ua ndo a sin s er çõ e se 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 tas e  d e u m a e s tru tura  d eda do s de no m ina d a .
Answer
  • Fila
  • Listac ir cula r
  • P ilha
  • Ve tor.
  • Listae nc a de a d a .

Question 83

Question
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 so us 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 ntom a triz e s  s ão v a r iá v e is  q u e a gr upa md ad o s s imila r e s. Dev ido a e staca ra c te r ís tica  a s  s truc tss ã 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 ntop o de m o sa f ir ma r  q ue :
Answer
  • A se s trutura sd inâm ica s  s ão a ss imc 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 imc 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 se s trutura sd inâm ica s  s ão a ss imc 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 ms e u s tam a nho sa ltera do s d e a co r d o c o m a d e m a nda
  • A se s trutura sd inâm ica s  s ão a ss imc 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 sa ltera do s d e a c o rd o c o m a d e m a nda
  • A se s trutura sd inâm ica s  s ão a ss imc 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 tantoe mte m p o de e x e c uçã o  q ua ntoe 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 se s trutura sd inâm ica s  s ão a ss imc 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 ntos 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 .

Question 84

Question
Em um a lis taline a r d upla m e nte e nc a de a d a .
Answer
  • Ca da nó po ss uium  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 uium 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 uido 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 ss im a po ntad 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 .

Question 85

Question
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:
Answer
  • É 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.

Question 86

Question
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 é:
Answer
  • Ponteiro
  • Struct
  • Pilha
  • Matriz
  • Fila

Question 87

Question
Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para:
Answer
  • 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.

Question 88

Question
Qual das seguintes estruturas de dados é classificada como heterogênea?
Answer
  • Loop
  • Registro
  • Vetor
  • Pilha
  • Fila

Question 89

Question
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; }
Answer
  • pesquisa binária
  • pesquisa de cadeias
  • pesquisa cadeias indexada
  • pesquisa sequencial
  • pesquisa indexada

Question 90

Question
Uma fila duplamente terminada, isto é, uma estrutura linear que permite inserir e remover de ambos os extremos é chamada de:
Answer
  • Autômato
  • Árvore.
  • Shift-and.
  • Boyer-Moore.
  • Deque.

Question 91

Question
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?
Answer
  • FIFO
  • TABLE
  • RECORD
  • LIFO
  • ARRAY

Question 92

Question
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;
Answer
  • Fila
  • Matriz
  • Pilha
  • Lista duplamente encadeada
  • Lista encadeada

Question 93

Question
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?
Answer
  • 4
  • 5
  • 7
  • 1
  • 6
Show full summary Hide full summary

Similar

Teoria dos Grafos
Natalie Bravo
Estrutura de dados com Java
Jorge Borges
Árvores B
Jorge Borges
Algoritmo de Huffman
Giovane P. Simõe
Dijkstra
Rodrigo Amaral
Estrutura de Dados: Univesp
Jorge Borges
Filas Queues
Jorge Borges
Estruturas de dados de grafos
Marcell Alves
Teoria dos Grafos
Mateus Ferro
Lista encadeada
azumamagus
Untitled
azumamagus