Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.208 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
Q1158608 Algoritmos e Estrutura de Dados
Existem algumas estruturas elementares de dados que implementam diferentes políticas de remoção de elementos. Sabendo disso, assinale a alternativa que apresenta corretamente o nome das estruturas que implementam FIFO (PEPS) e LIFO (UEPS), respectivamente.
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
Q1133400 Algoritmos e Estrutura de Dados
Uma estrutura de dados na qual os objetos estão organizados em ordem linear e é determinada por um ponteiro em cada objeto é a
Alternativas
Q1133399 Algoritmos e Estrutura de Dados
Assinale a alternativa que apresenta o nome correto das operações INSERT em se tratando de uma estrutura de dados elementar do tipo pilha.
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
Q1130142 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão

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
Q1114598 Algoritmos e Estrutura de Dados
O caminhamento com percurso pós-ordem em uma árvore binária resultou na sequência “A X K D C J B”, em que cada caractere refere-se a um nó visitado. Nesse caso, o nó raiz refere-se ao caractere
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
Respostas
1081: C
1082: C
1083: A
1084: A
1085: C
1086: B
1087: A
1088: B
1089: E
1090: B
1091: B
1092: C
1093: C
1094: A
1095: D
1096: A
1097: C
1098: B
1099: E
1100: B