Lista de exercícios de Estruturas de dados com respostas

Qual operação é lenta em um array, mas rápida no início de uma lista encadeada?

1. ALer o último elemento pelo índice
2. BObter o tamanho de um array de tamanho fixo
3. CAcessar o 5º elemento
4. DInserir no início

O que é a propriedade de max-heap?

1. AA chave de todo filho esquerdo é maior ou igual à chave de seu irmão direito
2. BAs chaves estão ordenadas da esquerda para a direita
3. CA chave de todo pai é maior ou igual às chaves dos seus filhos
4. DTodas as folhas contêm a chave máxima

O que é um grafo ponderado?

1. AUm grafo em que cada aresta tem um valor numérico, como um custo ou uma distância
2. BUm grafo em que alguns vértices são mais pesados que outros por terem mais arestas
3. CUm grafo com mais arestas do que vértices
4. DUm grafo armazenado em disco

Quanta memória uma matriz de adjacência usa para um grafo com V vértices?

1. AO(V + E)
2. BO(log V)
3. CO(V²)
4. DO(E)

Qual tipo abstrato de dados o algoritmo de Dijkstra usa para escolher o próximo vértice a processar?

1. AUma pilha
2. BUma fila de prioridade mínima
3. CUma fila FIFO
4. DUm conjunto sem ordem

Por que um heap binário pode ser armazenado em um array sem nenhum ponteiro?

1. AHeaps nunca têm mais de 100 elementos
2. BÉ uma árvore binária completa, então as posições seguem fórmulas simples de índice
3. CTodas as chaves de um heap são iguais
4. DArrays mantêm as chaves automaticamente em ordem, então não são necessários ponteiros

Inserir uma chave em uma árvore AVL deixa a subárvore esquerda de um nó alta demais, e a nova chave foi para a subárvore esquerda do seu filho esquerdo (caso esquerda-esquerda). Qual correção é aplicada?

1. AUma rotação à esquerda no filho e depois uma à direita no nó
2. BRecolorir o nó e o seu filho
3. CUma rotação simples à esquerda no nó desbalanceado
4. DUma rotação simples à direita no nó desbalanceado

O algoritmo de Kahn para ordenação topológica remove repetidamente vértices com grau de entrada 0. Qual estrutura guarda esses vértices?

1. AUma pilha com todas as arestas visitadas
2. BUma fila (ou qualquer coleção) de vértices com grau de entrada 0
3. CUm max-heap ordenado pelo grau de saída
4. DUma matriz de adjacência que registra quais vértices já foram removidos