Questões de Concurso
Sobre matrizes em estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 44 questões
No que se refere a vetores, matrizes, filas e árvores binárias, julgue o item.
A estrutura de uma matriz não permite que o armazenamento de valores possa ser referenciado e associado a outros em duas ou mais dimensões.
Em determinada organização, existem cinco salas de reunião e, para cada uma delas, são destinados horários fixos para o agendamento de até seis reuniões por dia. Um especialista em tecnologia da informação criou uma matriz para armazenar os agendamentos solicitados. O sistema percorre a estrutura de dados em busca de uma sala com horário livre para hospedar uma reunião.
Considerando a situação apresentada, assinale a opção cujo trecho de algoritmo apresentado realiza a referida busca.
O bloco de instruções que substitui está indicado na seguinte opção:
Os dados armazenados em uma estrutura do tipo matriz não podem ser acessados de maneira aleatória. Portanto, usa-se normalmente uma matriz quando o volume de inserção e remoção de dados é maior que o volume de leitura dos elementos armazenados.
Observe o algoritmo abaixo, que determina a transposta T de uma matriz M3X2.
As instruções que devem substituir
no código estão indicadas na seguinte alternativa:
O seguinte algoritmo foi concebido na forma de uma pseudo-linguagem (Português Estruturado). Utilize-o para responder à questão.
No algoritmo apresentado, o número de posições atualizadas da matriz Est é igual a
início
tipo TMAT = matriz [1..5,1..5] de inteiros;
inteiro: i, j, k;
TMAT: Mat;
leia k;
para i de 1 até 5 faça
[
para j de 1 até 5 faça
[
Mat[i,j] ← i-j;
]
]
imprima (Mat[2,3]*Mat[3,2]);
fim.
No algoritmo apresentado foram acrescentadas as seguintes linhas de comando imediatamente antes do comando imprima.
para i de 1 até 5 faça
[
para j de 1 até 5 faça
[
Mat[i,j] ← Mat[i,j] + k;
]
]
Dessa forma, com essa modificação, após a execução do algoritmo, a somatória dos elementos da linha 1 da matriz Mat será igual a:
Considerando o algoritmo escrito em pseudocódigo acima, assinale a opção correspondente ao resultado que seria impresso ao se executar esse trecho de código.
O programa em pseudocódigo, mostrado a seguir, imprime o resultado da multiplicação entre duas matrizes.
Analisando o programa, conclui-se que será impressa a matriz
• −1 nos elementos abaixo da diagonal principal;
• 0 nos elementos da diagonal principal;
• 1 nos elementos acima da diagonal principal.
procedure PreencheMatriz;
var
i, j: integer;
begin
for i:= 1 to n do
for j := 1 to n do
if i > j then matriz[i,j] := ?
else if i < j then matriz[i,j] := ?
else matriz[i,j] := ?
end;
Os valores que devem ser respectivamente colocados no primeiro, segundo e terceiro comandos de atribuição, marcados no código com uma interrogação (?), para o preenchimento correto da matriz são: