Questões
Pratique com questões de diversas disciplinas e universidades
4.038 questões encontradas(exibindo 10)
Considere o algoritmo que implementa o seguinte processo: uma coleção desordenada de elementos é dividida em duas metades e cada metade é utilizada como argumento para a reaplicação recursiva do procedimento. Os resultados das duas reaplicações são, então, combinados pela intercalação dos elementos de ambas, resultando em uma coleção ordenada. Qual a complexidade desse algoritmo?
Questão 07
Considere as duplas de termos retirados do texto e elencados a seguir. É correto afirmar que a alternativa que dispõe uma dupla de termos que não são acentuados pela mesma razão é:
Considere as seguintes afirmacoes sobre Listas Sequenciais:
- I - São estruturas lineares que utilizam as primeiras posições de um vetor para armazenar os dados de interesse.
- II - São compostas pelo conjunto dos dados que se deseja armazenar e por uma variável inteira que indica a quantidade de dados armazenados.
- III - Os dados são sempre inseridos ou removidos no final da lista, tomando-se o cuidado de atualizar a quantidade de dados da mesma.
- IV - A lista pode admitir ou não admitir que haja dados repetidos (listas podem ser com ou sem repetição).
Marque a opção que contém apenas todas as afirmações verdadeiras:
I - A inserção de uma nova chave em uma árvore AVL pode desregular diversos nós no caminho da raiz até a folha onde a nova chave foi inserida. Só é necessário aplicar uma rotação no nó mais profundo desregulado.
II - A aplicação da rotação resulta em uma subárvore com a mesma altura da subárvore original, isto é, antes da inserção da nova chave.
Para uma melhor segurança em sistemas Peer-to-Peer, qual das alternativas abaixo seria mais viável:
What is the correct translation of the sentence "Ela gosta de ler livros" into English?
Qual é a principal característica de uma árvore AVL que a diferencia de uma binaria de busca comum?
Qual é a precedência e a associatividade dos operadores em C++?
C++ tem uma série de regras para a precedência dos operadores, para que o compilador possa decidir corretamente qual operador será executado primeiro em uma expressão com múltiplos operadores.
Além das regras de precedência, também existem certas regras de associatividade para certos operadores que têm o mesmo nível de precedência, como os operadores de divisão e multiplicação.
Quando C++ encontra dois operadores com o mesmo nível de precedência em uma expressão, ele verifica se esses operadores têm associatividade da esquerda para a direita ou da direita para a esquerda.
A tabela mostra as regras de precedência e associatividade para os operadores C++.
Uma lista ordenada alocada sequencialmente possui como desvantagem