voltar

Árvore AVL é uma árvore de busca autobalanceada. Isso significa que

Q637517 • Informática • NUCEPE • SEFAZ PI • Analista de Sistema Pleno

a) as alturas das duas sub-árvores a partir de cada nó diferem no máximo em uma unidade.
b) cada nó da árvore possui até três descendentes.
c) as alturas das duas sub-árvores a partir de cada nó diferem no máximo em duas unidades.
d) pode possuir até duas raízes.
e) as alturas das duas sub-árvores a partir de cada nó são exatamente iguais.

🚀 Desbloqueie a explicação completa

Veja comentários detalhados e resoluções exclusivas para entender o gabarito desta questão.

David Castilho
31/12/1969 • 21:00

Gabarito: a)

A árvore AVL é uma árvore de busca autobalanceada que garante que a diferença de altura entre as sub-árvores de qualquer nó (conhecida como fator de balanceamento) seja no máximo 1. Isso significa que as alturas das duas sub-árvores a partir de cada nó diferem no máximo em uma unidade, como mencionado na opção (a).

Essa propriedade de balanceamento é fundamental para garantir a eficiência das operações de busca, inserção e remoção na árvore AVL, mantendo-a sempre balanceada e com complexidade de tempo de operação garantida.

Portanto, a alternativa correta é a letra a).

🔒

Conteúdo restrito

Cadastre-se para visualizar comentários e resoluções.

Criar conta grátis

Questões de Informática

1

Q562741 • Informática • Excel • AEDB • Prefeitura de Itatiaia RJ • Digitador
Ao montar uma planilha no Excel, o usuário se deparou com o seguinte problema: precisou da soma de todos os campos (10 no total) que estão na segunda coluna, a partir da primeira célula. Pensou então em três soluções:

X - = Soma(B1:B10)

Y - = B1+B2+B3+B4+B5+B6+B7+B8+B9+B10

Z - = Soma (A2:J2)

Irá(ão) resolver o seu problema:
- a) somente a solução X
- b) somente a solução Y
- c) somente a solução Z
- d) as soluções X e Z
- e) as soluções X e Y
2

Q553250 • Informática • Excel • VUNESP • SPTRANS SP • Auxiliar Administrativo
Considere as seguintes células de uma planilha do Excel 2000 com seus respectivos conteúdos:
Célula C3 = 15-fev-06

Célula D3 = R$ 1.200
Assinale a alternativa que contém o resultado correto para a fórmula dada, quando esta for aplicada na célula D4.
=SE(ANO(C3)<2006;D3;(D3/12*(12-MÊS(C3))))
- a) R$ 100
- b) R$ 120
- c) R$ 480
- d) R$ 1.000
- e) R$ 1.200
3

Q561885 • Informática • Excel • CESGRANRIO • EPE • Analista de Pesquisa Energética
Em uma planilha Excel, o conteúdo da célula H7 é a fórmula a seguir.

=SE((SE(G7>5;10;20))>G8;G9;G10)

Considerando que os conteúdos das células G7, G8, G9 e G10 são, respectivamente, 6, 17,15 e 11, qual é o valor apresentado pela célula H7?
- a) 0
- b) 1
- c) 11
- d) 15
- e) 17
4

Q36662 • Informática • Conhecimentos de Excel • ASSESSORARTE • Prefeitura de Cravinhos SP • Conselheiro Tutelar
No Microsoft Excel 2007 versão em português, a formula “AGORA” é responsável por: (Assinale a alternativa correta)
- a) Retornar o número que representa a data no código data-hora.
- b) Retornar a data de hoje formatada com uma data.
- c) Retornar a data e a hora atuais formatadas com data e hora.
- d) Retornar o número de série da data atual.
5

Q168637 • Informática • Dispositivos entrada saída • FCC • Prefeitura de São Paulo SP • Auditor Fiscal do Município
Dispositivos de entrada e saída possibilitam introduzir dados externos ao computador para processamento e apresentar dados processados pelo computador. Alguns dispositivos efetuam ambos papéis, servindo de dispositivo de entrada e saída. Um exemplo destes dispositivos é
- a) a tela sensível ao toque.
- b) o leitor de código de barras.
- c) o mouse ótico.
- d) o scanner.
- e) a webcam.
6

Q552972 • Informática • Excel • CESPE CEBRASPE • Polícia Federal • Perito Criminal • 2018
Em cada um dos seguintes itens, é apresentada uma situação hipotética, seguida de uma assertiva a ser julgada, com relação à edição de textos, planilhas e apresentações. Com o uso de uma planilha no Microsoft Excel 2016, será realizada a soma de dois valores numéricos advindos de duas planilhas diferentes, mas ambas constantes do mesmo arquivo. A fórmula de soma será inserida na célula A1 da planilha Plan1, e os dados a serem somados estão na célula A1 de Plan2 e na célula A2 de Plan1. Nessa situação, a fórmula correta a ser inserida na célula A1 da planilha Plan1 é =SOMA(Plan2!A1;A2).
- a) Certo
- b) Errado
7

Q170677 • Informática • Dispositivos entrada saída • UFCG • TJ PB • Auxiliar Judiciário
Qual dos itens abaixo não é um periférico de entrada?
- a) Datashow.
- b) Webcam.
- c) Teclado.
- d) Scanner.
- e) Mouse.
8

Q24101 • Informática • Microsoft Word 2010 • QUADRIX • CFQ • Atendente Administrativo
Qual é a ferramenta do programa MS Word 2010 que, ao se digitar 3/4, troca automaticamente por
- a) Corretor ortográfico.
- b) Corretor gramatical.
- c) Dicionário de sinônimos.
- d) Autocorreção.
- e) Ortografia e Gramática.
9

Q33863 • Informática • Microsoft Word 2010 • FGV • DPE RO • Técnico Administrativo
Toda vez que encontra um documento impresso mais antigo, Thiago sente falta de saber exatamente a data e a hora da impressão, pois é normal que haja mais de uma versão. Assim, Thiago decidiu que todas as impressões no MS Word 2010 deveriam conter data e hora da impressão logo na primeira página. Sem saber como proceder, Thiago solicitou ajuda aos seus colegas. A sugestão mais adequada foi a de que Thiago deveria:
- a) digitar data/hora sempre que imprimir;
- b) solicitar aos programadores da empresa a criação de um aplicativo especial;
- c) inserir no documento um campo a partir do ícone “Partes Rápidas” da guia”Inserir”;
- d) procurar, dentre os modelos disponíveis do MS Word 2010, algum que possua essa peculiaridade;
- e) procurar, dentre os estilos do MS Word 2010, algum que permita essa funcionalidade.
10

Q203195 • Informática • Calc • FCC • Banco do Brasil • Escriturário
No Excel ou Calc, uma planilha apresenta os seguintes dados:

A1 = 2, B1 = 3, C1 = 4

A célula D1 tem a seguinte fórmula:

=SE (B1*A1 - 5 > 0;C1 - B1*A1; (C1 - A1)^A1 + B1*C1 + A1)

O valor da célula D1 é:
- a) positivo, ímpar e menor que 10.
- b) positivo, ímpar e maior que 10.
- c) negativo.
- d) positivo, par e menor que 10.
- e) positivo, par e maior que 10.

Mais questões de Informática →

Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência. Política de Privacidade.

Reportar erro em Conteúdo

🚀 Desbloqueie a explicação completa