Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.260 questões
Assinale a opção que apresenta, respectivamente, estruturas de dados lineares e não lineares.
Em cada passo do método de ordenação conhecido como quick sort, cada elemento do vetor é comparado com o seu sucessor. Nessa comparação, os dois elementos comparados serão trocados de posição caso estejam fora de ordem
Uma inversão em um arquivo invertido é um conjunto de listas invertidas associadas a uma chave de acesso.
Uma vantagem do arquivo direto é poder determinar funções que gerem menor número de colisões.
Listas generalizadas são estruturas de dados flexíveis que podem representar qualquer tipo de lista linear, mas não árvores em diferentes graus.
A estrutura de uma lista encadeada mantém uma coleção de itens em ordem linear, sem, no entanto, exigir que eles ocupem posições consecutivas na memória
A implementação de lista por meio de apontadores permite utilizar posições não contíguas de memória, de modo a se poder inserir e retirar elementos sem que haja necessidade de deslocar os itens seguintes da lista.
Se P for uma pilha de dados, então a operação Top(P)retornará e removerá o item que estiver no topo da pilha.
Comumente usados em fluxogramas representativos de sistemas, os símbolos abaixo correspondem, respectivamente, a dados armazenados, processo, documento e entrada manual.

O pseudocódigo a seguir lê um número não negativo e mostra na tela o seu fatorial.

Considere a situação a seguir.
Um programa tem de correlacionar os nomes Ana, Maria e Simone aos sobrenomes Costa, Oliveira e Santos, não necessariamente nessa ordem. A mulher de sobrenome Costa, que não é Ana, tem mais idade do que Simone, e a mulher de sobrenome Santos tem o dobro da idade das outras duas.Nessa situação, se uma lógica de programação for executada de forma adequada, os sobrenomes corretos de Ana, Maria e Simone serão, respectivamente, Oliveira, Costa e Santos.
Quanto à construção de algoritmos e estrutura de dados, analise as assertivas abaixo.
I. As estruturas de dados permitem armazenar dados de forma adequada para serem processados no computador.
II. A eficiência de tempo e de espaço de armazenamento para o tipo de dados abstratos são questões relacionadas à implementação.
III. Um tipo de dado especifica um conjunto de valores e as operações que podem ser realizadas sobre tais valores.
É correto o que se afirma em
Quanto à construção de algoritmos e estrutura de dados, marque V para verdadeiro ou F para falso e, em seguida, assinale a alternativa que apresenta a sequência correta.
( ) O Método da Inserção pode ser mais eficiente do que algoritmos que tenham comportamento assintótico mais eficiente, desde que o arquivo contenha menos de 20 elementos.
( ) O Método Quicksort é o algoritmo mais eficiente para uma grande variedade de situações envolvendo ordenações.
( ) Para os casos em que os arquivos possuam milhares de elementos, é melhor utilizar o método da bolha para ordenar seus elementos.
( ) Para os casos de ordenação de arquivos com mais de 25 elementos, o algoritmo de Seleção garante até 20% de melhoria no desempenho da maioria das aplicações.
Quanto à construção de algoritmos e estrutura de dados, assinale a alternativa que obedece corretamente à condição de heap para um array A.
p: Luiza é bela. q: Marta é morena.
A programação dinâmica consiste na busca de uma solução para um problema computacional, em um grande espaço de procura, por meio de cálculos iterativos.
O PDB (protein dataBank) é o principal repositório público devotado a estruturas tridimensionais de macromoléculas biológicas.
A programação dinâmica recursiva considera cada solução parcial no passo seguinte para que seja calculada com um número ilimitado de soluções parciais, de modo que o passo final conterá a solução global.