Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.121 questões

Q1880924 Algoritmos e Estrutura de Dados

Analisando o trecho do pseudocódigo abaixo, marque a alternativa correta que mostra quais serão os valores exibidos.


Imagem associada para resolução da questão

Alternativas
Q1880871 Algoritmos e Estrutura de Dados

Dada a expressão regular


(^[0-9]$|^9[1-8]?$|^2[0-9]{2}$),


assinale a alternativa que satisfaz essa expressão. 

Alternativas
Q1880412 Algoritmos e Estrutura de Dados
As fontes de dados não estruturados incluem
Alternativas
Q1868557 Algoritmos e Estrutura de Dados
João pretende armazenar uma coleção de dados referentes a cerca de um milhão de pessoas. Cada pessoa tem como chave de acesso um número inteiro sequencial, que não se repete.

Empregando uma estrutura de Tabela Hash, João conseguiria obter, praticamente, acesso com complexidade:
Alternativas
Q1868555 Algoritmos e Estrutura de Dados
Considere um processo de ordenação dos elementos do array
[16,8,6,14,12,4]
em ordem crescente. Supõe-se um algoritmo que percorra o array repetidamente até que esteja ordenado, sem utilização de memória auxiliar para os elementos do array (in place).
A lista a seguir mostra a disposição dos elementos no array após cada ciclo de iteração.
[8, 6, 14, 12, 4, 16]
[6, 8, 12, 4, 14, 16]
[6, 8, 4, 12, 14, 16]
[6, 4, 8, 12, 14, 16]
[4, 6, 8, 12, 14, 16]
Nesse caso, é correto concluir que foi utilizado o algoritmo:
Alternativas
Q1867374 Algoritmos e Estrutura de Dados
Uma sequência de valores é armazenada em uma estrutura de dados, onde novos elementos são inseridos no final da lista e removidos também do final da mesma. Dessa forma, qualquer elemento só pode ser removido quando todos os elementos inseridos após ele também forem removidos. Essa descrição caracteriza uma estrutura de dados conhecida como:
Alternativas
Q1867373 Algoritmos e Estrutura de Dados

Considere o algoritmo abaixo desenvolvido segundo a sintaxe utilizada no VisuAlg 3.0.


Imagem associada para resolução da questão



Qual o valor mostrado na saída deste algoritmo?

Alternativas
Q1867073 Algoritmos e Estrutura de Dados
Acerca de programação, julgue o item.
O objetivo do algoritmo “ordenação rápida” (quick sort) é resolver o problema da ordenação por partes.
Alternativas
Q1864478 Algoritmos e Estrutura de Dados
A estrutura de dados do tipo FIFO (first in, first out), em que os elementos entram por uma extremidade e são removidos pela outra extremidade, denomina-se:
Alternativas
Q1862548 Algoritmos e Estrutura de Dados
“É um grafo acíclico não orientado conectado.” Trata-se do seguinte tipo de árvore:
Alternativas
Q1862016 Algoritmos e Estrutura de Dados
Considere a existência de uma linguagem de programação na qual, na invocação de uma função, a passagem dos parâmetros seja exclusivamente por valor. O código abaixo está escrito nessa linguagem e os comentários (“//”) explicam o significado de cada linha. Que valor será atribuído à variável “b” após a execução do seguinte código?
a = 100                // atribui o valor 100 à variável “a”
f(a + 1)                // invoca a execução da função “f”
b = a                   // atribui o valor da variável “a” à variável “b”

def f(a) {             // define a função “f”
    a = a + 10
}

Assinale a alternativa CORRETA.
Alternativas
Q1862014 Algoritmos e Estrutura de Dados
Assinale a alternativa CORRETA.
Muitos algoritmos de ordenação de números armazenados em array necessitam fazer comparações (verificar se um número é menor, igual ou maior que outro número) e trocas (mudar a posição dos números dentro do array).
Considere o problema de ordenar um array contendo N números inteiros. Se for utilizado o Método da Bolha, qual é o menor número possível de trocas para ordenar completamente o array
Alternativas
Q1858063 Algoritmos e Estrutura de Dados
Observe o algoritmo a seguir:
Imagem associada para resolução da questão
Ao final da execução, será impressa a seguinte série de números: 
Alternativas
Q1858061 Algoritmos e Estrutura de Dados
Analise o pseudocódigo algoritmo abaixo, referente a um algoritmo que faz a multiplicação das matrizes M4x3 e N3x2 e gera como resultado a matriz produto P4x2.
Cabe ressaltar que, antes de realizar a multiplicação das matrizes M e N, os elementos da matriz P são zerados.
Imagem associada para resolução da questão
As instruções que devem ser inseridas em lugar de bloco Imagem associada para resolução da questão estão indicadas na seguinte alternativa: 
Alternativas
Q1858060 Algoritmos e Estrutura de Dados
Analise o algoritmo abaixo, que mostra o uso de uma função:
Imagem associada para resolução da questão
Ao final da execução, serão mostrados para as variáveis M e N, respectivamente, os seguintes conteúdos:
Alternativas
Q1858059 Algoritmos e Estrutura de Dados
A seguir se apresenta um exemplo de pseudocódigo que apresenta o uso de uma função recursiva.
Imagem associada para resolução da questão
Analisando o cenário depois de executado, é correto afirmar que a quantidade de vezes em que houve execução da função e o valor final para ALFA serão, respectivamente,
Alternativas
Q1858058 Algoritmos e Estrutura de Dados
Analise o algoritmo abaixo, no qual ocorre passagem de parâmetros por referência de ST para X e de LG para W e por valor de NR para Y.
Imagem associada para resolução da questão
Ao final da execução, serão mostrados para as variáveis ST, NR e LG, respectivamente, os seguintes conteúdos:
Alternativas
Q1855960 Algoritmos e Estrutura de Dados
Com base na estrutura de dados Pilha, assinalar a alternativa que corresponde à política de acesso aos dados que ela opera:
Alternativas
Q1853853 Algoritmos e Estrutura de Dados
Considerando algoritmos que podem ser usados para percorrer grafos, afirma-se que
Alternativas
Q1851912 Algoritmos e Estrutura de Dados
Analise as afirmações, a seguir, a respeito de Listas: I - Uma lista é uma coleção de elementos que podem ser de tipos mistos. II - Listas são estruturas muito flexíveis, porque podem crescer ou diminuir de tamanho, durante a execução de um programa. III - Toda lista deve seguir determinada organização, que é padrão para qualquer lista. Estão corretas as afirmações:
Alternativas
Respostas
821: C
822: E
823: B
824: A
825: A
826: D
827: E
828: C
829: B
830: A
831: C
832: B
833: B
834: A
835: C
836: A
837: B
838: A
839: A
840: B