Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.845 questões

Q3621962 Algoritmos e Estrutura de Dados
Um Técnico em Tecnologia da Informação deve criar um algoritmo que decida se um número é par ou ímpar para uso em um sistema. Assinale a alternativa correta que corresponde qual das condições abaixo representa corretamente essa verificação.
Alternativas
Q3620957 Algoritmos e Estrutura de Dados
Durante o desenvolvimento de um sistema de tramitação de processos legislativos, o Analista precisou implementar uma funcionalidade que armazenasse documentos em ordem de prioridade para serem processados. Novos documentos podem ser inseridos a qualquer momento, mas os mais prioritários devem sempre ser processados primeiro. Assinale a alternativa correta que corresponde a estrutura indicada.
Alternativas
Q3620954 Algoritmos e Estrutura de Dados
Durante o desenvolvimento de um módulo de triagem de pacientes em um hospital público, foi necessário implementar um algoritmo para ordenar rapidamente uma lista de prioridades de atendimento, com base em tempo de chegada e gravidade do caso. Assinale a alternativa CORRETA que corresponde ao algoritmo eficiente para listas grandes, quando se busca desempenho e complexidade média ideal.
Alternativas
Q3615527 Algoritmos e Estrutura de Dados

No que se refere à construção de algoritmos, as figuras em (a) mostram um código digitado no VISUALG e, em (b), o resultado de sua execução com os detalhes descritos a seguir. 



• Utiliza duas variáveis que recebem dois conteúdos diferentes.

• Imprime os valores antes da troca.

• Realiza a troca de conteúdos entre as duas variáveis

• Imprime os valores depois da troca.



Imagem associada para resolução da questão



A opção que indica o bloco de instruções que deve substituir Imagem associada para resolução da questão no código da figura (a) é:


Alternativas
Q3573639 Algoritmos e Estrutura de Dados
Nos mecanismos de busca e pesquisa, quando a cada iteração o vetor é percorrido e descobre-se qual o seu menor elemento que passará para a sua posição definitiva, estamos diante do método
Alternativas
Q3573638 Algoritmos e Estrutura de Dados
Em uma estrutura de dados do tipo ponteiro, quando a área de memória possui um tamanho predefinido e tenta-se alocar variáveis dinâmicas e, nesse instante, a memória está esgotada, imediatamente ocorre um erro. Esse erro é conhecido por
Alternativas
Q3573634 Algoritmos e Estrutura de Dados

Analise o seguinte algoritmo.



Imagem associada para resolução da questão



Ao final do algoritmo observa-se que 

Alternativas
Q3573633 Algoritmos e Estrutura de Dados
As técnicas de descrição narrativa, fluxograma e pseudocódigo são utilizadas diretamente na representação do (a) (s)
Alternativas
Q3565309 Algoritmos e Estrutura de Dados

Qual será a saída do seguinte algoritmo?


Q55.png (185×178)

Alternativas
Q3565308 Algoritmos e Estrutura de Dados

Qual será a saída do seguinte algoritmo?


Q54.png (185×178)

Alternativas
Q3541181 Algoritmos e Estrutura de Dados
Os algoritmos de ordenação são essenciais na ciência da computação, pois permitem organizar dados de maneira eficiente, facilitando a busca e a manipulação de informações em coleções. Considerando isso, assinale a alternativa que apresenta o algoritmo que utiliza o conceito de divisão e conquista, dividindo a lista em duas metades, ordenando-as de forma recursiva e, em seguida, combinando as partes ordenadas.  
Alternativas
Q3541180 Algoritmos e Estrutura de Dados
As estruturas de dados são formas de organizar e armazenar dados para facilitar o acesso e a manipulação. Cada tipo de estrutura é mais adequado para determinados tipos de operações e problemas. Sabendo disso, preencha as lacunas e assinale a alternativa correta.
Uma ___________ é uma estrutura de dados que segue o princípio LIFO (Last In, First Out). Os elementos são inseridos no topo (push) e removidos do topo (pop). Um(a) ___________ é uma coleção de vértices (ou nós) e arestas que conectam esses vértices. Pode ser dirigido(a) (as arestas têm uma direção) ou não dirigido(a).
Alternativas
Q3540433 Algoritmos e Estrutura de Dados
Os algoritmos de ordenação organizam elementos de uma sequência em ordem crescente ou decrescente, variando em eficiência, uso de memória e estabilidade. Um dos métodos amplamente utilizados é o Quick Sort. Tendo isso em vista, assinale a alternativa que descreve corretamente o princípio de funcionamento do Quick Sort. 
Alternativas
Q3540432 Algoritmos e Estrutura de Dados
A estrutura de dados “fila” organiza elementos de maneira sequencial, seguindo o princípio First In, First Out (FIFO), ou seja, o primeiro elemento a entrar será o primeiro a sair. Existem diversas variações dessa estrutura, cada uma adaptada a diferentes requisitos de implementação, oferecendo flexibilidade no armazenamento e manipulação dos elementos. Em relação às características das diferentes variações da estrutura de dados “fila”, assinale a alternativa INCORRETA.
Alternativas
Q3538256 Algoritmos e Estrutura de Dados
No que tange aos tipos abstratos de dados, informe se é verdadeiro (V) ou falso (F) o que se afirma a seguir e assinale a alternativa com a sequência correta.

( ) Lista é uma estrutura na qual as operações “inserir”, “retirar” e “localizar” são definidas. São estruturas muito flexíveis porque podem crescer ou diminuir de tamanho durante a execução de um programa, de acordo com a demanda.
( ) Listas são adequadas para aplicações em que não é possível prever a demanda por memória, permitindo a manipulação de quantidades imprevisíveis de dados, de formato também imprevisível.
( ) Uma pilha é uma lista linear em que todas as inserções, retiradas e geralmente todos os acessos são feitos em apenas um extremo da lista.
( ) Uma fila é uma lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas e geralmente os acessos são realizados no outro extremo da lista.
Alternativas
Q3531967 Algoritmos e Estrutura de Dados
No que se refere ao SonarQube, às estruturas de dados e à complexidade de algoritmos, julgue os itens subsecutivos. 
Para grandes volumes de dados, um algoritmo com complexidade de tempo O(n) (linear) é considerado menos eficiente que um algoritmo com complexidade de tempo O(n log n), uma vez que o crescimento linear é mais acentuado que o crescimento logarítmico.  
Alternativas
Q3531965 Algoritmos e Estrutura de Dados
No que se refere ao SonarQube, às estruturas de dados e à complexidade de algoritmos, julgue os itens subsecutivos. 
Para gerenciar a ordem de execução de chamadas de função em um programa recursivo, a estrutura de dados mais adequada é a pilha (stack), pois sua característica LIFO (last-in, first-out) espelha o fluxo de execução em que a última função chamada é a primeira a finalizar sua execução e retornar. 
Alternativas
Q3531868 Algoritmos e Estrutura de Dados
Um professor está precisando ordenar os seus alunos pelas notas obtidas na última avaliação. Considerando que são muitos alunos distribuídos aleatoriamente e que a menor nota foi zero e a maior foi dez, qual o algoritmo de ordenação apropriado que o professor deve utilizar para essa tarefa? 
Alternativas
Ano: 2025 Banca: FUVEST Órgão: USP Prova: FUVEST - 2025 - USP - Analista de Sistemas |
Q3509632 Algoritmos e Estrutura de Dados
Considere a classe No, implementada em Python, que será a base de formação de uma Lista Simplesmente Encadeada:
class No:     def __init__(self, dado):     self.dado = dado     self.proximo = None 

Considere ainda o trecho de código em Python que manipula a Lista Simplesmente Encadeada e que está declarado dentro da classe ListaEncadeada: 

Imagem associada para resolução da questão


A classe ListaEncadeada contém outros métodos que permitem a sua completa manipulação, como inserir elemento no início, inserir elemento no final, exibir conteúdo da lista e remover elementos. Assinale a alternativa que apresenta o conteúdo retornado pelo metodoZ, quando for enviado como parâmetro a seguinte Lista Ligada: [15, 28, 2, 10, 50, 14, 77]  
Alternativas
Ano: 2025 Banca: FUVEST Órgão: USP Prova: FUVEST - 2025 - USP - Analista de Sistemas |
Q3509628 Algoritmos e Estrutura de Dados
Os algoritmos de clusterização são utilizados na ciência de dados para agrupar elementos semelhantes com base em suas características. Um dos métodos mais comuns para medir a similaridade entre pontos é a distância Euclidiana, que calcula o quão próximos ou distantes os elementos estão em um espaço multidimensional. Essa métrica é a base para a determinação da formação dos clusters em algoritmos como K-Means e DBSCAN. Uma empresa deseja agrupar clientes com base em seu comportamento de compra. Para isso, foram coletados dois atributos: a quantidade de produtos diferentes comprados no último mês (X) e o valor total gasto (em centenas de reais) (Y). A tabela, a seguir, apresenta os dados coletados de quatro clientes, que serão usados para gerar a matriz de distâncias com base na distância Euclidiana:

Imagem associada para resolução da questão

Em relação à matriz de distância gerada, assinale a alternativa correta.
Alternativas
Respostas
321: A
322: E
323: A
324: D
325: C
326: E
327: D
328: B
329: B
330: C
331: B
332: B
333: C
334: B
335: A
336: E
337: C
338: D
339: B
340: B