Banco de Questões - Estácio-726

Prévia do material em texto

int contador; 
 contador = 0; 
 while (p != NULL) 
 { 
 contador++; 
 p = p->link; 
 } 
 return contador; 
} 
int contar(no *p) 
{ 
 int contador; 
 contador = 0; 
 while (p != NULL) 
 { 
 contador++; 
 } 
 return contador; 
} 
Questão: 5 (127834) 
Assinale a opção correta. 
Considere o seguinte trecho na main : 
int v[ ] ={10,20,30,40}; 
 Eureka(v); 
sendo a função
void Eureka(int v[ ]) { 
 for (int i = 0; i < 4; i++) 
 v[i] = 2 * i; 
} 
Após a execução da função Eureka, v armazenará os seguintes valores : 
 Pontos da Questão: 1
0 20 40 60
20 40 60 80
1 2 4 6
0 2 4 6
0 2 4 6 8
Questão: 6 (127828) 
O algoritmo da busca binária é mais eficiente que o da busca sequencial. Entretanto, este algoritmo só pode 
ser utilizado em vetores ordenados. Marque a opção que explica esta limitação do algoritmo. Pontos da Questão: 1
 A ordenação é necessária, pois quando o algoritmo realiza busca de dados numéricos, o espaço de busca é 
dividido e esta divisão deve ser exata.
 A ordenação é utilizada no algoritmo de busca binária, apenas para facilitar a localização do elemento 
procurado. Caso contrário a busca é realizada de modo similar ao da busca sequencial.
Página 3 de 6Visualização de Prova
02/07/2012https://sia.estacio.br/portal/prt0010a.asp?p1=3950270&p2=10959&p3=1135304
A ordenação não é uma limitação apenas do algoritmo de pesquisa binária. Todos os algoritmos de 
pesquisa ou busca em vetor apresentam esta limitação.
A ordenação dos dados é importante, pois após a divisão do espaço de busca, a parte dos dados 
descartados não pode conter o elemento procurado.
 A ordenação é uma limitação natural dos métodos de pesquisa em vetores. Para realizar a busca em um 
vetor os algoritmos devem sempre garantir que os mesmos estão ordenados.
Questão: 7 (128267) 
Considere a função que deve implementar a busca seqüencial. Note que ela está incompleta e que você deve 
completá-la. 
int buscaSequencial(int v[ ], int valor) 
{ 
 int i; 
 for (i = 0; i < 10; i++) 
 __________________ 
 __________ 
 ____________ 
} 
Assinale a opção que mostra a função completa e correta. 
 Pontos da Questão: 1
int buscaSequencial(int v[ ], int valor) 
{ 
 int i; 
 for (i = 0; i < 10; i++) 
 { 
 if(v[i] == valor) 
 { 
 return i; 
 return -1; 
 } 
 } 
} 
int buscaSequencial(int v[ ], int valor) 
{ 
 int i; 
 for (i = 0; i < 10; i++) 
 if(v[i] == valor) 
 return i; 
 return -1; 
} 
int buscaSequencial(int v[ ], int valor) 
{ 
 int i; 
 for (i = 0; i < 10; i++) 
 if(v[i] == valor) 
 return i; 
 else 
 return -1; 
} 
Página 4 de 6Visualização de Prova
02/07/2012https://sia.estacio.br/portal/prt0010a.asp?p1=3950270&p2=10959&p3=1135304
{ 
 int i; 
 for (i = 0; i < 10; i++) 
 { 
 if(v[i] == valor) 
 return i; 
 return -1; 
 } 
} 
int buscaSequencial(int v[ ], int valor) 
{ 
 int i; 
 for (i = 0; i < 10; i++) 
 if(v[i] != valor) 
 return i; 
 return -1; 
} 
Questão: 8 (129226) 
No desenvolvimento de sistemas podemos recorrer as mais diversas estruturas de dados a fim de propor a 
melhor solução para determinados problemas. 
Supondo que um problema sugere a necessidade de armazenar temporariamente alguns dados (Endereço, 
telefone e idade) de uma determinada pessoa, qual das estruturas é a mais adequada?
 Pontos da Questão: 1
Fila
Vetor
Pilha
Struct
Lista
Questão: 9 (138991) 
Assinale a opção correta. Pilha é uma estrutura de dados que : Pontos da Questão: 1
segue o critério LIFO, pois pode-se inserir (ou remover) em (de) qualquer posição, já que é sempre 
dinâmica.
segue o critério LIFO e pode ser implementada usando-se lista seqüencial ou lista encadeada.
segue o critério FIFO e é sempre implementada usando-se lista seqüencial.
não segue critério algum, pois pode-se inserirr em qualquer posição, já que é sempre sequencial.
segue o critério FIFO e é sempre dinâmica.
Questão: 10 (139130) 
Considere 
struct nodupla { 
 int dado; 
 struct *dlink, //aponta para o nó à direita 
 *elink; //aponta para o nó à esquerda 
}; 
Página 5 de 6Visualização de Prova
02/07/2012https://sia.estacio.br/portal/prt0010a.asp?p1=3950270&p2=10959&p3=1135304