Lista de exercícios de Estruturas de dados com respostas

Qual operação é O(1) em um array, mas O(n) em uma lista simplesmente encadeada?

1. AInserir no início
2. BRemover o elemento do início
3. CAcessar o elemento no índice i
4. DLer o primeiro elemento

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

1. AInsert
2. BEnqueue
3. CPush
4. DDequeue

Como os elementos de um array são armazenados na memória?

1. AEm uma árvore de páginas de memória
2. BEm um único bloco contíguo, um após o outro
3. CEspalhados, ligados por ponteiros
4. DEm posições aleatórias escolhidas por um hash

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. Alog₂ n
2. Bn (ela vira uma lista encadeada)
3. C1
4. D√n

Um nó de uma árvore binária de busca tem subárvore direita. Onde está o seu sucessor em ordem?

1. ANo nó mais à direita da sua subárvore esquerda
2. BSempre no seu filho direito
3. CSempre no seu pai
4. DNo nó mais à esquerda da sua subárvore direita

Quanto tempo leva verificar se a aresta (u, v) existe usando uma matriz de adjacência?

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

Qual propriedade uma árvore rubro-negra deve satisfazer?

1. ATodo caminho de um nó até suas folhas descendentes tem o mesmo número de nós pretos
2. BTodo nó vermelho deve ter filhos vermelhos, então nós vermelhos sempre formam cadeias ininterruptas até as folhas
3. CA raiz deve ser vermelha
4. DTodo nó deve ser vermelho

A remoção de um nó com dois filhos de uma árvore binária de busca normalmente é feita:

1. ASubstituindo-o pelo seu sucessor em ordem (ou predecessor) e removendo esse nó
2. BTrocando-o com a raiz
3. CRemovendo a subárvore inteira
4. DReconstruindo do zero a subárvore abaixo dele e reinserindo todas as chaves que ela continha