Prévia do material em texto
2 ptsPergunta 1 a diferença das alturas das sub-árvores esquerda e direita tem de estar no intervalo [-1;1] para o nó raiz. a altura de cada sub-árvore tem de estar no intervalo [-1;1]. a diferença das alturas das sub-árvores esquerda e direita tem de estar no intervalo [-1;1] para todo nó. a altura da árvore tem de estar no intervalo [-1;1]. todos os nós folha devem estar na mesma profundidade. Uma árvore é chamada de árvore AVL se for uma árvore binária de pesquisa balanceada, ou seja, por balanceada entende-se: 2 ptsPergunta 2 rotação à esquerda. rotação à direita. nada, pois a inclusão desta chave não altera o balanceamento. rotação direita-esquerda. rotação esquerda-direita. Considere a seguinte árvore binária de pesquisa: Para que essa árvore seja AVL, depois da inclusão da chave 76, deve-se realizar: 2 ptsPergunta 3 I, III e IV I, III, IV e V IV e V I, II, III, IV e V I, II e III Sejam as seguintes estruturas de dados: I árvore II. grafo III. árvore binária IV. árvore binária de pesquisa V. árvore AVL Considere agora o seguinte esquema: Este esquema representa quais estruturas de dados listadas acima: 2 ptsPergunta 4 Preencha as lacunas escolhendo a alternativa correta. Sejam os seguintes grafos G1, G2 e G3: arestas - peso - cíclico. arestas - grau - direcionado. nós - adjacência - cíclico. arestas - grau - ponderado. nós - grau - ponderado. O grafo G1 é um grafo que possui seis _________ e cinco vértices. O vértice 2 do grafo G2 apresenta __________ igual a três enquanto o grafo G3 é ____________. 2 ptsPergunta 5 O grafo (a) é um grafo cíclico e (b) é uma matriz de adjacência de (a). O grafo (a) é um grafo direcionado e (c) são listas de adjacência de (a). O grafo (a) é um grafo ponderado e (b) são listas de adjacência de (a). O grafo (a) é um grafo ponderado e (b) é uma matriz de adjacência de (a). O grafo (a) é um grafo direcionado e (c) é uma matriz de adjacência de (a). Sejam as seguintes figuras: As figuras (b) e (c) são formas de representação para o grafo da figura (a). Salvo em 17:03 Enviar teste