Questões de Concurso Sobre algoritmos em algoritmos e estrutura de dados

Foram encontradas 1.957 questões

Q1158674 Algoritmos e Estrutura de Dados
Método de ordenação em computação é um algoritmo que coloca os elementos de dada sequência em certa ordem. Um dos principais pontos para se ordenar os dados é realizar a busca de forma mais eficiente. Com base no exposto, o seguinte trecho de código é referente a qual algoritmo de ordenação? Imagem associada para resolução da questão
Alternativas
Q1158607 Algoritmos e Estrutura de Dados
Os algoritmos de ordenação são essenciais para ordenar dados em busca de um custo de armazenamento e recuperação mínimo desses dados. Nesse sentido, assinale a alternativa que apresenta o nome do algoritmo de ordenação que combina o melhor do algoritmo de ordenação de intercalação com o melhor do algoritmo de ordenação de inserção.
Alternativas
Q1133463 Algoritmos e Estrutura de Dados
Considerando a álgebra booleana, sabe-se que há diferentes axiomas a partir dos quais são estabelecidas várias propriedades. Sabendo que A = 1, o seu complemento é
Alternativas
Q1133404 Algoritmos e Estrutura de Dados
Com base no seguinte algoritmo dado em pseudocódigo, analise as assertivas e assinale a alternativa que aponta a(s) correta(s)

Imagem associada para resolução da questão
I. O algoritmo mostrará a quantidade total de eleitores obrigatórios, seguida dos facultativos e, finalmente, os não eleitores.
II. Há um erro de lógica na condicional que verifica as idades dos eleitores facultativos de 16, 17 e acima de 70 anos.
III. As instruções dentro do laço de repetição “enquanto” serão executadas “i + 1” vezes.
Alternativas
Q1133398 Algoritmos e Estrutura de Dados
Existem tanto algoritmos sequenciais quanto algoritmos paralelos, conhecidos como multithreads. Assinale a alternativa correta referente aos algoritmos multithreads.
Alternativas
Q1133397 Algoritmos e Estrutura de Dados
Assinale a alternativa correta acerca do algoritmo Quicksort.
Alternativas
Q1115992 Algoritmos e Estrutura de Dados

Observe o algoritmo abaixo, que ordena 13 números em ordem decrescente.


Imagem associada para resolução da questão

As instruções que devem substituir estão indicadas na seguinte opção:

Alternativas
Q1115991 Algoritmos e Estrutura de Dados

Analise o algoritmo abaixo, que multiplica duas matrizes X[2,3] e Y[3,4] e que armazena o resultado na matriz P.


Imagem associada para resolução da questão

No procedimento MULTIPLICAR_MATRIZES, as instruções que substituem o bloco Imagem associada para resolução da questão estão indicadas na seguinte opção:

Alternativas
Q1114600 Algoritmos e Estrutura de Dados

Seja uma lista linear L com n elementos (n>5), o primeiro elemento está na posição 1 (um), o segundo elemento está na posição 2 (dois), e assim por diante. As operações para L são:


        insere(L, elemento, k): inserir elemento em L, tal que elemento fique na posição k;

        remove(L, k): remover de L o elemento que está na posição k e retornar o elemento removido.  

    Considere o pseudocódigo abaixo:

        para i = 1 até n, faça

            <instrução-X>

        fim-para 


Se o propósito do pseudocódigo é inverter a ordem dos elementos da Lista L, então <instrução-X> pode ser:

Alternativas
Q1114599 Algoritmos e Estrutura de Dados

A pilha P e a fila F possuem originalmente n elementos cada (n>5), e suas operações são: 


        empilha(P, elemento): inserir elemento na pilha P;

        desempilha(P): remover da pilha P e retornar o elemento removido;

        enfileira(F, elemento): inserir elemento na fila F;

        desenfileira(F), remover da fila F e retornar o elemento removido.     

    Seja o pseudocódigo abaixo:

        para i = 1 até n, faça

            empilha(P, desempilha(P))

            enfileira(F, desenfileira(F))

        fim-para


Ao final da execução do pseudocódigo, os estados finais de P e F são, respectivamente: 

