Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.267 questões
Considere hipoteticamente que as tarifas cobradas pela SANASA em uma categoria residencial sejam as mostradas abaixo.
Considere que um Analista de TI desenvolveu o algoritmo abaixo, na forma de pseudocódigo, para calcular o valor da conta de água em determinado mês.
Este algoritmo está
Um Analista de TI necessitou usar uma estrutura de dados simples que utilizasse pouca carga de memória de armazenamento. Tal estrutura é vista como um arranjo cuja capacidade pode variar dinamicamente, isto é, se o espaço reservado for totalmente ocupado e algum espaço adicional for necessário, este será alocado automaticamente não havendo a necessidade de se preocupar com a capacidade de armazenamento ou sua ocupação. Contudo, para que se possa utilizar essa coleção de dados de forma adequada, algumas informações necessárias devem ser mantidas internamente, tais como a quantidade total de elementos e a última posição ocupada na coleção, conforme exemplificado na figura abaixo.
Trata-se da estrutura linear unidimensional
Analise o algoritmo a seguir, elaborado na forma de uma pseudo-linguagem (Português Estruturado). Utilize-o para responder à questão.
Analise o algoritmo a seguir, elaborado na forma de uma pseudo-linguagem (Português Estruturado). Utilize-o para responder à questão.
No algoritmo, o número de vezes que a variável X é atualizada dentro do comando
“Para i de 2 até 4 faça”
é igual a
Acerca das estruturas homogêneas de dados vetor e matriz e dos conceitos de pilhas, filas e árvores binárias, julgue o item.
Nas árvores binárias, os nós da direita sempre possuem
valor superior ao do nó‐pai.
Acerca das estruturas homogêneas de dados vetor e matriz e dos conceitos de pilhas, filas e árvores binárias, julgue o item.
Nas pilhas, conhecidas também como listas LIFO, a
operação de inserção é chamada de empilhamento,
enquanto a de exclusão é chamada de
desempilhamento.
Acerca das estruturas homogêneas de dados vetor e matriz e dos conceitos de pilhas, filas e árvores binárias, julgue o item.
As filas são conjuntos de elementos, implementados em diversas linguagens de programação, cujas operações de
inserção e remoção são feitas na mesma extremidade.
Acerca das estruturas homogêneas de dados vetor e matriz e dos conceitos de pilhas, filas e árvores binárias, julgue o item.
Matriz é uma estrutura de armazenamento do tipo
bidimensional. Diz‐se que uma matriz de dimensão 2 é
uma matriz que exige apenas um índice para identificar
até dois elementos em sua estrutura.
Acerca das estruturas homogêneas de dados vetor e matriz e dos conceitos de pilhas, filas e árvores binárias, julgue o item.
Os vetores são declarados, geralmente, por meio de
colchetes, os quais são usados também para identificar
um elemento específico do vetor.
Inteiro: i, a, b, c, Y, X; Leia (a, b, c); X ← 0; Y ← 0; Para i de 1 até 5 faça [ Se ((i > b) e (i ≤ c)) Então [ Y ← (2*i) + c;
] Senão [ Y ← a; ] X ← X + Y; ] Imprima X;
Suponha que os valores lidos para a, b e c tenham sido, respectivamente, 1, 2 e 3. Ao final da execução desse algoritmo, o valor impresso para X será:
Em ciência da computação, um algoritmo é uma sequência de ações executáveis com objetivo de obter solução para uma situação problema. Nesse sentido, analise as afirmativas abaixo e dê valores Verdadeiro (V) ou Falso (F).
( ) Um algoritmo não representa necessariamente um programa de computador, e sim os passos para realizar determinada tarefa.
( ) Determina o valor necessário para elaborar uma tarefa.
( ) A implementação pode ser feita por um computador, por outro tipo de autômato ou mesmo por um ser humano.
( ) Diferentes algoritmos podem realizar a mesma tarefa usando um conjunto diferenciado de instruções.
Assinale a alternativa que apresenta a sequência correta de cima para baixo.
Considere o seguinte algoritmo
Qual o resultado do conteúdo do vetor “vetor”, após a execução do algoritmo?
O pseudocódigo a seguir descreve um algoritmo que pode ser utilizado para ordenar um vetor V[1..n], em ordem crescente.
Como é conhecido esse algoritmo?
Considere as seguintes estruturas de dados com as propriedades definidas a seguir:
I - Inserção e remoção de elementos acontecem apenas na “cabeça” da estrutura.
II - Inserção de um nó no meio da estrutura pode ser realizada com custo computacional constante.
III - Respeito à política FIFO: o primeiro elemento que entra é o primeiro a sair.
As descrições acima se referem às seguintes estruturas, respectivamente,
Considere a representação de uma lista duplamente encadeada que armazena os times de futebol participantes de um torneio.
Para armazenar os dados a serem utilizados por um sistema, o desenvolvedor pode fazer uso de uma, entre várias estruturas de dados existentes, em que cada uma é adequada a determinados contextos. Sobre as estruturas de dados, marque a alternativa CORRETA.
Considere o trecho de código abaixo para multiplicação de matrizes quadradas n x n,
Qual a complexidade de pior caso deste algoritmo?
Conheça nossos planos