Estrutura de Dados 3

Prévia do material em texto

FRANCISCO
VERIFIQUE SEU DESEMPENHO E 
APERFEIÇOE AS SUAS HABILIDADES
 Voltar
ESTRUTURA DE DADOS
Gabarito comentado
1 o programa de computador necessita preencher uma lista de alunos (nome e nota) até que a lista esteja cheia. Sabe-se que a lista tem
capacidade para 25 alunos. Utilizando agregados heterogêneos, qual o trecho de código que exibe a melhor forma de solucionar este
problema?
A for (int i = 0; i <= 25; i++) { cin >> lista[i].nome; cin >> lista[i].nota; }
B for (int i = 0; i < 25; i++) { cin >> lista[i]->nome; cin >> lista[i]->nota; }
C for (int i = 0; i < 25; i++) { cin >> lista->nome; cin >> lista->nota; }
D for (int i = 0; i < 25; i++) { cin >> lista[i].nome; cin >> lista[i].nota; }
E int i = 0; while( i < 25) { cin >> lista[i].nome; cin >> lista[i].cargo; i ++; }
2 Qual a estrutura de dados usada na implementação do método Round Robin do sistema operacional UNIX ?
Simulado 3
5
Questões respondidas
1
Questões corretas
4
Questões erradas
Minha performance por tema
Operador ponto
Listas Duplamente Encadeadas
Listas Lineares
Listas Circulares Simples
Alocação de Memória em C++
(Ref.: 1553690004999)
(Ref.: 1553690005068)
Qual a estrutura de dados usada na implementação do método Round Robin do sistema operacional UNIX ?
A Lista duplamente encadeada
B Lista simplesmente encadeada
C Pilha
D Fila
E Árvore
3 Sobre as estruturas de dados lineares, assinale V ou F:I - Em uma pilha, o último elemento a entrar é o primeiro a sair.II - Em uma �la, o
primeiro elemento a entrar é o último a sair.III - Uma lista permite que as inserções possam ser feitas em qualquer lugar (posição),
mas as remoções, não.IV - Em uma lista circular com encadeamento simples, o primeiro elemento aponta para o segundo e para o
último.V - Para remover um elemento de uma lista duplamente encadeada, deve-se alterar o encadeamento dos elementos anterior e
próximo ao elemento removido.A sequência correta de cima para baixo:
A V,F,V,F,V
B V,F,F,V,F
C V,F,F,F,V
D F,V,V,F,F
E F,F,V,V,V
4 Usa-se um vetor para se implementar uma �la sequencial, entretanto se nesta estrutura ocorrer diversas operações de remoção e
inserção podemos a�rmar que:
A 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 �la circular.
B A estrutra sofrerá do fenômeno esgotamento de memória, mas se os dados estiverem ordenados isto não afetará a estrutura.
C Um vetor não pode ser usado na implementação de uma �la sequencial apenas em pilhas sequenciais.
D Um vetor é uma estrutura base correta para esta implementação, já que está imune a fenômenos como esgotamento de memória.
E A estrutura �la não sofre esgotamento de memória, isto ocorre com as pilhas já que implementam o algoritmo LIFO.
5 São razões para se usar ponteiros, exceto:
A Manipular elementos de matrizes e vetores.
B Dar uma maior velocidade no processamento, já que o acesso à informação não é feito diretamente à posição de memória.
C Receber argumentos em funções que necessitem modi�car o argumento original .
D Criar estruturas de dados complexas, como listas encadeadas e árvores binárias, onde um item deve conter referências à outro.
E Passar strings (vetor de caracteres) de uma função para outr.a
(Ref.: 1553691458687)
(Ref.: 1553691461381)
(Ref.: 1553691461846)