Estruturas de Dados em C

Prévia do material em texto

Estruturas de dados em C
Estruturas de Dados e Algoritmos
Universidade Estácio de Sá (Estácio)
5 pag.
Document shared on https://www.docsity.com/pt/estruturas-de-dados-em-c-1/10563308/
Downloaded by: mateus-cavichion (mateuscavichion9@gmail.com)
https://www.docsity.com/pt/estruturas-de-dados-em-c-1/10563308/?utm_source=docsity&utm_medium=document&utm_campaign=watermark
Disciplina: ESTRUTURA DE DADOS EM C  AV
Aluno: PAULO SILAS BRAZILEIRO LUIZ 201808034619
Professor: ANDRE PRZEWODOWSKI FILHO
 
Turma: 9001
DGT0298_AV_201808034619 (AG)   27/10/2023 19:19:12 (F) 
Avaliação: 3,00 pts Nota SIA: 3,00 pts
Estação de trabalho liberada pelo CPF 09616761757 com o token 214333 em 27/10/2023 09:35:20.
O aproveitamento da Avaliação Parcial será considerado apenas para as provas com nota maior ou igual a 4,0.
 
ENSINEME: ÁRVORES  
 
 1.
Ref.: 7808332 Pontos: 1,00  / 1,00
Seja a seguinte a árvore de busca abaixo, marque a alternativa correta.
Uma operação de busca na árvore acima sempre irá visitar todos os seus nós.
A árvore contém 5 (cinco) nós folhas.
 A raiz da árvore possui chave de valor 50.
A inserção de um nó de chave 96 mantém a árvore balanceada.
Ao se calcular o fator de balanceamento de cada um dos nós, de acordo com as propriedades de uma árvore
AVL, a árvore do exemplo está desbalanceada.
 2.
Ref.: 3992678 Pontos: 0,00  / 1,00
Ano: 2018 Banca: Avança SP Órgão: Escola de Formação Complementar do Exército - EsFCEx Prova: CFO -
Informática
A estrutura abaixo representa uma célula de uma árvore em linguagem C;
typedef struct _no {
            int chave;
            struct _no *esq, *dir;
} no;
 
Document shared on https://www.docsity.com/pt/estruturas-de-dados-em-c-1/10563308/
Downloaded by: mateus-cavichion (mateuscavichion9@gmail.com)
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7808332.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7808332.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992678.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992678.');
https://www.docsity.com/pt/estruturas-de-dados-em-c-1/10563308/?utm_source=docsity&utm_medium=document&utm_campaign=watermark
 
Assinale a alternativa correta sobre qual sequência será impressa ao executar um caminhamento na árvore abaixo,
conforme o código escrito em linguagem C a seguir:
void ordem (no *arvore) {
            if (arvore != NULL) {
                        printf ( ¿%d¿, arvore -> chave);
                        ordem ( arvore -> esq );
                        ordem ( arvore -> dir );
            }
}
 ABDCEYX
AEXYBCD
YXEABBC
 ABCDEXY
CBDAXEY
 
ENSINEME: ESTRUTURAS DE DADOS HETEROGÊNEAS  
 
 3.
Ref.: 7816654 Pontos: 0,00  / 1,00
(INSTITUTO AOCP/2020 - Adaptada) A estrutura de dados é uma área fundamental da ciência da computação, que
se dedica ao estudo e implementação de algoritmos e estruturas que permitem a organização e manipulação
e�ciente de dados em memória ou em dispositivos de armazenamento. A escolha adequada de uma estrutura de
dados pode ser essencial para garantir o desempenho de um algoritmo, bem como para o uso e�ciente dos recursos
de memória e armazenamento. Uma estrutura de dados representada por um arranjo bi ou multidimensional de
alocação estática e sequencial é conhecida como
�la.
pilha.
 matriz.
lista encadeada.
 vetor.
 4.
Ref.: 6043225 Pontos: 0,00  / 1,00
Considere a de�nição da seguinte struct escrita em linguagem de programação C. 
struct endereço {  
char logradouro [50]; 
int numero; 
Document shared on https://www.docsity.com/pt/estruturas-de-dados-em-c-1/10563308/
Downloaded by: mateus-cavichion (mateuscavichion9@gmail.com)
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7816654.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7816654.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 6043225.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 6043225.');
https://www.docsity.com/pt/estruturas-de-dados-em-c-1/10563308/?utm_source=docsity&utm_medium=document&utm_campaign=watermark
char cidade[30]; 
char estado[2];  
} end1; 
A alternativa que manipula corretamente a struct acima de�nida é: 
 Para armazenar a string  "RJ" na variável estado: endereco.estado= "RJ"
Para mostrar o conteúdo da variável logradouro: printf("%s", logradouro.end1);
Para copiar o conteúdo das variáveis de end1 para end2: end1.strcpy = end2; 
Para criar um array de structs endereco: struct endereco[10]; 
 Para armazenar um valor inteiro na variável numero: scanf("%d",&end1.numero);
 
ENSINEME: LISTAS, PILHAS E FILAS  
 
 5.
