Questões de Concurso
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 2.344 questões
Considere o algoritmo a seguir, apresentado na forma de uma pseudolinguagem e que implementa uma certa funcionalidade, para responder às questões de números 50 e 51.
Início
- as [
- asd Tipo TM = matriz[1..4, 1..4] de inteiros;
- asdas Inteiro: c, i, j, k;
- asda TM: Mat;
- asdas c ← 1;
- asdasd Para i de 1 até 4 faça
- asd[
- as Se (c é ímpar)
- asd[
- asas Então
- asd[ c ← c + 3*i;
- asd Para j de 1 até 4 faça
- ad[
- asdMat[i,j] ← i + j + c;
- a]
- ,]
- asas Senão
- ,[
- asasddc ← c + 2*i + 1
- asdasd; Para k de 1 até 4 faça
- [
- asdasdiiaMat[i,k] ← i + k - c;
- aaaad]
- aasa]
- aaa]
- ii,,]
- ,]
- Fim.
Após a execução do algoritmo, o número de posições da matriz Mat que foram atualizadas é igual a
Quanto à construção de algoritmos e estrutura de dados, analise as assertivas abaixo.
I. As estruturas de dados permitem armazenar dados de forma adequada para serem processados no computador.
II. A eficiência de tempo e de espaço de armazenamento para o tipo de dados abstratos são questões relacionadas à implementação.
III. Um tipo de dado especifica um conjunto de valores e as operações que podem ser realizadas sobre tais valores.
É correto o que se afirma em
Quanto à construção de algoritmos e estrutura de dados, marque V para verdadeiro ou F para falso e, em seguida, assinale a alternativa que apresenta a sequência correta.
( ) O Método da Inserção pode ser mais eficiente do que algoritmos que tenham comportamento assintótico mais eficiente, desde que o arquivo contenha menos de 20 elementos.
( ) O Método Quicksort é o algoritmo mais eficiente para uma grande variedade de situações envolvendo ordenações.
( ) Para os casos em que os arquivos possuam milhares de elementos, é melhor utilizar o método da bolha para ordenar seus elementos.
( ) Para os casos de ordenação de arquivos com mais de 25 elementos, o algoritmo de Seleção garante até 20% de melhoria no desempenho da maioria das aplicações.
Quanto à construção de algoritmos e estrutura de dados, assinale a alternativa que obedece corretamente à condição de heap para um array A.
Exemplos de elementos que auxiliam diretamente os motores de busca a interpretar o conteúdo de um site incluem:
Qual forma de representação de algoritmos foi utilizada?
A partir da árvore acima, depreende-se que se um estudante
Analise este autômato concebido no software JFLAP a seguir.
A única cadeia de caracteres aceita pelo autômato acima é:
O código apresentado refere-se ao Algoritmo de Ordenação conhecido como:
Um problema computacional é dito NP-completo quando
Considerando que o valor lido para a variável Z, no início do algoritmo, tenha sido 7, então o valor impresso de Z, ao final da execução desse algoritmo, será:
Ao final da execução desse algoritmo, os valores das variáveis a1, a2, b1, b2 são, correta e respectivamente:
Analise o algoritmo abaixo, escrito no software VisuAlg 3.0.
Ao ser executado no VisuAlg 3.0, o algoritmo apresentará um aviso de problema. O que precisará ser
modificado para que o problema seja corrigido?
Abaixo está representada a declaração de uma variável em pseudocódigo (Portugol).
Notas: Vetor [1..10,1..3] de Real
Na declaração acima, quantas posições possui a variável Notas?
Conheça nossos planos