Questões

Pratique com questões de diversas disciplinas e universidades

4.038 questões encontradas(exibindo 10)

Página 69 de 404
O que é a memória heap em C?
Estudar questão

Para evitar a repetição da palavra struct na declaração de variáveis, é possível definir um novo tipo de dados utilizando a palavra reservada:


Estudar questão

PERGUNTA 7 Nas opções de percorrer uma árvore em estrutura binária, existe um método chamado “pós-ordem”, em que se inicia o percurso pelos últimos nós da esquerda até chegar à raiz; em seguida, começa-se pelos últimos nós da direita e se encerra na raiz da árvore.

Com relação ao percurso em pós-ordem realizado na árvore da figura, assinale a alternativa que contém esse percurso.

Estudar questão
A partir de fundamentos sobre TAD, avalie as asserções a seguir e a relação proposta entre elas.
I. Os TAD separam o conceito (lógica de funcionamento, funções e estrutura de dados) de sua implementação.
PORQUE
II. A otimização da implementação das funções primitivas (básicas) do TAD pode ser realizada se forem realizados ajustes na estrutura de dados do TAD.
A respeito dessas asserções, assinale a opção correta:
Estudar questão

Sobre os softwares marque a alternativa incorreta:

Estudar questão
Suponha uma listagem, contendo número de inscrição e pontuação (ordenada pelo número de inscrição) dos candidatos para o cargo de Analista de Sistemas de uma grande empresa pública. São 1024 candidatos inscritos e o sistema implementado para consulta do resultado, permite busca binária ou busca sequencial pelo número de inscrição. O número máximo de comparações executadas se fosse utilizada a busca binária e se fosse utilizada busca sequencial, respectivamente, seria de:
Estudar questão

Considere as seguintes ações realizadas em uma fila F:[ ]:


ENFILEIRAR(4)
ENFILEIRAR(5)
ENFILEIRAR(13)
DESENFILEIRAR( )
ENFILEIRAR(7)
ENFILEIRAR(2)
ENFILEIRAR(4)
DESENFILEIRAR( )
Após a execução dos comandos, o PRIMEIRO elemento da fila e a SOMA dos elementos armazenados na fila são, respectivamente:

Estudar questão

Qual é o conceito fundamental dos algoritmos de grafos?

Estudar questão

Existem diversas técnicas tradicionais para se realizar a ordenação de um arranjo. Ao desenvolvedor, caberia apenas a escolha de uma dessas técnicas para compor seu programa, caso necessário. Sobre a ordenação de vetores, analise as afirmativas:

  1. O algoritmo BubbleSort possui fácil implementação, e consequentemente baixo custo.
  2. MergeSort é uma técnica do ShellSort, na qual uma partição é dividida por meio do seu elemento.
  3. O algoritmo SelectionSort, assim como InsertionSort, é de fácil implementação, e é um dos algoritmos de ordenação mais utilizados.
  4. O algoritmo ShellSort de ordenação é mais eficiente e é considerado uma técnica refinada do método de ordenação por inserção.

É correto que se afirma:

Estudar questão
Em árvores binárias, podemos realizar dois procedimentos: o processo de inserção, que é incluir um novo nó na lista, e o processo de remoção, que é excluir um nó da árvore. No processo de remoção de _____________, se o nó não tiver filhos, ele é simplesmente retirado; porém, se ele tiver um filho, então este ficará em seu lugar e o nó será removido. Se o nó tiver mais de um filho, é necessário fazer sua substituição pelo __________ lógico antes de removê-lo. Uma observação é que o sucessor lógico é sempre o elemento mais à esquerda na subárvore da direita. Também há outra opção: se o nó tiver mais de um filho, ele pode ser substituído por seu __________ lógico antes de sua remoção. Nesse caso, o predecessor lógico é sempre o elemento mais à direita na subárvore da esquerda. Preencha as lacunas, escolhendo a alternativa correta.
Estudar questão