Lista de exercícios de Estruturas de dados com respostas

O que faz a operação peek (ou top) em uma pilha?

1. ARetorna o elemento da base da pilha
2. BRemove todos os elementos da pilha
3. CRetorna o elemento do topo sem removê-lo
4. DRemove o elemento do topo e o retorna

Qual é o nome da operação de fila que remove o elemento do início?

1. AEnqueue
2. BInsert
3. CPush
4. DDequeue

A altura de uma árvore é comumente definida como:

1. AO número de arestas no caminho mais longo da raiz até uma folha
2. BO número de folhas da árvore
3. CO número total de nós da árvore, contando a raiz e todas as folhas
4. DO número de filhos da raiz

Qual é a altura no pior caso de uma árvore binária de busca com n nós se as chaves forem inseridas em ordem crescente?

1. A1
2. B√n
3. Clog₂ n
4. Dn (ela vira uma lista encadeada)

Como se encontra a menor chave em uma árvore binária de busca?

1. ASeguindo os filhos direitos a partir da raiz até não haver filho direito
2. BOlhando apenas a raiz
3. CVisitando todas as folhas e comparando-as
4. DSeguindo os filhos esquerdos a partir da raiz até não haver filho esquerdo

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

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

Por que um servidor pode escolher sua função hash ao acaso a partir de uma família universal?

1. APara garantir que duas chaves nunca colidam, quaisquer que sejam as chaves enviadas por um atacante
2. BPara tornar muito improvável que um atacante escolha muitas chaves que colidam entre si
3. CPara manter a tabela hash ordenada
4. DPara eliminar a necessidade de redimensionar a tabela

Na BST com raiz 50, subárvore esquerda 30 (filhos 20, 40) e subárvore direita 70 (filhos 60, 80), a raiz é removida usando o sucessor em ordem. Qual chave se torna a nova raiz?

1. A80
2. B70
3. C60
4. D40