Várias estruturas de dados podem ser utilizadas para armazenar dados de uma aplicação. Em relação ao assunto, assinale a alternativa correta.

Na computação, uma estrutura de dados é um modo particular de armazenamento e organização de dados em um computador, de modo que possam ser usados eficientemente, facilitando sua busca e modificação. Sobre estrutura de dados, é correto afirmar que

Assinale a alternativa que complete correta e respectivamente as lacunas da frase a seguir:

“A estrutura de dados do tipo ________ utiliza a organização de dados na lógica caracterizada pela sigla __________, e em suas operações básicas utiliza os termos em inglês: _________ e ________ “

É uma variável composta, homogênea e multidimensional. Ela é formada por uma sequência de variáveis, todas do mesmo tipo, com o mesmo identificador (mesmo nome) e alocadas sequencialmente na memória. Uma vez que as variáveis têm o mesmo nome, o que as distingue são índices que referenciam sua localização dentro da estrutura. Uma variável dessa estrutura precisa de um índice para cada uma de suas dimensões.
Assinale a alternativa que apresenta a estrutura de dados descrita no texto acima.

Durante a programação de um sistema, é possível usar uma estrutura que utiliza a metodologia denominada de FIFO (First In First Out), sendo que o primeiro que entra é o primeiro que sai, em que os elementos são atendidos sequenciados ou utilizados conforme armazenados. Essa estrutura denomina-se 

Um método que implementa um algoritmo de busca binária recebe como parâmetros um vetor de inteiros ordenados descendentemente, o comprimento desse vetor e um número inteiro que se deseja localizar no vetor. O cabeçalho desse método é o seguinte:

                                                             public int buscaBin(int vet[], int n, int val)

Admitindo-se que o vetor passado como parâmetro tenha 750 elementos, qual será o número máximo de iterações que o algoritmo irá realizar até que o valor (val) seja localizado ou que seja detectado que esse valor não se encontra no vetor?

Uma árvore binária foi percorrida em ordem simétrica, e os valores de seus nós exibidos no console. O resultado desse procedimento foi o seguinte:

15 12 10 19 20 13 34

Dentre as árvores apresentadas, a única capaz de produzir o resultado acima é

Um programador precisa elaborar um método que diga se uma matriz quadrada recebida como parâmetro é a matriz identidade de ordem n. Esse método recebe uma matriz quadrada (mat) e sua ordem (n) como parâmetros, e retorna true, se a matriz recebida for a matriz identidade de ordem n, ou false, caso contrário.

Qual método executa o que foi especificado acima? 

Qual é o método de pesquisa, no qual os registros armazenados em uma tabela são diretamente endereçados a partir de uma função aritmética sobre a chave de pesquisa?

A maioria dos softwares de aplicação possui comandos de "Desfazer" e "Refazer". O primeiro desfaz a última operação ou texto digitado, enquanto que, o segundo refaz uma operação ou texto desfeito, conforme sugerem os nomes dos comandos.

Internamente, nos softwares, podem ser usadas duas estruturas de dados que armazenam as sucessivas operações de "Desfazer" e "Refazer", de modo que o próximo "Refazer" sempre recupera o último "Desfazer". Os tipos de estrutura de dados que podem ser usados para "Desfazer" e "Refazer" são, respectivamente:

Na alocação dinâmica de memória, os dados são armazenados em posições de memória referenciadas e dispostos em uma dada organização não linear, sendo possível, a partir de um elemento, encontrar os próximos. Assinale a opção a que se referem as informações.

Sabendo-se que a função retorna o número de elementos de um array e que L assume o tipo de um array de inteiros, indexados a partir de zero, analise o pseudocódigo a seguir.

Esse algoritmo deveria ordenar os elementos do array em ordem crescente, mas há problemas no código que produzem resultados errôneos.

Assinale a opção que indica o que é de fato printado ao final da execução do código mostrado.

Tendo como entrada um grafo acíclico dirigido ponderado G = (V, E), pode-se calcular o caminho mínimo de origem única,

A obtenção das componentes fortemente conexas de um grafo dirigido G = (V, E) é feita da seguinte forma:

Considere o grafo abaixo assim como sua representação por lista de adjacência.

A Árvore em Largura e a Árvore em Profundidade, respectivamente, tendo como raiz o vértice 1,são

Considere a matriz de adjacência abaixo correspondente a um grafo direcionado ponderado.

Avalie as afirmações referentes ao menor caminho tendo como origem o vértice 1.

I. O menor caminho do vértice 1 até o vértice 7 passa pelos vértices 3 e 8.

II. O menor caminho do vértice 1 até o vértice 5 passa pelo vértice 2.

III. O menor caminho do vértice 1 até o vértice 9 passa pelos vértices 2 e 6.

IV. O menor caminho do vértice 1 até o vértice 8 passa pelos vértices 3 e 6.

V. O menor caminho do vértice 1 até o vértice 6 passa pelo vértice 4.

Está correto apenas o que se afirma em

Estruturas de dados são objetos que armazenam dados de forma eficiente, criando meios para o usuário manuseá-los. Dentre as estruturas abaixo , aquela que NÃO é conhecida é:

Uma estrutura de dados em que o primeiro elemento inserido seja o primeiro elemento a ser retirado é denominada