Questões de Concurso Para copese - uft
Foram encontradas 3.408 questões
Resolva questões gratuitamente!
Junte-se a mais de 4 milhões de concurseiros!
Com relação às árvores binárias, analise as assertivas a seguir.
I. Uma árvore é estritamente binária quando cada nó possui 2 filhos;
II. Em uma árvore completa, se v é um nó tal que alguma subárvore de v é vazia, então v se localiza no último ou no penúltimo nível da árvore;
III. Uma árvore cheia, se v é um nó com alguma de suas subárvores vazias, então v se localiza no último nível;
IV. Uma árvore binária completa T com n > 0 nós. Então T possui altura mínima h = 1 + ⌊log n⌋;
V. Uma árvore binária cheia T com n > 0 nós. Então T possui altura máxima h = 2n -1;
É CORRETO afirmar que:
Analise o algoritmo de busca binária a seguir.
Considerando o vetor v[0...9] com dez elementos (n = 10) e os seguintes valores:
v = 5 10 15 20 25 30 35 40 45 50
a quantidade de comparações necessárias entre o vetor e o valor procurado
para que o algoritmo encontre o valor x = 15 é:
Com relação ao Internet Protocol version 6 (IPv6), analise os seguintes endereços:
I. F:F:0:0:0:0:3012:0CE3
II. 0:0:0:0:0:0:0:1
III. F:F::3012::
IV. ::1
V. FFF1::3469::D4C8:B850
Os endereços válidos são: