A cortesia, a boa vontade, o cuidado e o tempo dedicados ao serviço público caracterizam o esforço pela disciplina. Tratar mal uma pessoa que paga seus tributos direta ou indiretamente significa causar-lhe dano moral. Da mesma forma, causar dano a qualquer bem pertencente ao patrimônio público, deteriorando-o, por descuido ou má vontade, não constitui apenas uma ofensa ao equipamento e às instalações ou ao Estado, mas a todos os homens de boa vontade que dedicaram sua inteligência, seu tempo, suas esperanças e seus esforços para construí-los.

Sobre árvores balanceadas, julgue, como VERDADEIRO ou FALSO, o item a seguir.

A altura de um vértice v é o número de arestas no caminho mais curto do vértice v até um vértice folha.

Sobre árvores balanceadas, julgue, como VERDADEIRO ou FALSO, o item a seguir.

A profundidade de um vértice v em uma árvore é o número de arestas no caminho da raiz até o vértice v.

Sobre árvores balanceadas, julgue, como VERDADEIRO ou FALSO, o item a seguir.

O algoritmo de travessia Pós-Ordem, para visitar todos os vértices em uma subárvore com raiz no vértice v, visita v e, em seguida, visita recursivamente as subárvores de v.

Sobre árvores balanceadas, julgue, como VERDADEIRO ou FALSO, o item a seguir.

Uma árvore binária de pesquisa é considerada uma árvore AVL se todo vértice não folha, exceto a raiz, tem um vértice irmão, e, para todo par de irmãos, sua altura difere de no máximo 1.

Sobre algoritmos de ordenação, julgue, como VERDADEIRO ou FALSO, o item a seguir.

A notação O descreve um limite superior e, quando a empregamos para limitar o tempo de execução do pior caso de um algoritmo, temos um limite sobre o tempo de execução do algoritmo em cada entrada.

Sobre algoritmos de ordenação, julgue, como VERDADEIRO ou FALSO, o item a seguir.

O tempo de execução do Heapsort é o O(n2), portanto mais rápido que o Quicksort.

Sobre algoritmos de ordenação, julgue, como VERDADEIRO ou FALSO, o item a seguir.

O Quicksort (ordenação rápida) é um algoritmo de ordenação cujo tempo de execução do pior caso é !$ \Theta !$(n²) sobre um arranjo de entrada com n números.

Sobre algoritmos de ordenação, julgue, como VERDADEIRO ou FALSO, o item a seguir.

O tempo de execução do Quicksort independe do fato de o particionamento ser balanceado.

Sobre o padrão arquitetural Modelo-Visão-Controle (MVC), julgue, como VERDADEIRO ou FALSO, o item a seguir.

A camada Controle aceita eventos de entradas do usuário.