Início/Questões/Estruturas de Dados e Algoritmos/Questão 457941204662533Em sistema computacional, a forma de armazenar os dados tem papel essencial no tempo e na quantidade de memória necessár...1457941204662533Ano: 2010Banca: CESPE / CEBRASPEOrganização: TRE-MTDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de DadosEm sistema computacional, a forma de armazenar os dados tem papel essencial no tempo e na quantidade de memória necessários à execução de um programa. Em relação a diferentes tipos de estruturas dinâmicas de dados, assinale a opção correta.APilhas e filas são estruturas de dados em que a inserção e remoção de dados são realizadas em posições previamente especificadas pelo programador.BListas ligadas, também chamadas listas encadeadas, podem ser organizadas de várias maneiras diferentes: simplesmente encadeadas ou duplamente encadeadas; circulares ou não circulares; ordenadas ou não ordenadas; lineares ou não lineares.CÁrvores binárias são estruturas de dados adequadas à representação de hierarquias, e cada nó da árvore tem zero, um ou mais filhos. A relação hierárquica entre seus filhos é definida por sua localização nas subárvores.DTabelas de dispersão ou hash tables apresentam como aspecto negativo a possibilidade de haver colisão na inserção de informações. Entre as técnicas utilizadas para tratar esse problema, inclui-se o endereçamento aberto e o uso de listas encadeadas.EListas de adjacências e matriz de adjacência possuem a desvantagem comum de não ser possível determinar se uma aresta pertence ou não ao grafo.ResponderQuestões relacionadas para praticarQuestão 457941204449628Estruturas de Dados e AlgoritmosPara gerenciar a ordem de execução de chamadas de função em um programa recursivo, a estrutura de dados mais adequada é a pilha (stack), pois sua cara...Questão 457941204456472Estruturas de Dados e AlgoritmosAssinale a opção em que é corretamente apresentada uma característica de funcionamento de uma DHT (distributed hash table) em um sistema distribuído.Questão 457941204502653Estruturas de Dados e AlgoritmosApós executado, o algoritmo a seguir apresentará 720 como resultado final.função f(x) se (x == 0 ou x == 1) retorna 1; fimse retorna f(x - 1)*x fimfun...Questão 457941204534159Estruturas de Dados e Algoritmos1. var 2. cont,n,resultado:inteiro 3. inicio 4. resultado <-1 5. leia(n) 6. para cont de 1 ate n passo 1 faca 7. resultado <- resultado *cont 8. fimpa...Questão 457941204534164Estruturas de Dados e Algoritmosprograma funcao inicio() inteiro numero, atual = 1, valor = 1 numero = 6 enquanto (atual <= numero) valor = valor * atual atual = atual + 1 escreva(va...Questão 457941204581845Estruturas de Dados e AlgoritmosO método de ordenação conhecido como Bubble Sort apresenta pouca adaptabilidade, visto que nele a quantidade de operações permanece praticamente const...Questão 457941204622598Estruturas de Dados e AlgoritmosNa raiz de uma árvore balanceada, o número de descendentes da esquerda e de descendentes da direita é igual.Questão 457941204631115Estruturas de Dados e AlgoritmosNas estruturas de repetição, que são utilizadas quando se deseja repetir certo trecho de instruções, o número de repetições deve ser conhecido ou dete...Questão 457941204643272Estruturas de Dados e AlgoritmosNa implementação de um deque sequencial, é necessário ter, em cada extremidade, uma variável de ponteiro externa, por meio da qual as inserções e reti...Questão 457941204667264Estruturas de Dados e AlgoritmosA busca binária pode ser aplicada com eficiência em qualquer estrutura de dados linear, independentemente de estar ordenada ou não.