Ref.: 7807984 Pontos: 0,00  / 1,00
(CESGRANRIO/2014) Considere uma estrutura de �la (disciplina FIFO) de números inteiros com duas operações:
INSERE (n) e RETIRA ( ). Considere, também, que a representação do estado da �la em um instante qualquer é
realizada listando os elementos, de forma que o primeiro elemento, da esquerda para a direita, é o mais antigo
presente na �la.
Se a �la começa vazia, a sequência:
INSERE (2)
INSERE (3)
RETIRA ( )
INSERE (1)
RETIRA ( )
INSERE (4)
INSERE (5)
RETIRA ( )
RETIRA ( )
Levará a uma �la no estado:
 5
1 2 3 4 5
 4 5
2 3 1 4 5
3 1 4
 6.
Ref.: 7807981 Pontos: 1,00  / 1,00
(FCC/2016 - Adaptada) Considerando uma estrutura de dados do tipo �la, e a seguinte sequência de comandos
sobre essa �la (sendo que o comando enqueue representa uma inserção de elemento e o comando dequeue
representa uma exclusão de elemento) e considerando também que a �la estava inicialmente vazia:
enqueue 3, enqueue 5, dequeue 3, enqueue 7, dequeue 5, enqueue 9, enqueue 8
Document shared on https://www.docsity.com/pt/estruturas-de-dados-em-c-1/10563308/
Downloaded by: mateus-cavichion (mateuscavichion9@gmail.com)
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7807984.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7807984.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7807981.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7807981.');
https://www.docsity.com/pt/estruturas-de-dados-em-c-1/10563308/?utm_source=docsity&utm_medium=document&utm_campaign=watermark
Após a execução dessa sequência de comandos, o conjunto de elementos que resulta na �la é:
3 -  5 -  7 -  9 -  8.
3 -  3 -  5 -  5 -  7 -  9 -  8.
3 -  5 -  3 -  7 -  5 -  9 -  8.
 7 -  9 -  8.
7 -  9 -  8 -  3 -  5.
 
ENSINEME: MODULARIZAÇÃO  
 
 7.
Ref.: 7906930 Pontos: 0,00  / 1,00
(CESPE / CEBRASPE/2008 - adaptada)
Com relação ao código acima, analise as asserções I e II.
I - A diretiva #include deve ser incluída no início do arquivo stdio.h para a execução do código em questão.
PORQUE
II - Na linguagem C, arquivos header com extensão ".h" tem suas funções prede�nidas nas bibliotecas da linguagem.
Marque a alternativa que apresenta a relação correta entre as asserções I e II.
 Ambas as asserções são verdadeiras, mas a asserção II não é uma justi�cativa para a asserção I.
A asserção I é verdadeira e a asserção II é falsa.
 Ambas as asserções são verdadeiras, e a asserção II é uma justi�cativa para a asserção I.
Ambas as asserções são falsas.
A asserção I é falsa e a asserção II é verdadeira.
 8.
Ref.: 3993213 Pontos: 1,00  / 1,00
Analise o seguinte código implementado na linguagem C:
int soma(int *a, int *b) {
            *a = *a + *b;
            return *a;
}
int main() {
            int x=5, y=3;
Document shared on https://www.docsity.com/pt/estruturas-de-dados-em-c-1/10563308/
Downloaded by: mateus-cavichion (mateuscavichion9@gmail.com)
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7906930.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7906930.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3993213.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3993213.');
https://www.docsity.com/pt/estruturas-de-dados-em-c-1/10563308/?utm_source=docsity&utm_medium=document&utm_campaign=watermark
            y = soma(&x, &y);
            printf(¿%d¿, x+y);
            return(0);
}
Qual será o valor exibido na saída padrão do sistema?
8
 16
24
13
11ENSINEME: ORDENAÇÃO  
 
 9.
Ref.: 7838590 Pontos: 0,00  / 1,00
(CESGRANRIO/2021) As agências bancárias negociam seguros residenciais com seus clientes e, muitas vezes,
precisam arquivar cópias de forma ordenada para que consultas eventuais sejam facilitadas. O gerente de uma
agência precisava ordenar um vetor de documentos referentes a esses seguros, e o seu adjunto, da área de TI, o
aconselhou a usar o algoritmo de ordenação chamado Bubble Sort. Utilizando-se o algoritmo sugerido, qual será a
quantidade de trocas de posições realizadas para ordenar, de modo crescente, o vetor de números de contrato (77,
51, 11, 37, 29, 13, 21)?
 17
15
14
18
 16
 10.
Ref.: 7838651 Pontos: 0,00  / 1,00
(INSTITUTO AOCP/2022 - Adaptada) A ordenação por seleção é um algoritmo de ordenação simples e intuitivo. Na
ordenação por seleção, é necessário permutar o vetor. Para esse caso, o signi�cado de 'permutar' é
substituir o vetor por chaves de ordenação.
 alternar os valores de um vetor A com um vetor B.
alterar os valores de um vetor A depois de ordenado em um vetor B.
ordenar os elementos do vetor A em função de um vetor B de ordenação.
 rearranjar os elementos do vetor.
Document shared on https://www.docsity.com/pt/estruturas-de-dados-em-c-1/10563308/
Downloaded by: mateus-cavichion (mateuscavichion9@gmail.com)
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7838590.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7838590.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7838651.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7838651.');
https://www.docsity.com/pt/estruturas-de-dados-em-c-1/10563308/?utm_source=docsity&utm_medium=document&utm_campaign=watermark