ESTRUTURA DE DADOS EM C

Prévia do material em texto

1a
          Questão
	Acerto: 1,0  / 1,0
	
	(IF-RS/2016 - Adaptada) Estrutura de dados é um conceito fundamental na ciência da computação e na programação. Ela se refere a maneira como os dados são organizados e armazenados em um programa ou sistema, a fim de que possam ser acessados, manipulados e utilizados de forma eficiente. Referente a alocação dinâmica de memória em C, é correto afirmar:
		
	
	A função clear é usada para limpar o conteúdo de um ponteiro.
	
	A função malloc usa o número de blocos de memória que serão alocados na memória.
	
	A função free é geralmente usada com o operador sizeof.
	
	As funções calloc e realloc são usadas para liberar arays.
	 
	As funções malloc e free e o operador sizeof, são essenciais para a alocação dinâmica de memória.
	Respondido em 01/06/2023 20:42:10
	
	Explicação:
A alocação dinâmica de memória em C é uma técnica importante que permite que o programador aloque memória em tempo de execução. As funções malloc e free são usadas para alocar e liberar a memória, respectivamente. Já o operador sizeof é usado para determinar o tamanho em bytes de um tipo de dado ou de uma variável.
	
		2a
          Questão
	Acerto: 1,0  / 1,0
	
	Sobre estruturas de dados, assinale a alternativa CORRETA. 
		
	
	Árvores de busca de binárias são estruturas nas quais nós filhos possuem valores numericamente inferiores aos dos nós pais. 
	 
	Pilhas são tipos de dados abstratos caracterizadas pela política "primeiro a entrar, último a sair". 
	
	Filas são comumente implementadas sobre arrays ou grafos. 
	
	Listas duplamente ligadas são estruturas em que cada nó possui uma referência tanto ao nó que o antecede quanto ao nó que o sucede. Além disso, o último nó da lista também possui uma referência para o primeiro nó da lista. 
	
	Grafos são estruturas de dados em que cada nó possui um valor e um conjunto de relações unidirecionais com os demais nós. 
	Respondido em 01/06/2023 20:45:02
	
	Explicação:
A resposta correta é: Pilhas são tipos de dados abstratos caracterizadas pela política "primeiro a entrar, último a sair". 
	
		3a
          Questão
	Acerto: 1,0  / 1,0
	
	Observe o trecho de código abaixo, escrito na linguagem C.
void imprimecabecalho() {
            ...
}
void calcula() {
            int soma;
            ...
            imprimecabecalho();
}
Com base nesse código, é correto afirmar que:
		
	 
	O tempo de vida da variável soma estende-se durante o tempo em que a função imprimecabecalho() é executada.
	
	O escopo da variável soma é contido pela função imprimecabecalho().
	
	O escopo da variável soma é dinâmico e se estende durante toda execução do programa.
	
	O escopo da variável soma se estende da função calcula() para a função imprimecabecalho().
	
	O escopo e o tempo de vida da variável soma são iguais e contidos pela função imprimecabecalho().
	Respondido em 01/06/2023 20:46:37
	
	Explicação:
Resposta correta: o tempo de vida da variável soma estende-se durante o tempo em que a função imprimecabecalho() é executada.
	
		4a
          Questão
	Acerto: 1,0  / 1,0
	
	Em relação ao uso e conceitos de procedimentos e funções em lógica de programação, analise as seguintes afirmativas:
I. Procedimentos e funções são blocos de instruções para realizar tarefas específicas e são considerados sub-rotinas.
II. Em um procedimento, a passagem de parâmetros é obrigatória.
III. Em uma função, a passagem de parâmetros e o retorno de um valor são obrigatórios.
Está CORRETO o que se afirma em:
		
	 
	I, apenas.
	
	II, apenas.
	
	I e III, apenas.
	
	II e III, apenas.
	
	I e II, apenas.
	Respondido em 01/06/2023 20:49:18
	
	Explicação:
Resposta correta: I, apenas.
	
		5a
          Questão
	Acerto: 1,0  / 1,0
	
	Uma pilha segue a regra: "o ultimo a chegar é o primeiro a sair". Já as filas obedecem à regra: o primeiro a chegar é o primeiro a sair. Com base nesses argumentos,
Uma pilha P e uma fila F originalmente com n elementos cada (n > 5), onde suas operações são:
empilha(P, elemento): insere elemento na pilha P;
desempilha(P): remove da pilha P e retorna o elemento removido;
enfileira(F, elemento): insere elemento na fila F;
desenfileira(F): remove da fila F e retorna o elemento removido;
para i = 1 até n, faça
empilha(P, desempilha(P))
enfileira(F, desenfileira(F))
fim-para
Ao final da execução do pseudocódigo, os estados finais de P e F serão respectivamente:
		
	
	Ambas as estruturas estarão vazias. 
	
	elementos em ordem inversa e elementos em ordem original. 
	
	elementos em ordem original e elementos em ordem inversa. 
	 
	elementos em ordem original e elementos em ordem original. 
	
	elementos em ordem inversa e elementos em ordem inversa. 
	Respondido em 01/06/2023 20:51:16
	
	Explicação:
