Banco de Questões - Estácio-727

Prévia do material em texto

Assinale a função que corretamente substitui o valor armazenado no último nó de uma lista duplamente 
encadeada não vazia pelo valor 50. 
 Pontos da Questão: 1
void substituir(nodupla *p) 
{ 
 while (p.dlink != NULL) 
 p = p.dlink; 
 p.dado = 50; 
} 
void substituir(nodupla *p) 
{ 
 while (p->dlink != NULL) 
 { 
 p = p->dlink; 
 p->dado = 50; 
 } 
} 
void substituir(nodupla *p) 
{ 
 while (p != NULL) 
 p = p->dlink; 
 p->dado = 50; 
} 
void substituir(nodupla *p) 
{ 
 while (p->dlink != NULL) 
 p = p->dlink; 
 p->dado = 50; 
} 
void substituir(int dado) 
{ 
 while(p->dlink != NULL) 
 p = p->dlink; 
 p->dado = 50; 
} 
Fechar 
Server IP : 192.168.10.139 Client IP: 187.67.226.236 Tempo de execução da página : 1,422
Página 6 de 6Visualização de Prova
02/07/2012https://sia.estacio.br/portal/prt0010a.asp?p1=3950270&p2=10959&p3=1135304
 Fechar
Avaliação: CCT0174_AV3_201002141011 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV3
Aluno: 201002141011 - WELLINGTON PEREIRA DE OLIVEIRA
Professor: ALEXANDRE SOARES ALVES Turma: 9002/AB
Nota da Prova: 6,0 de 10,0 Nota do Trabalho: Nota de Participação: Data: 08/12/2012
 1a Questão (Cód.: 95225) Pontos: 1,0 / 1,0
A estrutura de dados linear que obedece o seguinte critério: o último elemento inserido será o primeiro
elemento a ser retirado (LIFO) é:
árvore binária.
árvore AVL.
fila.
 pilha.
lista circular.
 2a Questão (Cód.: 95242) Pontos: 0,0 / 1,0
Pilha é uma estrutura de dados:
Cujo acesso aos seus elementos ocorre de forma aleatória.
Que pode ser implementada somente por meio de vetores.
 Que pode ser implementada somente por meio de listas.
 Cujo acesso aos seus elementos segue a lógica LIFO, apenas.
Cujo acesso aos seus elementos segue tanto a lógica LIFO quanto a FIFO.
 3a Questão (Cód.: 27573) Pontos: 0,0 / 1,0
Um apontador é uma variável que contém o endereço de outra variável. Apontadores são muito usados, em
parte porque são, às vezes, a única forma de se expressar um processo de computação e, em parte, porque,
normalmente, implicam um código mais compacto e eficiente que o obtido de outras formas. Considerando o
uso de apontadores nas linguagens procedurais atuais, julgue os itens que se seguem com E se for errado e C
se for certo.
( ) O uso de apontadores como argumentos de funções que realizem chamada por valor não permite alteração
de seus conteúdos de memória na função.
( ) Com apontadores, é possível criar funções que retornem estruturas de dados complexas.
( ) Para recuperar o valor da variável apontada, basta que o apontador seja atribuído a uma variável de
mesmo tipo.
( ) Arranjos de apontadores podem ser usados em funções que recebam como argumentos um número
variável de cadeias de caracteres.
( ) Em geral, para que um arranjo seja percorrido por um ponteiro, para cada elemento do arranjo deve-se
adicionar ao ponteiro o número de bytes que o elemento ocupa em memória.
b) C - C - E - E - E
 a) E - C - E - C - E
 d) E - C - E - C - C
c) E - E - C - C - E
e) C - E - C - E - C
 4a Questão (Cód.: 28119) Pontos: 1,0 / 1,0
As listas encadeadas podem ser elaboradas de duas formas utilizando uma técnica de encadeamento
simplesmente ou encadeamento duplo. O que difere uma lista simplesmente encadeada de uma lista
duplamente encadeada?
Em uma lista duplamente encadeada, cada nó aponta para um nó enquanto a lista simplesmente
encadeada aponta para mais de um nó.
Em uma lista duplamente encadeada cada nó aponta para nó seguinte e para o primeiro nó da fila.
Em uma lista duplamente encadeada cada nó aponta para nó seguinte.
Em uma lista simplesmente encadeada cada nó aponta para nó seguinte e para o nó anterior.
 Em uma lista simplesmente encadeada cada nó aponta para um único nó enquanto a lista duplamente
encadeada aponta para mais de um nó.
 5a Questão (Cód.: 27793) Pontos: 1,0 / 1,0
Em uma lista linear simplesmente encadeada.
Além do campo relativo ao dado, cada nó possui dois ponteiros,
O ponteiro do "último" nó não é NULL, mas sim aponta de volta para 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.
Cada ponteiro possui um só endereço que referencia o primeiro nó da lista.
 Cada nó possui um só ponteiro que referencia o próximo nó da lista.
 6a Questão (Cód.: 27971) Pontos: 0,0 / 1,0
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.
 Apenas as afirmações I e II estão corretas.
Apenas as afirmações I e III estão corretas.
 Apenas as afirmações II e III estão corretas.
Apenas as afirmações II está corretas.
Apenas a afirmação I está correta.
 7a Questão (Cód.: 31178) Pontos: 1,0 / 1,0
Um tipo de estrutura de dados é declarada em C como:
typedef struct no *apontador;
 struct no{
 int valor;
 apontador esq, dir;
}
onde esq e dir representam ligações para os dados da esquerda e direita, respectivamente. Qual das seguintes
alternativas é uma implementação correta da operação que inverte as posições dos dados da esquerda e da
direita uma estrutura p, onde t é um apontador auxiliar.
p->dir=t;
p->esq = p->dir;
p->dir = t;
t=p;
p->esq = p->dir;
p->dir = p->esq;
p->esq = p->dir;