Questões Algoritmos e Estrutura de Dados Concurso com Gabarito

13 Questão 117319 | Algoritmos e Estrutura de Dados , Matrizes, Analista de Sistemas, AL RR, CETAP, Ensino Médio

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.

a) Uma matriz de m linhas e n colunas contêm (m * n) dados.
b) Uma matriz pode ser representada utilizando listas ligadas.
c) A soma dos elementos de uma matriz pode ser calculada fazendo dois laços aninhados, um sobre as linhas e o outro sobre as colunas.
d) A soma de duas matrizes de m linhas e n colunas resulta em uma matriz de 2*m linhas e 2*n colunas.
e) O produto de duas matrizes de n linhas e n colunas resulta em uma matriz de n linhas e n colunas.

15 Questão 116766 | Algoritmos e Estrutura de Dados , Árvores, Analista de Sistemas, AL RR, CETAP, Ensino Médio

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

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

16 Questão 262930 | Algoritmos e Estrutura de Dados, Pilhas, Técnico Judiciário Tecnologia da Informação, TRT 14a Região, FCC, Ensino Médio

Considere:
I. Estrutura de dados linear e estática, composta por um número finito de elementos de um determinado tipo de dados.

II. É linear e dinâmica quando encadeada; apresenta um campo para conter o dado a ser armazenado e outro campo para apontar para o próximo elemento.

III. Os elementos associados a cada nó são habitual- mente chamados de filhos desses nós, podendo existir nós sem filhos.

IV. É tipicamente uma representação de vértices ligados por arestas que eventualmente, podem ser direcionadas por meio de setas.
Em relação às estruturas de dados, é correto afirmar que os itens I, II, III e IV estão associados, respectivamente, a

a) lista, fila, pilha e vetor.
b) fila, vetor, grafo e árvore.
c) vetor, lista, árvore e grafo.
d) lista, fila, grafos e tabela de hashing.
e) fila, vetor, árvore e tabela de hashing.

20 Questão 117411 | Algoritmos e Estrutura de Dados , Algoritmos , Analista de Sistemas, MEC, FGV, Ensino Médio

Em relação às técnicas de programação e construção de algoritmos, assinale a alternativa que apresente corretamente duas características da estrutura de controle repetir ... até que.

a) O teste de controle é realizado no fim da estrutura / a saída da estrutura de repetição ocorre quando o resultado do teste é falso.
b) As instruções no loop são executadas pelo menos uma vez / a saída da estrutura de repetição ocorre quando o resultado do teste é falso.
c) O teste de controle é realizado no início da estrutura / a saída da estrutura de repetição ocorre quando o resultado do teste é verdadeiro.
d) A execução permanece no loop enquanto o resultado do teste for falso / a saída da estrutura de repetição ocorre quando o resultado do teste é verdadeiro.
e) A execução permanece no loop enquanto o resultado do teste for verdadeiro / a saída da estrutura de repetição ocorre quando o resultado do teste é falso.

Questões de Concurso: Algoritmos e Estrutura de Dados

Confira aqui questões de Algoritmos e Estrutura de Dados para Concurso grátis com gabarito. Acesse milhares de exercícios com perguntas e respostas resolvidas e comentadas para treinar online. Se preferir, baixe o PDF!