Questões de Algoritmos e Estrutura de Dados - Vetores para Concurso
Foram encontradas 130 questões
São estruturas de dados consideradas homogêneas:
I. Matriz.
II. Registro.
III. Vetor.
Quais estão corretas?
1. (__) Vetores (arrays bidimensionais) e matrizes (arrays unidimensionais) são estruturas de dados que permitem armazenar e manipular coleções de dados de forma eficiente.
2. (__) Fluxogramas são representações gráficas de algoritmos, utilizando símbolos padronizados para denotar diferentes tipos de instruções ou operações (como processos, decisões, entrada/saída de dados, entre outros).
3. (__) Ao utilizar uma sintaxe simplificada e próxima da língua nativa do aprendiz, o Portugol permite uma compreensão mais intuitiva dos conceitos fundamentais de programação, como variáveis, estruturas de controle e lógica de programação.
A sequência CORRETA é:
Com base nessas informações, julgue o próximo item.
Ao fim da execução do programa, o valor armazenado na primeira posição de vec será a idade de maior valor entre as 50 existentes.
Acerca de estrutura de dados e algoritmos, julgue o item a seguir.
A passagem de um vetor por valor é mais eficiente que a
passagem por parâmetro, considerando aspectos de tempo de
processamento e espaço em memória, estando ambas as
situações sob as mesmas condições de recursos.
V[1] ← 1 PARA J = 2 ATÉ 4 V[J] ←V[J -1] + 2J FIM-PARA
x=(1 2 3 4 5)
A sintaxe correta para acessar a última posição desse arranjo é:
Quanto aos tipos de dados e de estruturas de controle de fluxo usados nas linguagens de programação, julgue o item.
Em um vetor (array), cada posição contém vários valores
de tipos diferentes, os quais podem ser manipulados
individualmente.
Seja um array composto por 7 números inteiros.
[ 5, 15, 77, 21, 5, 25, 2 ]
Esse array foi usado por um profissional de teste de software para testar uma função que ordena, de forma ascendente, um array de números inteiros. Essa função implementa o algoritmo de ordenação por seleção.
Para avaliar a evolução do array sendo ordenado, o profissional de teste solicitou ao programador que criou a função de ordenação que fizesse uma modificação no código, de modo que o somatório dos elementos do array com índices 2, 3 e 4 seja exibido no console imediatamente antes do incremento da variável ( i ) que controla a execução do comando de repetição mais externo.
Feitas as modificações solicitadas, o código da função passou a ter a seguinte forma geral:
O que será exibido no console pelo comando print na 3ª iteração do comando de repetição mais externo?
Assinale a alternativa que completa corretamente o espaço pontilhado entre chaves do pseudocódigo abaixo.
função Ordena(v, t) { i ← 1 enquanto i < t faça { j ← i enquanto j > 0 e v[j-1] > v[j] faça { ..................... } i ← i + 1 } }
(A) Vetores (1) Homogêneas (B) Registros (2) Heterogêneas (C) Matrizes
Considere um conjunto de 65.536 chaves ordenadas, distintas entre si, armazenadas num array.
Com relação ao processo de busca binária, assinale a opção que indica o número máximo de acessos ao array necessários para localizar uma determinada chave qualquer.