Questões de Concurso Comentadas sobre estrutura de dados em algoritmos e estrutura de dados

Analise as afirmativas a seguir, referentes aos tipos básicos de estruturas de dados e assinale V para as afirmativas verdadeiras e F para as falsas:

( ) Pode-se combinar várias listas lineares. A matriz é um caso típico onde cada elemento pertence pelo menos a duas listas (linhas e colunas), podendo ser implementada de forma sequencial ou encadeada.

( ) A fila é uma estrutura de dados baseada no princípio LIFO (last in, first out), na qual os dados que foram inseridos primeiros na pilha serão os últimos a serem removidos.

( ) As pilhas são estruturas baseadas no princípio FIFO (first in, first out), em que os elementos que foram inseridos no início são os primeiros a serem removidos.

( ) Um deque é uma lista linear onde as operações de inserção e remoção podem ser efetuadas tanto no início quanto no final da lista linear.

( ) Uma árvore binária é uma árvore em que cada nó tem no máximo dois filhos e o percurso em uma árvore binária permite a obtenção de uma sequência linear de seus nós.

( ) Na teoria dos grafos, uma árvore é um grafo conexo (existe caminho entre quaisquer dois de seus vértices) e acíclico (não possui ciclos).

Assinale a alternativa que apresenta a sequência correta de V e F de cima para baixo:

Um profissional de TI recebeu um arquivo digital, do setor de banco de dados da empresa, contendo 1.048.575 chaves numéricas distintas, para que fossem armazenadas em uma estrutura de dados do tipo árvore binária de busca. Após criar um programa para realizar a tarefa e inserir todas as chaves na estrutura, verificou-se que a árvore resultante era cheia. Diante desse resultado, é correto afirmar que a altura dessa árvore é

Pilhas e filas são duas estruturas de dados bem utilizadas até os dias de hoje. É correto o que se lê nas alternativas abaixo, EXCETO em:

Escolha a assertiva que contenha somente funções para realizar operações em arrays.

O tamanho, em bites, da saída do algoritmo de hash MD5 é igual a

Assinale a opção que corresponde à forma pós-fixa da expressão infixa ( a * b - ( c + d ) ) * ( e + f ).

Em linguagens de programação, o dado denominado registro é definido como um(a)

No sistema binário, a operação de adição dos números 10010011 e 01101001 tem como resultado

Considere o algoritmo a seguir, na forma de pseudocódigo:

Var n, i, j, k, x: inteiro

Var v: vetor[0..7] inteiro

Início

v[0] ← 12

v[1] ← 145

v[2] ← 1

v[3] ← 3

v[4] ← 67

v[5] ← 9

v[6] ← 45

n ← 8

k ← 3

x ← 0

Para j ← n-1 até k passo -1 faça

v[j] ← v[j - 1];

Fim_para

v[k] ← x;

Fim

Este pseudocódigo

Método de acesso diz respeito à forma como o conteúdo de um arquivo é acessado. O método de acesso mais simples é o:

Assinale a alternativa que indica o nome dado ao nó de uma árvore sem nós filhos.

Leia o fragmento a seguir.

“Hashing para arquivos em disco denominam‐se _____. Para se adaptar as características de armazenamento em disco, se considera que o espaço de endereços alvo é constituído por _____, cada um deles mantém múltiplos registros, formando um _____ de blocos consecutivos.”

Assinale a alternativa cujos itens completam corretamente as lacunas do fragmento acima.

As alternativas a seguir apresentam características dos arquivos Heap, à exceção de uma. Assinale‐a.

Levando em conta as estruturas de dados, numere a coluna da direita de acordo com a da esquerda.

(1) Pilha

(2) Fila

(3) Árvore-B

(4) Árvore AVL

(5) Lista Ligada

( ) Árvore binária balanceada pela altura de cada nó.

( ) Árvore de busca multidirecional e balanceada.

( ) Também chamada de lista LIFO (Last-In, First-Out).

( ) Cada item é chamado nó e contém a informação do endereço seguinte.

( ) Também chamada de lista FIFO (First-In, First-Out).

A ordem CORRETA de associação, de cima para baixo, é: