Questões de Algoritmos e Estrutura de Dados (TI)

Com relação à programação, algoritmos e estrutura de dados, julgue os itens seguintes. O método de recursividade deve ser utilizado para avaliar uma expressão aritmética na qual um procedimento pode chamar a si mesmo, ou seja, a recursividade consiste em um método que, para que possa ser aplicado a uma estrutura, aplica a si mesmo para as subestruturas componentes.

Com relação à programação, algoritmos e estrutura de dados, julgue os itens seguintes. No armazenamento de dados pelo método FIFO (first in - first out), a estrutura de dados é representada por uma fila, em cuja posição final ocorrem inserções e, na inicial, retiradas.

Com relação à programação, algoritmos e estrutura de dados, julgue os itens seguintes. Para transformar árvore em árvore binária, os nós irmãos devem ser ligados entre si e a ligação entre um nó pai e os nós filhos deve ser removida, incluindo-se os nós do primeiro filho.

Com relação à programação, algoritmos e estrutura de dados, julgue os itens seguintes. Na implementação de um deque sequencial, é necessário ter, em cada extremidade, uma variável de ponteiro externa, por meio da qual as inserções e retiradas sejam efetuadas.

Com relação à programação, algoritmos e estrutura de dados, julgue os itens seguintes. Denomina-se árvore binária a que possui apenas dois nós.

Com relação à programação, algoritmos e estrutura de dados, julgue os itens seguintes. Um tipo abstrato de dados apresenta uma parte destinada à implementação e outra à especificação. Na primeira, são descritas, em forma sintática e semântica, as operações que podem ser realizadas; na segunda, os objetos e as operações são representados por meio de representação, operação e inicialização.

Com relação à programação, algoritmos e estrutura de dados, julgue os itens seguintes. No método de hashing, por meio de acesso sequencial, são utilizados tabelas e mapas para recuperar informações de endereço de arquivos de forma rápida e eficiente.

Com relação à programação, algoritmos e estrutura de dados, julgue os itens seguintes. Objetos do tipo real são representados por números racionais e têm uma parte inteira e outra fracionária.

Com relação à programação, algoritmos e estrutura de dados, julgue os itens seguintes. Pesquisa realizada em árvore para procurar uma chave pode ser feita por meio de operação de busca, caso a chave esteja na raiz, ou em função do número de níveis que a árvore possua, caso a chave não esteja na raiz.