Alternativas
Q1114597 Algoritmos e Estrutura de Dados

Seja o vetor A com n elementos (n>5), cujo primeiro elemento está na posição 1 e o último está na posição n. O algoritmo a seguir, que está escrito em pseudocódigo, busca ordenar o vetor A:


    Imagem associada para resolução da questão

Essencialmente, o pseudocódigo refere-se ao algoritmo

Alternativas
Q1112988 Algoritmos e Estrutura de Dados
O seguinte pseudocódigo implementa a operação chamada de “remove caracteres” que recebe uma string (variável chamada “texto”) e um char (variável chamada “letra”). A cada ocorrência de “letra” na string “texto”, o caractere anterior é removido, assim como a própria “letra”. Veja um exemplo após a aplicação da operação “remove caracteres” na string “Aman#ha tem p#rova”, onde a variável letra tem valor ‘#’: “Amaha tem rova”. O pseudocódigo abaixo usa uma estrutura de dados (chamada de “EstruturaDados” no pseudocódigo abaixo), onde utilizamos as operações de remoção (removeED), inserção (adicionarED) e tamanho (tamanhoED) dessa estrutura de dados, onde a operação de remoção remove e retorna um elemento da estrutura de dados, a operação de inserção adiciona um elemento e a operação de tamanho retorna quantos elementos estão na estrutura de dados.
Imagem associada para resolução da questão

Assinale a alternativa que indica qual deve ser a estrutura de dados utilizada no lugar de “EstruturaDados” para que o pseudocódigo acima, caso implementado em uma linguagem de programação, execute corretamente a operação “remove caracteres”.
Alternativas
Q1104536 Algoritmos e Estrutura de Dados
A situação em que dois subprogramas fazem chamadas recíprocas, como, por exemplo, um subprograma P faz uma chamada a um subprograma J, que, por sua vez, faz uma chamada a P, é caracterizada como uma
Alternativas
Q1104535 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão


O pseudocódigo acima descrito representa a sintaxe do comando repetição por contagem para/faça. Com relação a esse comando de repetição, assinale a alternativa correta.

Alternativas
Q1088370 Algoritmos e Estrutura de Dados
A técnica de hashing que, no pior caso, realiza O(1) acessos à memória para executar uma busca é denominada hashing
Alternativas
Q1088369 Algoritmos e Estrutura de Dados
O seguinte trecho de código, implementado em Java, realiza a busca por uma chave x em um vetor de inteiros A, que encontra-se ordenado crescentemente. Os parâmetros p e r delimitam o subvetor A[p..r].
Imagem associada para resolução da questão

O trecho de código apresentado implementa uma busca
Alternativas
Q1088366 Algoritmos e Estrutura de Dados
A imagem a seguir apresenta o código, em Java, de um algoritmo de ordenação.
Imagem associada para resolução da questão

É correto afirmar que o algoritmo de ordenação apresentado é denominado
Alternativas
Q1088063 Algoritmos e Estrutura de Dados
Dentro dos conceitos básicos de programação, temos especificamente as Estruturas de Iteração ou Repetição. Quanto à estrutura desse tipo, assinale a alternativa incorreta.
Alternativas
Q1086352 Algoritmos e Estrutura de Dados
Um pseudocódigo do algoritmo de classificação por troca de partição está ilustrado abaixo, através do procedimento SORT. Ele apresenta a lógica utilizada para a ordenação de um arranjo de elementos. A chave para o algoritmo é o procedimento PARTITION, que reorganiza o subarranjo A[p..r] localmente. PARTITION sempre seleciona um elemento como um pivô ao redor do qual será feito o particionamento do subarranjo. Sob qual outro nome o algorítimo em questão é conhecido?
Imagem associada para resolução da questão
Alternativas
Q1085687 Algoritmos e Estrutura de Dados
Java possui um conjunto de tipos de dados conhecidos como primitivos, dos quais NÃO faz parte o tipo
Alternativas
Respostas
681: C
682: A
683: A
684: C
685: B
686: E
687: B
688: C
689: C
690: A
691: A
692: C
693: B
694: E
695: B
696: B
697: B
698: B
699: C
700: C