A resposta correta é: elementos em ordem original e elementos em ordem original. 
	
		6a
          Questão
	Acerto: 1,0  / 1,0
	
	O acesso ao elemento de uma estrutura de dados tipo pilha se restringe ao mais recente na pilha. Já o acesso a um elemento de uma estrutura tipo fila ocorre ao dado há mais tempo na fila. Sobre pilhas e filas, avalie as assertivas a seguir:
I - Uma forma de evitar o desperdício de memória numa fila em alocação sequencial é utilizar-se lista circular.
II - Em uma pilha em alocação encadeada, a complexidade da remoção é O(n).
III - Pilhas têm a propriedade de inverter a ordem de cadeias, enquanto as filas mantêm a ordem.
 A opção que contém todas as assertivas corretas é:
		
	
	I e II. 
	
	II. 
	 
	I e III. 
	
	II e III. 
	
	I. 
	Respondido em 01/06/2023 20:53:43
	
	Explicação:
A resposta correta é: I e III.
	
		7a
          Questão
	Acerto: 1,0  / 1,0
	
	Comparando o Merge Sort com o Método da bolha podemos afirmar que: 
		
	
	O buble sort sempre irá executar mais rápido que o merge sort por ter complexidade computacional inferior ao merge sort. 
	
	O merge sort, por ser instável, sempre executará em tempo superior ao buble sort. 
	 
	O merge sort tem complexidade computacional inferior ao buble sort, porém o merge sort sempre executa em um tempo proporcional a n log n, enquanto o buble sort, pode executar em tempo linear em algumas instâncias (melhores casos). 
	
	Ambos têm complexidade comparável, assim, existem não é possível afirmar qual irá executar em melhor tempo. 
	
	O merge sort sempre executará mais rápido que o buble sort uma vez que sua complexidade é O(n log n) e a do buble sort O(n22). 
	Respondido em 01/06/2023 20:55:31
	
	Explicação:
A resposta correta é: O merge sort tem complexidade computacional inferior ao buble sort, porém o merge sort sempre executa em um tempo proporcional a n log n, enquanto o buble sort, pode executar em tempo linear em algumas instâncias (melhores casos). 
	
		8a
          Questão
	Acerto: 1,0  / 1,0
	
	Todos os algoritmos de ordenação interna devem ter complexidade de espaço de: 
		
	
	O(n33) 
	
	O(n log n) 
	 
	O(n) 
	
	O(1) 
	
	O(n22) 
	Respondido em 01/06/2023 20:57:24
	
	Explicação:
A resposta correta é: O(n) 
	
		9a
          Questão
	Acerto: 1,0  / 1,0
	
	Ano: 2015 Banca: NUCEPE Órgão: SEFAZ - PI Prova: Analista - Sistemas Pleno
Árvore AVL é uma árvore de busca autobalanceada. Isso significa que:
		
	
	As alturas das duas subárvores a partir de cada nó são exatamente iguais.
	
	Cada nó da árvore possui até três descendentes.
	 
	As alturas das duas subárvores a partir de cada nó diferem no máximo em uma unidade.
	
	Pode possuir até duas raízes.
	
	As alturas das duas subárvores a partir de cada nó diferem no máximo em duas unidades.
	Respondido em 01/06/2023 21:00:21
	
	Explicação:
Resposta correta: as alturas das duas subárvores a partir de cada nó diferem no máximo em uma unidade.
	
		10a
          Questão
	Acerto: 1,0  / 1,0
	
	As árvores binárias de busca são especializações das árvores binárias que permitem uma melhor organização dos algoritmos de busca. Sobre a inserção de uma nova chave emuma árvore binária de busca é correto afirmar que:
		
	
	O algoritmo de inserção em árvores binárias de busca é estático, isto é, é necessário recalcular toda árvore para inserir uma nova chave.
	 
	Todas as chaves são inseridas em folhas, a posição da folha é determinada pela busca.
	
	A complexidade da inserção é sempre O(n), independentemente da altura da árvore.
	
	Toda nova chave é inserida obrigatoriamente na raiz.
	
	Para determinar a posição da nova chave é necessário calcular o percurso em ordem simétrica da árvore obtida. Com este percurso, verifica-se se a sequência está ordenada em ordem crescente. Caso esteja, a posição da nova chave está correta.
	Respondido em 01/06/2023 21:02:12
	
	Explicação:
Todas as chaves serão inseridas em folhas, considerando que na árvore binária de busca o objetivo é buscar pela posição correta de inserção dos dados e inserir (a esquerda ou a direita) o nó considerado, além de que em árvores binárias de busca não existem regras que mantenham o balanceamento da árvore.