Questões de Algoritmos e Estrutura de Dados (TI) — AL-RR / Diversas

Questão 1AL-RR·Diversas·2010Algoritmos e Estrutura de Dados (TI)

Sobre as estruturas de dados conhecidas como árvores, selecione a alternativa CORRETA.

AUma árvore binária é aquela que tem como conteúdo somente valores binários.BUma árvore é composta por duas raízes, sendo uma principal e a outra secundária.CAs operações básicas sobre árvores são extrai-raiz e alterarfolha.DO percurso de uma árvore binária, conhecido como subordem, visita a sub-árvore direita, depois a raiz e depois a subárvore esquerda.EO percurso de uma árvore binária, conhecido como préordem, visita a raiz, depois a sub-árvore esquerda e depois a sub-árvore direita.

Questão 2AL-RR·Diversas·2010Algoritmos e Estrutura de Dados (TI)

Dado o seguinte código em pseudocódigo na linguagem PORTUGOL, qual o valor das variáveis x e y, respectivamente, após sua execução?

Questão 3AL-RR·Diversas·2010Algoritmos e Estrutura de Dados (TI)

Matrizes são estruturas de dados de n-dimensões. Por simplicidade, chamaremos de matrizes as matrizes bidimensionais numéricas (que armazenam números inteiros). Sendo assim, marque a alternativa INCORRETA.

AUma matriz de m linhas e n colunas contêm (m * n) dados.BUma matriz pode ser representada utilizando listas ligadas.CA soma dos elementos de uma matriz pode ser calculada fazendo dois laços aninhados, um sobre as linhas e o outro sobre as colunas.DA soma de duas matrizes de m linhas e n colunas resulta em uma matriz de 2*m linhas e 2*n colunas.EO produto de duas matrizes de n linhas e n colunas resulta em uma matriz de n linhas e n colunas.