Questões sobre Estrutura de Dados

Uma certa tabela de dispersão (hash) em um programa de computador utiliza a função de espalhamento h(k) = k mod m, em que k é a chave e m é o tamanho de um vetor de listas ligadas indexado por h(k).

Para m = 5013, o índice obtido para k = 10034 é

Em uma árvore binária de busca balanceada do tipo AVL, as alturas das duas sub-árvores de um nó qualquer diferem em no máximo 1. A construção de uma árvore desse tipo, inicialmente vazia, por meio da inserção sucessiva de nós, utiliza uma certa operação para manter o balanceamento desejado quando necessário. Essa operação é

Uma estrutura de dados apresenta a seguinte estrutura, com três campos, para representar cada uma de suas células: conteúdo (valor, por exemplo, 1234), esquerdo (ponteiro) e direito (ponteiro).

Assinale a alternativa que apresenta o tipo de estrutura de dados na qual cada célula tem, de uma maneira geral, essa forma de representação.

De acordo com a figura anterior, o procedimento

realiza, na árvore, a consulta de

Uma estrutura de dados que contém entradas associadas aos arquivos e em que cada entrada armazena informações como localização física, nome, organização e outros atributos é definida como

Assinale a alternativa que preenche a lacuna corretamente sobre listas lineares.
“A estrutura de dados _____________, permite a inserção e a eliminação de elementos em ambas as extremidades.”

Qual estrutura de dados possui o seguinte comportamento: o primeiro item inserido será o primeiro item a ser retirado?